| 本文已被：浏览 4977次 下载 10124次 |
码上扫一扫！ |
|
|
| 基于尖特征度的边折叠简化算法 |
|
刘晓利1, 刘则毅2, 高鹏东1, 彭翔1,3
|
|
1.天津大学,精密测试技术及仪器国家重点实验室,天津,300072;2.深圳大学,理学院,广东,深圳,518060;3.深圳大学,光电子学研究所,广东,深圳,518060
|
|
| 摘要: |
| 目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅保留了模型的重要几何特征,而且合理分配三角网格,在曲率大的区域稠密,在平坦区域稀疏,简化效果更好. |
| 关键词: 曲面简化 尖特征度 边折叠 二次误差测度 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60275012(国家自然科学基金);the Natural Science Foundation of Guangdong Province of China under Grant No.031804(广东省自然科学基金);the Research Project of Science and Technology from Shenzhen Government of China under Grant No.2003341(深圳市科技计划)；the Liuhui Center for Applied Mathematics，Nankai University and Tianjin University(南开大学-天津大学刘徽应用数学中心资金资助项目) |
|
| Edge Collapse Simplification Based on Sharp Degree |
|
LIU Xiao-Li,LIU Ze-Yi,GAO Peng-Dong,PENG Xiang
|
| Abstract: |
| The existing automatic mesh simplification algorithms at present always ignore some important shape features of the original model, such as the corners and high-curvature regions, in the low-level model, and this will lead to the degeneration in the sense of sight. On the base of Garland’s simplification algorithm, a method of changing the order of edge collapses in the simplification is presented by introducing the concept of sharp degree into the error metrics. The results can not only preserve the important features of the model but also distribute meshes reasonably. Finally a better simplified model is obtained which has dense meshes in the high-curvature regions and sparse meshes in the flat regions. |
| Key words: surface simplification sharp degree edge collapse quadric error metrics |
