摘要
针对封闭式STL三角网格模型中的孔洞提出了一种修补算法。首先根据网格中边与三角形之间的邻接关系提取孔洞边界,然后计算孔洞边界点的平滑度,根据其不同的平滑度和不同大小的夹角在孔洞中依次填补新的三角形,并验证添加顶点的进行合法性。这样逐渐收缩,直至修补完毕。实验结果证明,该算法简单、有效,孔洞修补效果好。
A holes repairing algorithm for closed STL triangular mesh model is proposed.Firstly,according to the grid and the triangle side adjacent relationship obtain the extraction hole boundary,then calculate the smooth of the boundary points holes,According to their different smooth and different angle fill the new triangle in the holes,and verify the legitimacy of the newly added vertices.So shrinking gradually,until the repair is completed.Experimental results show that the algorithm is simple,effective,effective patching holes.
出处
《电子设计工程》
2012年第2期27-29,33,共4页
Electronic Design Engineering
关键词
逆向工程
三角网格
孔洞修补
顶点平滑度
reverse engineering
triangular mesh
hole repairing
smooth of vertex
