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

• 作者: 段黎明 王武礼 王浩宇 白洋
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 逆向工程 网格简化 网格优化 粒子群优化算法 动态误差阈值
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 63-71
• 页数: 9页
• 分类号: TP391
• 字数: 6450字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.01.006

摘要

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