CAJ | 학술논문

提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、准确性好.
제출일충삼각망격중적공동수보산법, 선응용최소내각원칙, 대공동직접진행삼각부분득도공동부분적신삼각형집합, 연후의거공동변계정점밀도, 응용원화최대내각우화원칙, 대신삼각형집합진행가점세분득도초시보정망격, 최후응용λ-μ방법대초시보정망격진일보우화, 득도최종적보정망격. 실험결과표명, 해산법효솔고、준학성호.
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.