On the Computational Geometry of Pocket Machining by Martin HeldOn the Computational Geometry of Pocket Machining by Martin Held

On the Computational Geometry of Pocket Machining

byMartin Held

Paperback | June 12, 1991

Pricing and Purchase Info

$98.59 online 
$110.50 list price save 10%
Earn 493 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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.
Title:On the Computational Geometry of Pocket MachiningFormat:PaperbackDimensions:196 pagesPublished:June 12, 1991Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540541039

ISBN - 13:9783540541035


Table of Contents

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.