Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces

Ding, S, Mannan, M and Poo, A 2004, 'Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces', Computer-Aided Design, vol. 36, no. 13, pp. 1281-1294.


Document type: Journal Article
Collection: Journal Articles

Title Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces
Author(s) Ding, S
Mannan, M
Poo, A
Year 2004
Journal name Computer-Aided Design
Volume number 36
Issue number 13
Start page 1281
End page 1294
Total pages 14
Publisher Pergamon
Abstract Global interference detection is a critical problem in 5-axis NC machining of free-form surfaces. Based on the hierarchical oriented bounding box (OBB) which is used in virtual reality to detect spatial collisions between 3D objects, a new global interference detection method is developed in this paper. In this method, in order to simplify the computation process of updating tool positions and orientations in 5-axis machining, the cutter and cutter holder are modeled by a hierarchical OBB structure, whereas the workpiece surfaces are approximated by an octree. Interference detection is conducted between the tool OBBs and the gray octants of the surface octree with the separating axis theorem. With the hierarchical structure of octree, if interference is found in one octant, its sub-octants are further processed to locate the exact colliding leaf nodes and the discretized surface points contained in these leaf nodes are tested with a conventional vector calculation method for exact interference detection; if no interference is detected, all the sub-octants are then considered as interference free and are not processed further. Meanwhile, with the hierarchical structure of the tool OBBs, should interference occur between octants and the OBBs in the first level of the hierarchical structure, the sub-OBBs in the second level would be further tested. Otherwise it could be determined with certainty that there is no interference between the tool and the octant.
Subject Mechanical Engineering not elsewhere classified
DOI - identifier 10.1016/S0010-4485(03)00109-X
ISSN 0010-4485
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 76 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 226 Abstract Views  -  Detailed Statistics
Created: Mon, 06 Dec 2010, 14:11:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us