Abstract
We present a detailed description of a zigzag algorithm for pocket machining. The algorithm is capable of computing correct zigzag tool paths for multiply-connected planar areas (“pockets”) bounded by a wide class of curves. It features a number of optimizations with respect to geometrical and technological objectives. In particular, a near-optimum inclination of the tool path is automatically determined. The underlying geometric principles are simple enough to allow the algorithm to be included in a numerical control computer.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ansaldi S, Boato L, del Canto M, Fusconí F, Gianniní F (1989) Integration of AI techniques and CAD solid modeling for process planning applications. In: Kimura F, Rolstadås A (eds) Computer applications in production and engineering, Proc CAPE '89. North Holland, Amsterdam, Toyko, pp 351–364
Baase S (1988) Computer algorithms (2nd edn.) Addison-Wesley, Reading
Bruckner LK (1982) Geometric algorithms for 21/2D roughing process of sculptured surfaces. Joint Anglo-Hungarian Seminar on Computer-Aided Geometric Design Computer and Automation Institute, Budapest
Choi BK, Barash MM (1985) STOPP: an approach to CAD/CAM integration. Computer-Aided Design 17(4):162–168
Choi BK, Barash MM, Anderson DC (1984) Automatic recognition of machined surfaces from 3D solid model. Computer-Aided Design 16(2):81–86
Diedenhoven H (1984) Anwendung von Algorithmen der rechnerunterstützten Konstruktion zur Ermittlung kollisionsfreier Werkzeugwege für NC-Maschinen mit fünf Bewegungsachsen (Application of CAD techniques for the generation of a collision-free tool path for NC machines with five axes). Technical Report, Institut für Konstruktionstechnik, Ruhr-Universität Bochum
Farouki RT, Neff CA (1989) Some analytic and algebraic properties of plane offset curves. Technical report RC-14364, IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA
Genord DC, Welch MG, Houser RV, Wyttenbach L (1988) An automatic NC processor: harnessing the technology of form feature based solids modeling. Proc AUTOFACT'88, pp 11.1–11.11
Grötschel M, Lovász L, Schujver A (1985) Geometric algorithms and combinatorial optimization (2nd edn). Springer, Berlin Heidelberg New York
Groover MP, Zimmers EW (1984) CAD/CAM: computer-aided design and manufacturing. Prentice-Hall, Englewood Cliffs
Guyder MK (1989) Automating the optimization of 21/2 axis milling. In: Kimura F, Rolstadås A (eds) Computer applications in production and engineering, Proc CAPE'89
Hansen A, Arbab F (1988) An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands. Technical Report CS 88-51, CS Department, University of Southern California
Harenbrock D (1980) Die Kopplung von rechnerunterstützter Konstruktion und Fertigung mit dem Programmbaustein PROREN 1/NC (The connection of CAD and CAM by means of the program package PROREN 1/NC). Technical Report, Institut für Konstruktionstechnik, Ruhr-Universität Bochum
Held M (1989) GeoPocket — a sophisticated computational geometry solution of geometrical and technological problems arising from pocket machining. In: Kimura F, Rolstadås A (eds) Computer applications in production and engineering, Proc CAPE'89. North Holland, Amsterdam Tokyo, pp 283–293
Held M (1991) On the computational geometry of pocket machining. Springer LNCS 500, Berlin Heidelberg New York
Hoschek J (1985) Oflset curves in the plane. Computer-Aided Design 17(2):77–82
Klass R (1983) An offset spline approximation for plane cubic splines. Computer-Aided Design 15(5):297–299
Kral IH (1986) Numerical control programming in APT. Prentice-Hall, Englewood Cliffs
Lallande JB, Purves L, Walch A, Pumo DA (1984) Super Pocket. Advancing manufacturing technologies, pp 18–29
Parkinson A (1986) The use of solid models in BUILD as a database for NC machining. In: Crestin JP, McWaters JF (eds) Software for discrete manufacturing. Proc Prolamat '85. North Holland, Amsterdam Paris, pp 175–183
Perng D-B, Chen Z, Li R-K (1990) Automatic 3D machining feature extraction from 3D CSG solid input. Computer-Aided Design 22(5):285–295
Persson H (1978) NC machining of arbitrarily shaped pockets. Computer-Aided Design 10(3):169–174
Preiss K, Kaplansky E (1983) Automatic mill routing from solid geometry information. Computer Applications in Production and Engineering, Proc CAPE '83
Preiss K, Kaplansky E (1985) Automated CNC milling by artificial intelligence methods. J Manufact Syst 4(1):51–63
Preiss K (1989) Automated mill pocketing computations. In: Advanced geometric modeling for engineering applications. North Holland, Amsterdam Berlin
Preparata FP, Shamos MI (1988) Computational geometry an introduction. Texts and monographs in computer science (2nd edn). Springer, Berlin Heidelberg New York
Ranta M, Inui M, Kimura F (1989) A process planning system for producibility feedback to, designers. In: Kimura F, Rolstadås A (eds) Computer applications in production and engineering, Proc CAPE'89. North Holland, Amsterdam Tokyo, pp 373–381
Rembold U, Dillmann R (1986) Computer-aided design and manufacturing. In: Symbolic computation — computer graphics. Springer, Berlin Heidelberg New York
Saeed SEO, de Pennington A,k Dodsworth JR (1988) An efficient 2D solid offsetting algorithm. Technical Report, Department of Mechanical Engineering, University of Leeds
Sedgewick R, Harrison MA (1988) Algorithms Computer science (2nd edn). Addison-Wesley, Reading
Suh YS, Lee K (1990) NC milling tool path generation for arbitrary pockets defined by sculptured surfaces. Computer-Aided Design 22(5):273–284
Tiller W, Hanson E (1984) Offsets of two-dimensional profiles. IEEE Comput Graph Appl pp 36–46
Wang H-P (1987) On the efficiency of NC tool path planning for face milling operations. J Eng Ind 109(4):370–376
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Held, M. A geometry-based investigation of the tool path generation for zigzag pocket machining. The Visual Computer 7, 296–308 (1991). https://doi.org/10.1007/BF01905694
Issue Date:
DOI: https://doi.org/10.1007/BF01905694