Skip to main content
Springer Nature Link
Log in

A geometry-based investigation of the tool path generation for zigzag pocket machining

  • Published:
Save article
View saved research
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price includes VAT (Canada)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

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

    Google Scholar 

  • Baase S (1988) Computer algorithms (2nd edn.) Addison-Wesley, Reading

    Google Scholar 

  • 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

    Google Scholar 

  • Choi BK, Barash MM, Anderson DC (1984) Automatic recognition of machined surfaces from 3D solid model. Computer-Aided Design 16(2):81–86

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Groover MP, Zimmers EW (1984) CAD/CAM: computer-aided design and manufacturing. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • 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

    Google Scholar 

  • Held M (1991) On the computational geometry of pocket machining. Springer LNCS 500, Berlin Heidelberg New York

    Google Scholar 

  • Hoschek J (1985) Oflset curves in the plane. Computer-Aided Design 17(2):77–82

    Google Scholar 

  • Klass R (1983) An offset spline approximation for plane cubic splines. Computer-Aided Design 15(5):297–299

    Google Scholar 

  • Kral IH (1986) Numerical control programming in APT. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Persson H (1978) NC machining of arbitrarily shaped pockets. Computer-Aided Design 10(3):169–174

    Google Scholar 

  • 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

    Google Scholar 

  • Preiss K (1989) Automated mill pocketing computations. In: Advanced geometric modeling for engineering applications. North Holland, Amsterdam Berlin

    Google Scholar 

  • Preparata FP, Shamos MI (1988) Computational geometry an introduction. Texts and monographs in computer science (2nd edn). Springer, Berlin Heidelberg New York

    Google Scholar 

  • 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

    Google Scholar 

  • Rembold U, Dillmann R (1986) Computer-aided design and manufacturing. In: Symbolic computation — computer graphics. Springer, Berlin Heidelberg New York

    Google Scholar 

  • 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

    Google Scholar 

  • Suh YS, Lee K (1990) NC milling tool path generation for arbitrary pockets defined by sculptured surfaces. Computer-Aided Design 22(5):273–284

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Computerwissenschaften, Universität Salzburg, Jakob-Haringer Strasse 5, A-5020, Salzburg, Austria

    Martin Held

Authors
  1. Martin Held
    View author publications

    Search author on:PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue date:

  • DOI: https://doi.org/10.1007/BF01905694

Key words