A collision detection algorithm based on accurate models in virtual assembly

被引：0

作者：

Hou W. ^{[1
]}

Ning R. ^{[1
]}

Liu J. ^{[1
]}

机构：

[1] School of Mechanical Engineering, Beijing Institute of Technology

来源：

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2010年 / 22卷 / 05期

关键词：

Accurate collision detection; Accurate model; Virtual assembly;

D O I：

10.3724/SP.J.1089.2010.10792

中图分类号：

学科分类号：

摘要：

An accurate collision detection algorithm considering tolerance information is proposed to solve the problem of low accuracy in collision detection due to polygonal models in virtual assembly currently. The algorithm mainly consists of the following four parts: first, hierarchical collision detection of polygonal models is carried out to obtain collided polygons; second, collided polygons are mapped to geometries using hierarchical image data; third, collision threshold is computed based on tolerance of geometries; fourth, accurate collision detection is carried out based on collision thresholds. Experiments show that this algorithm provides more accurate result than common algorithms and meets the real time requirement of virtual assembly at the same time.

引用

页码：797 / 802

页数：5

共 6 条

[1] Zhang L.J., Huang X., Kim Y.J., Et al., D-Plan: Efficient collision-free path computation for part removal and disassembly, Computer-Aided Design and Applications, 5, 1-4, pp. 1-12, (2008)
[2] Figueiredo M., Feenando T., An efficient parallel collision detection algorithm for virtual prototype environments, Proceedings of the 10th International Conference on Parallel and Distributed Systems, pp. 249-256, (2004)
[3] Govindaraju N.K., Redon S., Lin M.C., Et al., CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 25-32, (2003)
[4] Liu X., Weng X., Chen H., Et al., An improved algorithm for octree-based exact collision detection, Journal of Computer-Aided Design & Computer Graphics, 17, 12, pp. 2631-2635, (2005)
[5] Wu D., Zhu H., Fan X., A parallel collisions detection algorithm for interactive assembling operation in virtual environment, Journal of Shanghai Jiao Tong University, 42, 10, pp. 1640-1645, (2008)
[6] Zheng Y., Ning R., Liu J., Et al., Research on fast collision detection method in virtual assembly environment, Journal of System Simulation, 17, 9, pp. 2167-2170, (2005)

← 1 →