Skip to main content
SpringerLink
Log in
Book cover

CG International ’90 pp 281–296Cite as

ZigPocket: On the Computational Geometry of Zigzag Pocket Machining

  • Conference paper

  • 108 Accesses

Abstract

We present a detailed description of a zigzag algorithm for 2 1/2 D pocket machining. The algorithm is capable of computing the zigzag tool path for any multiply-connected planar area (‘pocket’) bounded by a wide class of curves. Drilled holes and similar cavities can be handled automatically. The underlying geometric principles are simple enough for allowing the algorithm to be included in a CNC.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.K. Bruckner. Geometric Algorithms for 2 1/2 Roughing Process of Sculptured Surfaces. In Proc. Joint Anglo-Hungarian Seminar on Computer-Aided Geometric Design, Budapest, Hungary, October 1982.

    Google Scholar 

  2. B.K. Choi et al. Automatic Recognition of Machined Surfaces from 3D Solid Model. Computer-Aided Design, 16 (2): 81–86, March 1984.

    Article  Google Scholar 

  3. B.K. Choi and M.M. Barash. STOPP: An Approach to CAD/CAM Integration. Computer-Aided Design, 17 (4): 162–168, May 1985.

    Article  Google Scholar 

  4. R.T. Farouki and C.A. Neff. Some Analytic and Algebraic Properties of Plane Offset Curves. Technical Report RC-14364, IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA, January 1989.

    Google Scholar 

  5. M Grötschel et al. Geometric Algorithms and Combinatorial Optimization. Springer- Verlag, second edition, 1985. (ISBN 3-540-13624-X).

    Google Scholar 

  6. A.R. Grayer. The Automatic Production of Machined Components Starting from a Stored Geometric Description. Technical Report 88, CAD Group, Cambridge University, Cambridge CB2 3QX, GB, July 1975.

    Google Scholar 

  7. M.K. Guyder. Automating the Optimization of 2 1/2 Axis Milling. In F. Kimura and A. Rolstadås, editors, Proc. Computer Applications in Production and Engineering (CAPE’89), North Holland, Amsterdam, The Netherlands, Tokyo, Japan, October 1989.

    Google Scholar 

  8. A. Hansen and F. Arbab. An Algorithm for Generating NC Tool Paths for Arbitrarily Shaped Pockets with Islands. Technical Report CS 88-51, CS Dept., Univ. Southern California, Los Angeles, CA 90089-0782, USA, 1988.

    Google Scholar 

  9. M. Held. Computational Geometry for Pocket Machining. In S.M. Slaby and H. Stachel, editors, Proc. 3 rd Int. Conf Engineering Graphics & Descriptive Geometry, pages 1:224– 231, TU Wien, Austria, July 1988.

    Google Scholar 

  10. M. Held. GeoPocket. A Sophisticated Computational Geometry Solution of Geometrical and Technological Problems Arising from Pocket Machining. In F. Kimura and A. Rolstadås, editors, Proc. Computer Applications in Production and Engineering (CAPE’89) pages 283–293, North Holland, Amsterdam, The Netherlands, Tokyo, Japan, October 1989.

    Google Scholar 

  11. J. Hoschek. Offset Curves in the Plane. Computer-Aided Design, 17(2):77–82, March

    Google Scholar 

  12. R. Klass. An Offset Spline Approximation for Plane Cubic Splines. Computer-Aided Design, 15 (5): 297–299, 1983.

    Article  Google Scholar 

  13. J.B. Lallande et al. Super Pocket. In Advancing Manufacturing Technologies, pages 18– 29, Long Beach, CA, USA, Numerical Control Society (NCS), March 1984.

    Google Scholar 

  14. Par86] A. Parkinson. The Use of Solid Models in BUILD as a Database for NC Machining. In J.P. Crestin and J.F. McWaters, editors, Software for Discrete Manufacturing. Prolamat ’85, pages 175–183, North Holland, Amsterdam, The Netherlands, Paris, France, June

    Google Scholar 

  15. H. Persson. NC Machining of Arbitrarily Shaped Pockets. Computer-Aided Design, 10 (3): 169–174, May 1978.

    Article  Google Scholar 

  16. K. Preiss and E. Kaplansky. Automated CNC Milling by Artificial Intelligence Methods. J. of Manufacturing Systems, 4 (1): 51 — 63, 1985.

    Article  Google Scholar 

  17. K. Preiss. Automated Mill Pocketing Computations. In Advanced Geometric Modeling for Engineering Applications, North Holland, Amsterdam, The Netherlands, Berlin, FRG, November 1989.

    Google Scholar 

  18. F.P. Preparata and M.I. Shamos. Computational Geometry — An Introduction. Texts and Monographs in Computer Science, Springer-Verlag, second edition, October 1988. (ISBN 0-540-96131-3).

    Google Scholar 

  19. S.E.O. Saeed et al. An Efficient 2D Solid Offsetting Algorithm. Technical Report, Dept. of Mechanical Engineering, University of Leeds, Leeds LS2 9JT, GB, 1988.

    Google Scholar 

  20. W. Tiller and E. Hanson. Offsets of Two Dimensional Profiles. IEEE Computer Graphics & Applications, 36–46, September 1984.

    Google Scholar 

  21. H.-P. Wang et al On the Efficiency of NC Tool Path Planning for Face Milling Operations. Trans, of the ASME, J. of Engineering for Industry, 109(4):370–376, November

    Google Scholar 

  22. Z. Yeh and D.-N. Ying. An Automated Interface Between CAD and CAM. Computers & Graphics, 12 (3/4): 349–357, 1988.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of Salzburg, A-5020, Salzburg, Austria

    Martin Held

Authors
  1. Martin Held
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Systems Science, National University of Singapore, 0511, Kent Ridge, Singapore

    Tat-Seng Chua (Senior Lecturer) (Senior Lecturer)

  2. Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, 113, Japan

    Tosiyasu L. Kunii (Professor and Chairman) (Professor and Chairman)

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Tokyo

About this paper

Cite this paper

Held, M. (1990). ZigPocket: On the Computational Geometry of Zigzag Pocket Machining. In: Chua, TS., Kunii, T.L. (eds) CG International ’90. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68123-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-68123-6_18

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-68125-0

  • Online ISBN: 978-4-431-68123-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation