Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0010-4485(03)00109-X
Title: Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces
Authors: Ding, S.
Mannan, M.A. 
Poo, A.N. 
Keywords: Bounding volume
Interference detection
NC machining
Octree
Oriented bounding box
Issue Date: Nov-2004
Source: Ding, S., Mannan, M.A., Poo, A.N. (2004-11). Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces. CAD Computer Aided Design 36 (13) : 1281-1294. ScholarBank@NUS Repository. https://doi.org/10.1016/S0010-4485(03)00109-X
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. © 2003 Published by Elsevier Ltd.
Source Title: CAD Computer Aided Design
URI: http://scholarbank.nus.edu.sg/handle/10635/73734
ISSN: 00104485
DOI: 10.1016/S0010-4485(03)00109-X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

74
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

48
checked on Nov 20, 2017

Page view(s)

70
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.