Algorithm of Rapidly Generating Tool Path Based on Triangular Bézier Surface

An algorithm of rapidly generating tool path based on triangular Bézier surface is proposed.R*S tree is used to locate the sets of intersection triangular Bézier patches rapidly and exactly.Then each patch is adaptively subdivided into many triangular patches according to the given precision.The intersection line segments are acquired through intersection of triangular mesh and cutter cutting plane,and the near-surface point of each endpoint on the intersection curves is obtained by the iterative calculation method.Considerating interferential points,the cutter location points are obtained through the offset of near-surface points.Then,the cutter location points are connected one by one to generate the tool path.Examples show that the NC tool-path for the intricate triangular Bézier surface can be accurately and efficiently obtained through this algorithm.