Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (12): 184-188.
Previous Articles Next Articles
LIN Junfeng, HUANG Changbiao, QI Yangting
Online:
Published:
林俊锋,黄常标,祁杨停
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
摘要: 提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度;针对分治加工的需求,提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构,基于区域生长原理,以二面角结合刀轴矢量为区域生长的驱动信号,实现了三角网格模型内子加工区域的快速分割。为了避免过分割现象,实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。
关键词: 三角网格, 分治加工, 区域生长, 二面角, 半边数据结构
LIN Junfeng, HUANG Changbiao, QI Yangting. Research on region segmentation algorithm for partition machining of triangular mesh model[J]. Computer Engineering and Applications, 2015, 51(12): 184-188.
林俊锋,黄常标,祁杨停. 三角网格模型分治加工中区域分割算法的研究[J]. 计算机工程与应用, 2015, 51(12): 184-188.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2015/V51/I12/184