基于半边折叠的优化算法

• 作 者: 严佩珺
• 机 构: 同济大学电子与信息工程学院
• 出 处: 机械设计与制造工程
• 发表日期: 2016年8期
• 关键词: 半边折叠 边界点系数 顶点度 比例系数 特征点集 half-edge collapse boundary point coefficient vertex de
• 基金项目: 上海市科委科研计划项目（14DZ1100500）

针对引入距离和曲率的半边折叠算法在保持特征点和边界点方面的不足,介绍了一种基于半边折叠的优化算法。该算法在折叠过程中识别特征点与边界点,并通过引入边界点系数、顶点度、折叠点到相邻点距离均值的平方根以及比例系数,计算折叠代价,排序折叠优先级,优先折叠非特征点和非边界点,文中的边界点是指模型裂缝处的点。实验结果验证了该算法对于特征点集多且分散的模型以及不完全封闭模型保存特征点、边界点的可行性。