A parallel collision detection algorithm based on hybrid bounding volume hierarchy

被引：0
|
作者：
Wan, HG [1 ]
Fan, ZW [1 ]
Gao, SM [1 ]
Peng, QS [1 ]
机构：
[1] Zhejiang Univ, State Key Lab CAD&CG, Hangzhou 310027, Peoples R China
来源：
CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2 | 2001年
关键词：
virtual environment; collision detection; hierarchical bounding representation; parallel algorithm;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
One of the key problems with current interactive virtual environments is real-time collision detection. In this paper, a parallel algorithm for real-time, exact collision detection is presented. The approach adopts a hierarchical adaptive space subdivision scheme to construct a hybrid bounding representation of arbitrary non-convex polyhedra for attaining its speed, and speeds up collision detection further by traversing the built hybrid bounding volume hierarchy in parallel. The algorithm falls into MIMD synchronous parallel algorithms and is implemented with multi-threads, which enable it to run on both single processor computers and multi-processor computers. It is suitable for dynamic and complex scenes.
引用
收藏
页码：521 / 528
页数：8
相关论文
共 50 条
  • [1] An Optimized Hybrid Collision Detection Algorithm Based on Bounding Volume Hierarchy
    Zhao, Wei
    Ye, Liming
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION (ICECA 2014), 2014, : 16 - 20
  • [2] Study Based on Hybrid Bounding Volume Hierarchy for Collision Detection In The Virtual Manipulator
    Wu, HongYu
    Shu, ZhiMeng
    Liu, YongGuang
    [J]. RESEARCH ON MECHANICAL ENGINEERING, CIVIL ENGINEERING AND MATERIAL ENGINEERING, 2014, 454 : 74 - +
  • [3] DESIGN AND APPLICATION OF BOUNDING VOLUME HIERARCHY COLLISION DETECTION ALGORITHM BASED ON VIRTUAL SPHERE
    Wang, Monan
    Chen, Shaoyong
    Yang, Qiyou
    [J]. JOURNAL OF MECHANICS IN MEDICINE AND BIOLOGY, 2019, 19 (07)
  • [4] A volumetric bounding volume hierarchy for collision detection
    Li Liu
    Zhao-qi Wang
    Shi-hong Xia
    [J]. PROCEEDINGS OF 2007 10TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2007, : 485 - 488
  • [5] A dynamic bounding volume hierarchy for generalized collision detection
    Larsson, Thomas
    Akenine-Moller, Tomas
    [J]. COMPUTERS & GRAPHICS-UK, 2006, 30 (03): : 450 - 459
  • [6] A collision detection algorithm based on spatial partitioning and bounding volume
    Zhao, Wei
    Ye, Liming
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 932 - 935
  • [7] Efficient collision detection using a dual bounding volume hierarchy
    Chang, Jung-Woo
    Wang, Wenping
    Kim, Myung-Soo
    [J]. ADVANCES IN GEOMETRIC MODELING AND PROCESSING, 2008, 4975 : 143 - +
  • [8] On Faster Bounding Volume Hierarchy Construction for Avatar Collision Detection
    Suaib, Norhaida Mohd
    Bade, Abdullah
    Mohamad, Dzulkifli
    Sulaiman, Hamzah Asyrani
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 2, 2009, : 430 - 434
  • [9] Real-time collision detection and response techniques for deformable objects based on hybrid bounding volume hierarchy
    Zhu, Yuanfeng
    Meng, Jun
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 28 (06) : 1372 - 1385
  • [10] An optimized collision detection algorithm based on dynamic bounding volume tree
    Zhao, Wei
    Ye, Liming
    [J]. ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 1372 - 1375
12345