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

Research on region segmentation algorithm for partition machining of triangular mesh model

作　　者：林俊锋[1] 黄常标[1] 祁杨停 

机构地区：[1]华侨大学厦门市数字化视觉测量重点实验室,福建厦门361021

出　　处：《计算机工程与应用》2015年第12期184-188,共5页Computer Engineering and Applications

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

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]