一种三角网格模型的孔洞修补算法
|
摘要
为了有效修补逆向工程得到的三角网格模型中缺失的复杂孔洞,提出一种基于孔洞边界边收缩的修补算法。首先提取边界边,接着计算与边界点相关的三角面法矢夹角以确定收缩方向,再计算边界边与其相邻边距离的平均值以确定收缩距离,然后收缩边界边并细化得到一条新边界,再根据给出的方法在提取的边界边与收缩得到的边界边之间构造新三角面片,设定终止条件,不断迭代,构造出完整的三角片,完成孔洞的修补。实验结果表面,此算法能有效完成牙周陶三角网格缺失的复杂孔洞修补,并且与原有网格光滑过渡,较好地保持了原产品的细节特征。
To repairing the complex holes in triangular mesh getting from reverse engineering effectivity,this paper presented a repairing algorithm based on the constriction of boundary edge. First the boundary edge was extracted; then the normal vector angle was calculated based on boundary points to get direction of contraction; what is more,the average value of direction of boundary edge and its adjacent edge was calculated to get distance of contraction; next contracting the boundary edge and get a new edge after refinement.; finally the entire triangle surface was constructed by the given computing method through setting the iteration termination. Application examples show that the hole mesh can be repaired effectivity by this algorithm. It smoothly transits to the original neighbor mesh and well keeps the original detail feature.
To repairing the complex holes in triangular mesh getting from reverse engineering effectivity,this paper presented a repairing algorithm based on the constriction of boundary edge. First the boundary edge was extracted; then the normal vector angle was calculated based on boundary points to get direction of contraction; what is more,the average value of direction of boundary edge and its adjacent edge was calculated to get distance of contraction; next contracting the boundary edge and get a new edge after refinement.; finally the entire triangle surface was constructed by the given computing method through setting the iteration termination. Application examples show that the hole mesh can be repaired effectivity by this algorithm. It smoothly transits to the original neighbor mesh and well keeps the original detail feature.
引文
[1]Liepa P. Filling holes in meshes[c]//Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Aire-la-Ville:Eurographics Association Press,2003:200-205.
[2]Levy B. Dual domain extrapolation[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH. New York:ACM Press,2003:364-369.
[3]Brunton A,Wuhrer S,Shu C,et al. Filling holes in triangular meshes by curve unfolding[C]//Proceedings of IEEE International Conference on Shape Modeling and Applications. Beijing:Institute of Electrical and Electronics Engineers Press,2009:66-72.
[4]Zhang Jie,Yue Weirung,Wang Nan,et al. Anisotropic hole filling algorithm for triangle mesh models[J]. Journal of Computer-Aided Design&Computer Graphics,2007,19(7):892-897.
[5]Zhao W,Gao S M,Lin H W. A robust hole-filling algorithm for triangular mesh[J]. The Visual Computer,2007,23(12):987-997.
[6]Jun Y T. A piecewise hole filling algorithm in reverse engineering[J]. Computer-Aided Design,2005,37(2); 263-270.
[7]Xiong Bangshu,Yu Zirong,Wang Qi. 3D Incomplete Points Repair ing Based on RBF Neural Network[J]. Computer Engineering and Applications,2006,42(16),50-52.
[8]Xiong Bangshu,He Mingyi. 3D Incomplete Data Repairing Algorithm Based on Neural Network[J]. Journal of System Simulation,2005,17(12):2939-2942.
[9]Yao Yuan Liu Yuanyuan Yang Hongfei Hu Qingxi. Missing Entity Hole Repairing Algorithm of 3D Closed Triangle Mesh[J]. Journal of Mechanical Engineering,2009,45(6):154-159,170. DOI:10. 3901/JME. 2009. 06. 154.
[2]Levy B. Dual domain extrapolation[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH. New York:ACM Press,2003:364-369.
[3]Brunton A,Wuhrer S,Shu C,et al. Filling holes in triangular meshes by curve unfolding[C]//Proceedings of IEEE International Conference on Shape Modeling and Applications. Beijing:Institute of Electrical and Electronics Engineers Press,2009:66-72.
[4]Zhang Jie,Yue Weirung,Wang Nan,et al. Anisotropic hole filling algorithm for triangle mesh models[J]. Journal of Computer-Aided Design&Computer Graphics,2007,19(7):892-897.
[5]Zhao W,Gao S M,Lin H W. A robust hole-filling algorithm for triangular mesh[J]. The Visual Computer,2007,23(12):987-997.
[6]Jun Y T. A piecewise hole filling algorithm in reverse engineering[J]. Computer-Aided Design,2005,37(2); 263-270.
[7]Xiong Bangshu,Yu Zirong,Wang Qi. 3D Incomplete Points Repair ing Based on RBF Neural Network[J]. Computer Engineering and Applications,2006,42(16),50-52.
[8]Xiong Bangshu,He Mingyi. 3D Incomplete Data Repairing Algorithm Based on Neural Network[J]. Journal of System Simulation,2005,17(12):2939-2942.
[9]Yao Yuan Liu Yuanyuan Yang Hongfei Hu Qingxi. Missing Entity Hole Repairing Algorithm of 3D Closed Triangle Mesh[J]. Journal of Mechanical Engineering,2009,45(6):154-159,170. DOI:10. 3901/JME. 2009. 06. 154.