Title :
Arbitrary shape reconstruction from NC sectional data and applications in space cutter compensation and interference detection
Author :
Han, Li ; Gao, Xiao-shan ; Li, Hongbo ; Zhang, Li-Xian ; Liu, Jie
Author_Institution :
Key Lab. of Math. Mechanization, CAS, Beijing, China
Abstract :
This paper proposes an efficient shape reconstruction method from sectional data in 3-axis Numerical Control (NC) machining. A merge-divide algorithm is proposed to construct triangle meshes for machined surfaces with arbitrary shape and genus. The algorithm is of linear complexity due to the special property of the NC data. The method is used to interference detection and space cutter compensation in 3-axis NC machining. Experimental results verify that our method gives efficient and valid solutions to these important problems in NC machining.
Keywords :
computational geometry; computerised numerical control; graph theory; machining; mesh generation; 3-axis numerical control machining; Delaunay triangulation method; NC sectional data; arbitrary shape reconstruction; graph-based reconstruction; interference detection; merge-divide algorithm; space cutter compensation geometry; triangle mesh; Application software; Clouds; Interference; Machining; Mathematics; Reconstruction algorithms; Shape control; Space technology; Surface fitting; Surface reconstruction;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on
Conference_Location :
Huangshan
Print_ISBN :
978-1-4244-3699-6
Electronic_ISBN :
978-1-4244-3701-6
DOI :
10.1109/CADCG.2009.5246862
