基于混合层次包围盒碰撞算法的改进
作者:
作者单位:

作者简介:

李玉虎(1994—),男,硕士研究生,研究方向为起重机数字化设计、虚拟现实技术。

通讯作者:

中图分类号:

TP391.9

基金项目:


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用 AABB(轴对齐包围盒)保证了更新的效率,下层结构采用 OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。

    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.

    参考文献
    相似文献
    引证文献
引用本文

李玉虎,王宗彦.基于混合层次包围盒碰撞算法的改进[J].华东交通大学学报,2019,36(6):112-118.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-06-01
  • 出版日期: