复杂虚拟环境下的实时碰撞检测算法

被引:39
作者
赵伟 [1 ,2 ]
谭睿璞 [3 ]
李勇 [2 ]
机构
[1] 吉林农业大学信息技术学院
[2] 吉林大学数学学院
[3] 福建经济管理干部学院
关键词
虚拟环境; 实时碰撞检测; 混合包围盒层次; 并行算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。
引用
收藏
页码:125 / 129
页数:5
相关论文
共 8 条
[1]
一种快速的基于并行的碰撞检测算法 [J].
赵伟 ;
何艳爽 .
吉林大学学报(工学版) , 2008, (01) :152-157
[2]
基于MPI的并行八叉树碰撞检测 [J].
刘晓平 ;
曹力 .
计算机辅助设计与图形学学报, 2007, (02) :184-187+192
[3]
虚拟装配环境下快速碰撞检测方法的研究 [J].
郑轶 ;
宁汝新 ;
刘检华 ;
姚珺 .
系统仿真学报, 2005, (09) :2167-2170
[4]
基于凸多面体剖分的并行碰撞检测算法附视频 [J].
薛广涛 ;
李超 ;
尤晋元 .
上海交通大学学报, 2004, (08) :1385-1388
[5]
碰撞检测中的固定方向凸包包围盒的研究 [J].
魏迎梅 ;
王涌 ;
吴泉源 ;
石教英 .
软件学报, 2001, (07) :1056-1063
[6]
基于并行的快速碰撞检测算法 [J].
范昭炜 ;
万华根 ;
高曙明 .
系统仿真学报, 2000, (05) :548-552
[7]
面向对象碰撞检测方法及其在分布式虚拟环境中的应用 [J].
王兆其 ;
赵沁平 ;
汪成为 .
计算机学报, 1998, (11) :990-994
[8]
并行算法的设计与分析.[M].陈国良编著;.高等教育出版社.2002,