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

Feng Yang,Wenhe Liao,Ning Dai,Changdong Zhang,Baosu Guo,Yuchun Sun
DOI: https://doi.org/10.3969/j.issn.1003-9775.2013.01.016
2013-01-01
Abstract: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.
What problem does this paper attempt to address?