基于向量角分线的离散刀轨环子域分割算法

Segmenting Sub-Regions of Discrete Tool Path Track Based on Vector Angular Bisector

为提高环切加工刀轨质量及生成效率,提出一种基于向量角分线的二维截面轮廓子区域的分割算法.结合Voronoi图的全局分解思想,通过改进中轴线中对多边形凹顶点的不均等处理的拓扑结构,提出有效向量角分线的概念;通过判断向量角分线交点的属性来合并角分线,同时生成子域结点关系树,最终把离散刀轨环分割成隶属于每个边界元素的子区域,并在子区域基础上生成无自交的等距线.实验结果表明,该算法运行高效,可提高刀位轨迹生成的效率和质量,并改善产品的加工性能.

In order to improve quality and generating efficiency of contour-parallel offset tool-path tracks,a segmentation algorithm about sub-regions of discrete tool path tracks based on vector angular bisector is proposed. According to the idea of global decomposition of Voronoi diagram,the topology of medial axis which is unequal to concave points is improved. The concept of Valid Vector is presented and angular bisectors are combined by classifying properties of the intersection points of angular bisectors. The relational tree of sub-regions points is generated and the sub-regions of discrete tool path track are produced. The offset curves are generated at the same time. Experimental results show that the algorithm runs efficiently. The generating efficiency and quality of the tool-path are increased and the processing performance is improved.