一种依概率值简化三角网格模型的新算法

A new Algorithm for Simplying Triangle Mesh Model Based on Probability

利用网格模型简化技术,提出了一种基于概率值简化三角形网格模型的新算法。算法以到相关三角形平面距离最短的点为折叠后的新点,以可调加权控制函数作为折叠误差控制三角形的简化顺序,通过定义分段概率函数,采用连续折叠的方式,对处于不同误差范围内的三角形以不同概率进行连续折叠,使每次误差排序后被折叠的三角形数目由原来的1个增加为若干个,减少了排序次数,加快了简化速度。编程应用结果表明,本算法实现简单,简化速度比单次折叠简化速度提高10倍以上。

Using mesh model simplification, a new method of triangle collapse mesh simplification algorithm based on probability was proposed. In the algorithm, the point closest to relevant triangle is the new point after the triangle is collapsed. An adjustable weighted control function is used to control the order of simplification. By means of the subdivision probability function, the algorithm continuously collapses triangles with differential errors. In this way, after reordering triangles′ errors, the one collapsed triangle is increased to several ones. Accordingly the continuous collapse algorithm decreases the times of the sort and speeds up the simplification. The program results show that the method can be worked out easily, the simplification speed can be increased by over 10times compared with separate collapse algorithms.