全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于可能碰撞集的碰撞检测方法

DOI: 10.11834/jig.200309369

Keywords: 计算机仿真(520?6020),虚拟环境,刚体,包围盒,可能碰撞集,碰撞检测,哈希表

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高虚拟环境中碰撞检测的实时性和有效性,提出了一种基于可能碰撞集的碰撞检测方法.该方法首先通过预测环境中刚体在当前帧和下一帧之间的可能运动轨迹来构建一个各边与世界坐标系各坐标轴平行,且包围该运动轨迹的包围盒;然后利用空间平铺技术来快速检测与某一平铺单元同时相交的轨迹包围盒,即可得到当前帧的可能碰撞集;接着对可能碰撞集中的刚体对进行最早碰撞时间tmin的求解,并根据tmin进行排序;最后只对具有最小tmin值的刚体对进行碰撞检测.仿真试验结果表明,与目前已有的碰撞检测算法相比,该方法简单、快速,不仅可以有效解决多个刚体环境中碰撞发生的次序问题,同时,该方法还能保证碰撞检测的完整性和唯一性.另外,理论和实践也证明了该方法的正确性和有效性.

References

[1]  [1]Moore M, Wilhems J. Collision detection and response for computer animation [J]. Computer Graphics, 1988, 22 (4): 289~298.
[2]  [3]Lin M C. Efficient collision detection for animation and robotics[D]. University of California, Berkeley, CA, USA, 1993.
[3]  [5]Ehmann S A, Lin M C. SWIFT: Accelerated proximity queries between convex polyhedra by multi-level voronoi marching[R].Computer Science Department, University of North Carolina at Chapel Hill, NC, USA, 2000.
[4]  [7]王志强.洪嘉振,杨辉.碰撞检测问题研究综述[J].软件学报,1999,10(5):545~551.
[5]  [9]Overmars M. Point location in fat subdivisions[J]. Information Processing Letters, 1992, 44(5):261~265.
[6]  [11]方向,鲍虎军,王平安等.点到任意多面体距离的快速计算方法[J].计算机辅助设计与图形学学报,2001,13(9):788~792.
[7]  [2]Hahn J K. Realistic animation of rigid bodies [J]. Computer Graphics, 1988, 22(4) :299~308.
[8]  [4]Mirtich B, Canny J. Impulse-based simulation of rigid bodies[A]. In: Symposium on Interactive 3D Graphics [C], New York, 1995.
[9]  [6]Ganter M A, Uicker J J. Dynamic collision detection using swept solids [J]. American Society of Mechanical Engineers Journal of Mechanisms, Transmissions and Automation in Design, 1986, 108(4) :549~555.
[10]  [8]罗冠,郝重阳,淮永建等.虚拟现实引擎的设计与实现[J].计算机学报,2001,24(11):1163~1169.
[11]  [10]王兆其.虚拟环境中物体运动逼真性的研究[D].北京:北京航空航天大学,1999:12~21.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133