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

摘要

To ensure both high machining efficiency and accuracy in NC machining of the complex triangular mesh model, a partition machining category is proposed. And an algorithm on region segmentation is proposed to meet the demands for partition machining. In order to efficiently divide a triangular mesh model of mechanical part into meaningful sub-regions for machining, a method of region growth is adopted with the help of half-edge data structure. The dihedral angle com-bined with tool axis vector is used as the condition of region growth. To avoid over-segmentation, an optimizational algo-rithm is used for merging small or misjudgment areas necessarily. An instance illustrates that the algorithm can effectively achieve the region segmentation of machining model.%提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度；针对分治加工的需求，提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构，基于区域生长原理，以二面角结合刀轴矢量为区域生长的驱动信号，实现了三角网格模型内子加工区域的快速分割。为了避免过分割现象，实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。