一种基于遗传算法的三角网格模型的三角形折叠简化方法
- 专利权人:
- 重庆大学
- 发明人:
- 段黎明,杨尚朋,邹全乐,张桂
- 申请号：
- CN201710678182.1
- 公开号：
- CN107564088A
- 申请日:
- 2017.08.10
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 王翔
- 摘要：
- 本发明公开了一种基于遗传算法的三角网格模型的三角形折叠简化方法，它是以三角面片的重心为基础生成随机步长和新点，利用遗传算法不断迭代得到能使新网格区域误差最小、三角形质量最高的最优折叠点，根据折叠代价依次对各三角面片进行折叠，直至简化到需要的删减百分比，最终得到简化的三角网格模型。本发明的技术效果是：针对某些三角网格数据量较大的情况，有效集成了遗传算法和三角形折叠方法，充分利用了遗传算法在控制误差、提升三角形质量方面的优势，结合三角形折叠方法又弥补了遗传算法在处理效率上的不足，最终在处理速度和结果质量之间取得了平衡，从而实现了获得高质量三角网格模型的目的。
- 来源网站：
- 中国工程科技知识中心
