On the Computational Geometry of Pocket Machining

1991
ISBN: 978-3-540-54103-5
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 500, 184 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 306 g

Reihe: Lecture Notes in Computer Science

In this monograph the author presents a thorough computational geometry approach to handling theoretical and practical problems arising from numerically controlled pocket machining. The approach unifies two scientific disciplines: computational geometry and mechanical engineering. Topics of practical importance that are dealt with include the selection of tool sizes, the determination of tool paths, and the optimization of tool paths. Full details of the algorithms are given from a practical point of view, including information on implementation issues. This practice-minded approach is embedded in a rigorous theoretical framework enabling concise statement of definitions and proof of the correctness and efficiency of the algorithms. In particular, the construction of Voronoi diagrams and their use for offset calculations are investigated in great detail. Based on Voronoi diagrams, a graph-like structure is introduced that serves as a high-level abstraction of the pocket geometry and provides the basis for algorithmically performing shape interrogation and path planning tasks. Finally, the efficiency and robustness of the approach is illustrated with figures showing pocketing examples that have been processed by the author's own implementation.

Zielgruppe

Research

Autoren/Hrsg.

Held, Martin

Fachgebiete

• Technische Wissenschaften Maschinenbau | Werkstoffkunde Produktionstechnik Computergestützte Fertigung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Technische Wissenschaften Technik Allgemein Konstruktionslehre und -technik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Geisteswissenschaften Design Produktdesign, Industriedesign
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Technische Wissenschaften Maschinenbau | Werkstoffkunde Maschinenbau
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)

Inhaltsverzeichnis

I Introduction.- 2 Survey of contour-parallel Milling.- 3 Survey of direction-parallel milling.- 4 Preliminaries.- 5 Computing Voronoi diagrams.- 6 Implementation issues.- 7 The concept of monotonous areas.- 8 Generating the tool path.- 9 Constructing the mesh.- 10 Generating the tool path.