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

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 combined with tool axis vector is used as the condition of region growth. To avoid over-segmentation, an optimizational algorithm 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