期刊
COMPUTER-AIDED DESIGN
卷 36, 期 13, 页码 1281-1294出版社
ELSEVIER SCI LTD
DOI: 10.1016/S0010-4485(03)00109-X
关键词
bounding volume; oriented bounding box; octree; interference detection; NC machining
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. (C) 2003 Published by Elsevier Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据