计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
12期
184-188
,共5页
三角网格%分治加工%区域生长%二面角%半边数据结构
三角網格%分治加工%區域生長%二麵角%半邊數據結構
삼각망격%분치가공%구역생장%이면각%반변수거결구
triangular mesh%partition machining%region growth%dihedral angle%half-edge data structure
提出分治加工策略以保证复杂三角网格模型数控加工同时具有较高的加工效率和加工精度;针对分治加工的需求,提出一种将机械零件三角网格模型分割成具有加工意义区域的算法。算法采用半边数据结构,基于区域生长原理,以二面角结合刀轴矢量为区域生长的驱动信号,实现了三角网格模型内子加工区域的快速分割。为了避免过分割现象,实现了小区域或误判区域的优化合并处理算法。运行实例表明了该算法能够有效实现加工模型的区域分割。
提齣分治加工策略以保證複雜三角網格模型數控加工同時具有較高的加工效率和加工精度;針對分治加工的需求,提齣一種將機械零件三角網格模型分割成具有加工意義區域的算法。算法採用半邊數據結構,基于區域生長原理,以二麵角結閤刀軸矢量為區域生長的驅動信號,實現瞭三角網格模型內子加工區域的快速分割。為瞭避免過分割現象,實現瞭小區域或誤判區域的優化閤併處理算法。運行實例錶明瞭該算法能夠有效實現加工模型的區域分割。
제출분치가공책략이보증복잡삼각망격모형수공가공동시구유교고적가공효솔화가공정도;침대분치가공적수구,제출일충장궤계령건삼각망격모형분할성구유가공의의구역적산법。산법채용반변수거결구,기우구역생장원리,이이면각결합도축시량위구역생장적구동신호,실현료삼각망격모형내자가공구역적쾌속분할。위료피면과분할현상,실현료소구역혹오판구역적우화합병처리산법。운행실례표명료해산법능구유효실현가공모형적구역분할。
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.