关键词: 快速成型, 数控加工, 混合偏置, 螺旋轨迹

Abstract: It is a complex and cumbersome step to fill the planar contour area in the domain of rapid prototyping and CNC. In order to sublate the characteristic of the vertex offset and segment-offset, an algorithm on hybrid offsetting of vertex and segment is proposed. It is a method of adopting segment-offset at convex point, and uses vertex offset or insert segments at concave point. To reduce the number of interruptions, a spiral path is generated by generating diagonal curve between the similar offset curves. After classifying similar offset curves, the curve with more vertices in every two adjacent offset curves is referred to as the main polygon. By means of the K-D tree created from the vertices in the other curve, the closed vertex is searched for the vertex of the main polygon. Then the points of the diagonal curve are computed by the two closed vertices. The spiral paths are obtained by connecting these points successively.

Key words: Rapid Prototyping（RP）, Computer Numerical Control（CNC）, hybrid offset, spiral path