| 三角网格中的孔洞修补算法 |
| |
| 引用本文： | 高福顺,高占恒,梁学章.三角网格中的孔洞修补算法[J].吉林大学学报(理学版),2009,47(6):1182-1184. |
| |
| 作者姓名： | 高福顺 高占恒 梁学章 |
| |
| 作者单位： | 1. 吉林大学 数学研究所, 长春 130012； 2. 北华大学 数学学院, 吉林 吉林 132013 |
| |
| 摘 要： | 提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好.
|
| 关 键 词： | 孔洞修补 三角剖分 顶点密度 λ-μ方法 |
| 收稿时间： | 2009-10-15 |
Filling Hole Algorithm in Triangle Mesh |
| |
| GAO Fu-shun,GAO Zhan-heng,LIANG Xue-zhang.Filling Hole Algorithm in Triangle Mesh[J].Journal of Jilin University: Sci Ed,2009,47(6):1182-1184. |
| |
| Authors: | GAO Fu-shun GAO Zhan-heng LIANG Xue-zhang |
| |
| Institution: | 1. Institute of Mathematics, Jilin University, Changchun 130012, China;2. College of Mathematics, Beihua University, Jilin 132013, Jilin Province, China |
| |
| Abstract: | The authors proposed a filling hole algorithm in triangle mesh. First a set of new triangles on the holes was obtained by triangulating the hole directly via the principle of the smallest angle. Then an initial patching mesh was got through increasing points for the subdivision the set of new triangles with the help of the optimization principle of the circle and the largest angle according to the density of vertex on boundary edges. Final patching mesh was got through using λ-μ method to optimize the initial patching mesh. Experimental results show that the algorithm has many advantages, such as high efficiency, accuracy and so on. |
| |
| Keywords: | filling holes triangulation vertex density λ-μ methods |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
