基于顶点几何特征的曲率加权曲面简化算法

Han-Soo Choi, Dalhyeon Gwon, Heejae Han, Myung-joo Kang
{"title":"基于顶点几何特征的曲率加权曲面简化算法","authors":"Han-Soo Choi, Dalhyeon Gwon, Heejae Han, Myung-joo Kang","doi":"10.12941/JKSIAM.2020.24.023","DOIUrl":null,"url":null,"abstract":"The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.","PeriodicalId":41717,"journal":{"name":"Journal of the Korean Society for Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES\",\"authors\":\"Han-Soo Choi, Dalhyeon Gwon, Heejae Han, Myung-joo Kang\",\"doi\":\"10.12941/JKSIAM.2020.24.023\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.\",\"PeriodicalId\":41717,\"journal\":{\"name\":\"Journal of the Korean Society for Industrial and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Korean Society for Industrial and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12941/JKSIAM.2020.24.023\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Korean Society for Industrial and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12941/JKSIAM.2020.24.023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

二次误差度量(QEM)算法经常被用于利用顶点对算法的三角曲面模型的简化。使用该算法得到的简化模型与原始模型相比,具有存储容量要求更小的优点。然而,存在许多情况下,重要的特征在几何上丢失,这些特征通常可以通过利用曲率加权算法的优点来保留。基于基于顶点的几何特征,提出了一种比现有算法更好地保留几何特征的方法。为了验证该方法的有效性,对多个模型进行了简化实验。实验结果表明,当存在局部特征时,该算法能很好地保留几何上重要的特征,且误差与不存在局部特征时的算法相近。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES
The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
33.30%
发文量
0
期刊最新文献
A Study on Pupil Detection and Tracking Methods Based on Image Data Analysis GREEN’S FUNCTION APPROACH TO THERMAL DEFLECTION OF A THIN HOLLOW CIRCULAR DISK UNDER AXISYMMETRIC HEAT SOURCE EXISTENCE OF SOLUTION FOR IMPULSIVE FRACTIONAL DIFFERENTIAL EQUATIONS VIA TOPOLOGICAL DEGREE METHOD THE STABILITY OF GAUGE-UZAWA METHOD TO SOLVE NANOFLUID A LOCAL CONSERVATIVE MULTISCALE METHOD FOR ELLIPTIC PROBLEMS WITH OSCILLATING COEFFICIENTS
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1