基于切割路径树优化的三角化网格曲面自动切割

• 作者: 张东亮 李基拓 陆国栋
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 三角化网格曲面 自动切割 路径树 优化 可展性 高斯曲率
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1320-1326
• 页数: 7页
• 分类号: TP391
• 字数: 6328字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.08.008

摘要

为了减少曲面展开后的变形和优化切割路径,提出了一种三角化网格曲面的自动切割算法.该方法将导入的曲面切割成带单一边界环的流形曲面,在高斯曲率较高的顶点和曲面边界之间生成切割路径.切割路径的生成有两个约束条件,即尽可能短而直,且尽可能经过曲面的棱边.曲面边界和众多的切割路径构成了初始切割路径树;在此基础上优化切割路径树,删除短小切割路径,并使优化后的切割路径树尽可能光滑;由优化后的切割路径树对曲面进行一次性切割,得到具有良好可展性的网格曲面.实验表明,该算法执行效率高、切割效果好.