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

摘要

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