-
题名依赖包围盒紧密率及多层建模结构的混合碰撞检测算法
被引量:6
- 1
-
-
作者
胡春安
谢伟超
王振东
-
机构
江西理工大学信息工程学院
-
出处
《科学技术与工程》
北大核心
2018年第16期74-80,共7页
-
基金
国家自然科学基金(61562037
61562038
+3 种基金
61563019)
江西省自然科学基金(20171BAB202026)
江西省教育厅科学技术项目(GJJ150643)
江西省研究生创新专项资金(YC2016-S302)资助
-
文摘
针对复杂环境下物体包围盒选择与更新的低效性,直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用Sphere包围盒、轴向平行包围盒、方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。
-
关键词
紧密率
多层建模结构
碰撞检测
椭球体包围盒
刚体
-
Keywords
tightness ratio multi-layer modeling
structure collision detection
ellipsoid bounding box rigid body
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-