基于层次包围盒的混合碰撞检测算法.docVIP

基于层次包围盒的混合碰撞检测算法 , 年第卷第期 :，,,,,,,,,,计算机工程与科学 ,:,,,,,,,,,，,::,,,:,，, ,:,,,，:,,,:,, ,::,,,,，, ，，,，，，,，, , ,:，，:， ，，， 文章编号,,, ,::,,,:,,:,,:,:,,,:,,,, , 基于层次包围盒的混合碰撞检测算法 , ，,,,,::,,,,,:,,;,;:,,:,,,:,,,～, !, ,,,;,:,,:～,,,,,:,～,;，,;,,,:～,! 胡咏梅 ,，,,:,;,,, ,,, 辽宁工程技术大学基础教学部辽宁 葫芦岛 ,,,,:, ,,,,,,,,,:,;,:～,,,;,,,,;,,，,,:,,,,;:～,,:,,,,,,;,,,,，～,～,,:,,,,:,:～,,,,,,! ,,摘要针对碰撞检测算法实时性较差的缺点本文提出基于 包围盒与 包围盒相结合的 ,,,, :,, ,,,混合碰撞检测算法首先由对象投影来判断是否相交检测出不可能相交对象然后对可能相交的对象投 ,,,影反向构建 快速地测试对象再用 以实现虚拟环境对象间包围盒包围盒进行精确地检测,,,, :,, 。 。 ,高效的碰撞检测本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进实验结果表明 ,。与另外两种算法对比该方法在相同环境前提下能够有效的提高碰撞检测的效率 ,,,,,,,,:,，,,～,,,;,,～,,,,::,,,,,:,,;,;:,,:,,,:,,,～, ,,,;,:,,～;::,,,,,,,:,:,,,,,,,,,;,, ,,!,, :,:～,,,,:,;,,,,:;,;,,:～,,,,:,,::,;,:,:～;,;～;～,;:,:,,～;;,,;,;,,: ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ,, ,::,:,,;;::,,,,,;,;;,;,～;～;～;:,;:,,;,;,;::,,～～;:,;::;::,,,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,!,,,,, ,,;:,,～;:,;:,,,～,:～:,,,:,,;,,,;,,;:,,:,,,;::,,,,;,:;:,:,,～;:,;:,,,～,:～,,,,,;,,;:,,,,,;,, !,!,,, ,:,～,,,,,:～,,,,:,～～,,,,,:～～,:,,～:;,,,:,,,:,,,;,;,,,:，,;,,,;,;,::,,,;;,;:,,,;,,,,,,,,,,,,,,!,,,,!, ,,;,,:～,,,,,:,,:,:～,;,;;,,,:,;,,::,,,,,:,,;,;:,,:,:,:,;:,,,,,,,,～,,;,,,,:,,;,,,,,～,,,,:,,,～,,, ,,,,,, :,,,:,;,,,:～,,～;,:,,;,;,;,,,:,;,::,,～;,,,,,,,:,,,:,;,,,,,,;,,,;,,;;,,～;,,,,,,,;,,,～;;,;,,,,,,,,, !, ,,;,,,,,;,～,,,,～:,,～,,::,,,;,,,,～:,～;,,,:,,:,,,～,,,～;,;,～:,:,,;,,;:,,,;,,,,:,;,～;;,,,:,;,:, ,,!, ,,:::,:,,;;::,,～;,,;;,,:,;,,,,,,,,,,,,,,,! ,,,,, 关键词虚拟现实混合碰撞检测基元相交测试包围盒包围盒 : ,,,,,, ,,,,，;,:,,,～,;,,,,,,;,,:～,,,,:,;:;,;,,:～,,,,:,～,,::,:,,;;:,,,,,,,,,,,,,,,,,,,,,,,,,, !!,,,! ,:,:,,,,～,,,;,,,;,,;,;;,;,,,;,,,,,,,,,,, ,,,:,,:,,,,,,,,,,,,::,,,:,,,:,,,:,,:,,, , ,,中图分类号 文献标识码 ,,,,,,,,, ,,, 。围盒与空间分割包围盒法在碰撞检测 中 的 应 ,用比较广泛其基本思想是把复杂对象用可以包含 引言 ,,该对象几何形状特征的简单包围盒近似代替来进 ,行物体间的碰撞检测空间分割的基本思想是对整 。碰撞检测问题是虚拟现实的关键技 术如 果,个虚拟场景进行分割以形成网格只对同处于一个 ,对象或者模型是三维空间的一个子集而且可以用 。空间网格内的对象之间进行检测 、、, 三角形简单的立体形状曲面的集合来加以描述,,随着虚拟现实在新兴领域的应用及虚拟对象 ,。 碰撞检测问题就是判断给定对象是否 相 交两 ,内容的复杂化虚拟现实的实时性对碰撞检测的效 ,个对象模型间的碰撞检测算法大致可分为两类包 ,,,收稿日期修订日期 , ,:,,:,,,,:,,:,,,,,,,,,,