An algorithm for generating rough tool-path based on triangular Bézier surface is proposed
which can be used to improve efficiency of the rough tool path generation for triangular Bézier surface and solve the interference issues of tool path. The R
*
S tree is introduced into the algorithm and the dynamic spatial index structure of the triangular Bézier surface model is established by R
*
S tree; the interferential-free cutter location points of triangular Bézier surface are acquired based on the R
*
S tree and the z-direction enveloping line of the triangular Bézier surface is also established; the tool path segment is obtained by means of tracking and extracting according to the relationship between the cutting plane and z-direction enveloping line; the corresponding tool path segments are output according to different requirement
thus the required tool path is obtained. The strong adaptability o
f data type
the accuracy and efficiency for obtaining the interferential-free rough tool-path of the intricate triangular Bézier surface
XIAO Yaoxian, KE Yinglin, LÜ Zhen. Rough NC machining programming based on triangular Bézier [J].Journal of Computer-Aided Design Computer Graphics, 2001,13(7):631-635.
李际军,柯映林,程耀东.复合三角Bézier曲面和平面的求交及其应用 [J].汽车工程,2000,22(2):120-124. LI Jijun, KE Yinglin, CHENG Yaodong. Intersection of composite triangular Bézier surface and plane and its application [J].Automotive Engineering, 2000, 22(2):120-124.
SUN Dianzhu, LI Xincheng, FAN Zhixian, et al.Simplified algorithm for triangular mesh surface based on R*-tree [J].Journal of Xi'an Jiaotong University, 2008, 42(9):1179-1183.
BECKMANN N,KRIEGEL H P,SCHNEIDER R,et al.The R*-tree: an efficient and robust access method for points and rectangles [J].ACM,1990,19(2):322-331.
FARIN G E.Curves and surfaces for computer aided geometric design[M].New York, USA:Academic Press,1996.
XIE Le,ZHOU Rurong,RUAN Xueyu.NC tool path generation based on adaptive projection method for freeform surfaces [J].Journal of Shanghai Jiaotong University,2000,34(10):1382-1384.
JOHN A. Convexity of Bézier nets on sub-triangles[J].CAGD,1991(8): 207-211.