Oriented Bounding Box and Octree Based Interference Detection Simplified Algorithm of Free-form Surfaces Machining

WANG Zhong,FU Jianzhong
DOI: https://doi.org/10.3969/j.issn.1001-3881.2006.02.030
2006-01-01
Abstract:For interference detection in 5-axis NC machining of free-form surfaces,based on hierarchical oriented bounding box,octree space partition method,a simplified algorithm of tool interference detection was developed by using separation axis theorem and considering relation between discrete tool locations.With the hierarchical structure of octree,if interference is not found in one octant,its sub-octants do not need to be further processed.Because of the continuity of discrete position of tool path,cache which consists of nodes detected in last step is setup up to reduce nodes needed to deal with,thus the complexity of the algorithm is reduced effectively.
What problem does this paper attempt to address?