TY  - BOOK
AU  - Held,Martin
ED  - SpringerLink (Online service)
TI  - On the Computational Geometry of Pocket Machining
T2  - Lecture Notes in Computer Science,
SN  - 9783540474135
AV  - TA1637-1638 
U1  - 006.6 23
PY  - 1991///
CY  - Berlin, Heidelberg
PB  - Springer Berlin Heidelberg
KW  - Computer science
KW  - Software engineering
KW  - Computer graphics
KW  - Computer vision
KW  - Computer aided design
KW  - Computer Science
KW  - Image Processing and Computer Vision
KW  - Computer Graphics
KW  - Software Engineering
KW  - Computer-Aided Engineering (CAD, CAE) and Design
N1  - 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
N2  - 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
UR  - http://dx.doi.org/10.1007/3-540-54103-9
ER  -