期刊简介
本刊是由中国航天科工集团公司主管, 由航天科工集团十七所主办。它是仿真技术领域的综合性科技期刊。98年起已列入国家科技部中国科...【详细查看】
过刊浏览
信息公告
- 15/01 中国航天科工信...
- 14/09航天工业机关服务...
- 14/10航天信息股份有限...
- 14/12湖南航天工业总公...
- 14/08中国航天科工集团...
- 14/07中国航天科工集团...
- 14/06 南京航天管理干...
一种优化的可变形物体碰撞检测算法
【出 处】:《
计算机仿真
》
CSCD
2012年第29卷第11期 6-10页,共6页
【作 者】:
徐腾
[1,2] ;
毛天露
[1] ;
石敏
[1,3] ;
王兆其
[1]
【摘 要】
对可变形物体的碰撞检测提出了一种优化的加速算法。算法在SeanCurtis等人提出的特征三角形检测算法的基础上,增加了点和边的基本元素动态分配,并且用多叉树代替二叉树,提高了碰撞检测的效率。新算法可以应用于所有以三角形为基本单位的模型,能够显著地减少基本元素对的检测,并且可以和传统的层次包围盒法结合使用。用提出的优化加速算法对连续碰撞检测中的球一布模型和人体模特一服装模型进行了检测,实验表明,改进的算法相比原算法减少了元素检测的对数,缩短了检测时间,性能提升非常明显。
相关热词搜索: 碰撞检测 动态分配 可变形物体 特征三角形 多叉树 层次包围盒 Collision detection Dynamic allocation Deformable models Representative-triangles K-tree Boun-ding volume hierarchies