Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0010-4485(03)00109-X
DC FieldValue
dc.titleOriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces
dc.contributor.authorDing, S.
dc.contributor.authorMannan, M.A.
dc.contributor.authorPoo, A.N.
dc.date.accessioned2014-06-19T05:38:43Z
dc.date.available2014-06-19T05:38:43Z
dc.date.issued2004-11
dc.identifier.citationDing, 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
dc.identifier.issn00104485
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/73734
dc.description.abstractGlobal 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S0010-4485(03)00109-X
dc.sourceScopus
dc.subjectBounding volume
dc.subjectInterference detection
dc.subjectNC machining
dc.subjectOctree
dc.subjectOriented bounding box
dc.typeConference Paper
dc.contributor.departmentMECHANICAL ENGINEERING
dc.description.doi10.1016/S0010-4485(03)00109-X
dc.description.sourcetitleCAD Computer Aided Design
dc.description.volume36
dc.description.issue13
dc.description.page1281-1294
dc.description.codenCAIDA
dc.identifier.isiut000224171200001
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

86
checked on Dec 3, 2020

WEB OF SCIENCETM
Citations

66
checked on Dec 3, 2020

Page view(s)

115
checked on Nov 30, 2020

Google ScholarTM

Check

Altmetric


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