基于动态误差控制和PSO的三角网格模型简化优化方法

摘要：

针对基于工业CT切片重建的三角网格模型简化时,大多数简化算法无法同时兼顾网格的细节特征、简化比例和网格质量等问题,提出一种基于动态误差控制和粒子群优化算法相结合的三角网格模型简化优化方法.该方法分为网格简化和网格优化两个阶段.首先,采用投影预测的方法确定折叠点,使用动态变化的距离误差阈值和角度误差阈值计算三角形的折叠代价,并按照折叠代价从小到大的顺序简化网格模型;然后,利用PSO算法对简化模型中的狭长三角形进行优化处理.实验结果表明,与现有网格简化方法相比,所提方法在控制网格模型简化比例的同时,可有效保持网格细节特征,生成高质量的简化网格模型.

关键词：逆向工程、网格简化、网格优化、粒子群优化算法、动态误差阈值

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家重大科学仪器设备开发专项资助项目2013YQ030629.Project supported by the National Key Scientific Instrument and Equipment Development Program,China2013YQ030629

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：63-71