三角网格模型分治加工中区域分割算法的研究

摘要：

提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度；针对分治加工的需求，提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构，基于区域生长原理，以二面角结合刀轴矢量为区域生长的驱动信号，实现了三角网格模型内子加工区域的快速分割。为了避免过分割现象，实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。

关键词：三角网格、分治加工、区域生长、二面角、半边数据结构

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

资助基金：国家科技支撑计划项目No.2012BAF12B15；国家自然科学基金No.51105150；福建省自然科学基金No.2013J01190；华侨大学中青年教师科研提升资助计划No.ZQN-PY102。

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

页数：共5页

页码：184-188