Improvement of Collision Algorithm Based on Mixed Level Bounding Box
CSTR:
Author:
Affiliation:

Clc Number:

TP391.9

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Aiming at the disadvantages of low detection accuracy and collision efficiency of the traditional hybrid hierarchical bounding box, the concept of centroid in material mechanics was introduced. The location of centroid was used to determine the center of parent node bounding box. Then the tree structure of hierarchical bounding box was improved. AABB bounding box was used in the upper structure to ensure the renewal efficiency, and OBB bounding box was used in the lower structure to ensure the detection efficiency. Finally, the improved hybrid hierarchical bounding box collision algorithm was obtained. The simulation results show that the improved algorithm has a certain improvement in accuracy and efficiency, which may provide a the oretical basis for future research on collision detection.

    Reference
    Related
    Cited by
Get Citation

李玉虎,王宗彦.基于混合层次包围盒碰撞算法的改进[J].华东交通大学学报英文版,2019,36(6):112-118.
Li Yuhu, Wang Zongyan. Improvement of Collision Algorithm Based on Mixed Level Bounding Box[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2019,36(6):112-118

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 01,2021
  • Published:
Article QR Code