基于二次误差测度的车身网格简化算法研究

Research on the Simplified Algorithm for the Mesh of Vehicle Body Based on Quadratic Error Measure

在车身逆向设计中,点云数据预处理后形成的拓扑网格数据庞大,导入三维软件中进行处理时,对计算机显示、分析、存储、传输等造成很大负担。该文研究了车身曲面重构过程中基于二次误差测度的边折叠网格简化算法。该算法将点到相关平面距离的平方和作为误差测度,进行多次选择性边折叠,实现网格有效简化。采用VC++6.0编程实现了该算法,实验表明,算法稳定可靠,效率较高,简化效果好。

In the reverse design of vehicle body,there are thousands of triangular topological networks.If input these large data into three-dimensional software directly,the ability of computer in display,analysis,saving,transferring,etc.can＇t afford it.A quadratic-error-based edge collapse simplified algorithm for the surface reconstruction is researched.The algorithm takes the sum of squares of distance between point and correlation plane as error measure,makes repeated selective edge collapse,and realizes efficient simplification.The results show that the algorithm has high stability and efficiency.