A Hierarchical Collision Detection Algorithm for VA
This paper presents a Hierarchical Collision Detection Algorithm that is suitable for VA (Virtual Assembly). The proposed algorithm includes three level approaches which are preliminary detection, second detection and precision detection. The surround box approach was used for the preliminary detection, which can preclude a lot of detached part, and the detection quantity was reduced greatly. If two parts may collide or interfere, then, calculate the intersection region and storage the result in surround box S. The vector judgment approach was used to the second detection, which can reduce the half calculation working. The net-facet approach was utilized for the precision detection, which can quick calculate the opposite location of two parts. If they intersect we can get the intersection measure, otherwise, the nearest point or minimum distance between them can be got. By the algorithm, the calculation speed and detection accuracy are improved greatly and thereby can help in creation of the optimal assembly sequence quickly in virtual assembly environment.
Virtual Environment (VE) Collision Detection Algorithm Assembly Sequence Planning Assembly Process Modeling Virtual Reality
Meiping Wu Liyun Shi Zhijun Ren
School of Mechanical Engineering, Jiangnan University, Wuxi, 214122 Wuxi Machinery and Electron Higher Professional and Technical School, Wuxi, 214028, China
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
4315-4319
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）