依赖包围盒紧密率及多层建模结构的混合碰撞检测算法
DOI:
作者:
作者单位:

江西理工大学,江西省赣州市红旗大道86号江西理工大学信息工程学院,江西理工大学信息工程学院

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金资助项目 (61562037,61562038,61563019);江西省自然科学基金(20151BAB217016,20171BAB202026);江西省教育厅科学技术项目 (GJJ150643);江西省研究生创新专项资金项目(YC2016-S302)


Hybrid Collision Detection Algorithm Relying on the Tightness Ratio of Bounding Volume and Multi-layer Modeling Structure
Author:
Affiliation:

Jiangxi University of Science and Technology,,

Fund Project:

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

    针对复杂环境下物体包围盒选择与更新的低效性直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用SPHERE包围盒、AABB包围盒、OBB包围盒和EBB包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。

    Abstract:

    For the problem that in complex environment the low efficiency of object bounding box selection and updating directly lead to the extended collision detection time, a new hybrid CD algorithm relying on the tightness ratio of bounding volume and multi-layer modeling structure is proposed. The algorithm firstly divides object shape into four kinds by computing and comparing the tightness ratio of bounding box, using sphere bounding box, axis-aligned bounding box, oriented bounding box and ellipsoid bounding box respectively and carrying on intersection test in two bounding box for eliminating disjoint objects quickly and accurately. Meanwhile, in order to reduce the update time for constructing bounding box tree,the optimization method of multi-layer modeling structure which includes triangle,rigid body and model is proposed to construct bounding box tree.Finally,the experimental results show that,compared with using a single bounding box and the traditional hybrid bounding box collision detection algorithm,the proposed algorithm shorten the time of intersection test greatly and improve the efficiency of collision detection.

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

胡春安,谢伟超,王振东. 依赖包围盒紧密率及多层建模结构的混合碰撞检测算法[J]. 科学技术与工程, 2018, 18(16): .
huchunan,,wangzhendong. Hybrid Collision Detection Algorithm Relying on the Tightness Ratio of Bounding Volume and Multi-layer Modeling Structure[J]. Science Technology and Engineering,2018,18(16).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-11-27
  • 最后修改日期:2018-01-18
  • 录用日期:2018-02-10
  • 在线发布日期: 2018-06-14
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注