三角网格模型分治加工中区域分割算法的研究-计算机工程与应用.PDF

184 2015 ，51（12） Computer Engineering and Applications 计算机工程与应用 三角网格模型分治加工中区域分割算法的研究 林俊锋，黄常标，祁杨停 LIN Junfeng, HUANG Changbiao, QI Yangting 华侨大学 厦门市数字化视觉测量重点实验室，福建 厦门 361021 Xiamen Key Laboratory of Digital Vision Measurement, Huaqiao University, Xiamen, Fujian 361021, China LIN Junfeng, HUANG Changbiao, QI Yangting. Research on region segmentation algorithm for partition machin- ing of triangular mesh model. Computer Engineering and Applications, 2015, 51 （12）：184-188. Abstract ：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. Key words ：triangular mesh; partition machining; region growth; dihedral angle; half-edge data structure 摘 要：提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度；针对分治加工的 需求，提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构，基于区域生长原 理，以二面角结合刀轴矢量为区域生长的驱动信号，实现了三角网格模型内子加工区域的快速分割。为了避免过分割 现象，实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。 关键词：三角网格；分治加工；区域生长；二面角；半边数据结构 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1308-0241 1 引言 生成策略很难同时保证高的加工效率和精度，因此采用 随着反求工程、快速成形与计算机辅助设计等技术 分治加工策略来兼顾加工效率和加工质量。 的发展，三角网格模型在近十几年里得到了广泛应用， 所谓三角网格模型的分治加工，即针对复杂三角网 与其相关的轨迹规划研究和网格分割研究也成为研究