Abstract
The objective of this paper is to generate tool paths for pockets with freeform curves, i.e. Bezier curves or B-spline curves. Time efficiency and overcut avoidance are two of the most important factors in NC machining. A method, based on the convex hull property of Bezier curves, is thus developed so that the portion of the boundary defined by a Bezier curve is replaced by parts of its convex hull on the cavity side. Therefore, the new pocket boundary, redefined by only segments of straight lines, can be solved efficiently based on current algorithms without overcuts. Cutting tool paths can be generated for pockets with islands avoiding computation of higher degree curve/curve intersections. Furthermore, recursive subdivisions on Bezier curves are used to improve the accuracy of the cut with an allowance criterion based on sizes of convex hulls.
The portion of the boundary defined by a B-Spline curve is transformed into piecewise Bezier curves. The tool-path generation for pockets with B-spline curves can thus be solved by reducing the problem to one of pockets with Bezier curves.
Similar content being viewed by others
References
H. Persson, “NC machining of arbitrarily shaped pockets”,Computer Aided Design,10 (3), pp. 169–174, June 1978.
M. Held, “GeoPocket — a sophisticated computational geometry solution of geometrical and technological problems arising from pocket machining”,Computer Applications in Production and Engineering, Elsevier Science Publishers B. V. (North Holland), IFIP, pp. 283–293, 1989.
A. Hansen and F. Arbab, “An algorithm for generating NC tool paths for arbitrary shaped pockets with islands”,ACM Transactions on Graphics,12 (2), pp. 152–182, April 1992.
R. Klass, “An offset spline approximation for plane cubic splines”,Computer Aided Design,15 (5), pp. 297–299, September 1983.
B. Pham, “Offset approximation of uniform B-splines”,Computer Aided Design,20 (8), pp. 471–474, October 1988.
W. Tiller and E. Hanson, “Offset of two dimensional profiles”,IEEE Computer Graphics and Applications,4 (9), pp. 36–46, 1984.
J. Hoschek, “Offset curves in the plane”,Computer Aided Design,17 (2), pp. 77–82, March 1985.
M. Yeung and D. Walton, “Curve fitting with arc splines for NC toolpath generation”,Computer Aided Design,26 (11), pp. 845–849, November 1994.
Y. S. Suh and K. Lee, “NC milling tool path generation for arbitrary pockets defined by sculptured surfaces”,Computer Aided Design,22 (5), pp. 273–284, June 1990.
G. Farin,Curves and Surfaces for Computer Aided Geometry Design, A Practical Guide, 2nd edn, Academic Press, 1990.
I. D. Faux and M. J. Pratt,Computational Geometry for Design and Manufacture, Ellis Horwood Ltd, 1979.
S. H. Chuang, “Rough cut tool path generation for pockets with Bezier curves”,Journal of Engineering, National Chung-Hsing University,5, pp. 67–75, 1994.
C. S. Yang, “Tool path generation of pockets with islands”, MS thesis, National Chung-Hsing University, Taiwan, June 1993.
R. Sedgewick,Algorithm in C, Addison-Wesley Publishing Company, 1990.
R. L. Graham, “An efficient algorithm for determining the convex hull of a finite planar set”,Information Processing Letters,1, pp. 132–133, 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chuang, S.H., Lin, W.S. Tool-path generation for pockets with freeform curves using Bezier convex hulls. Int J Adv Manuf Technol 13, 109–115 (1997). https://doi.org/10.1007/BF01225757
Issue Date:
DOI: https://doi.org/10.1007/BF01225757