自定义的AABB碰撞检测算法.pdfVIP

自定义的AABB 碰撞检测算法 陶 阳 摘 要： 针对Vega 中现有碰撞检测算法存在逼真度不足的现象， 基于 Segment 类型的碰撞检测 体， 提出了一种自定义的 碰撞检测算法。 通过定义 个 类型的碰撞检测体， 构造 AABB 12 Segment 出一个包围运动体的AABB 盒， 实现该运动体对场景的较为精确的碰撞检测。 在该AABB 盒的每 条边的碰撞响应函数里面进行碰撞结果处理， 提出了一种基于运动体的碰撞响应算法， 用以提高 视景仿真的逼真度。 关键词： 视景仿真； Vega ； 碰撞检测； 轴向包围盒 顶点和一个右上顶点， 即可构造一个 AABB 包围盒。 那么 1 引言 AABB 的技术只需计算给定对象的各个元素顶点的坐标的最 [1,2,3] 碰撞检测是视景仿真系统研究 中的关键技术之一。 碰 小值和最大值即可。 如果最小值分别为 minx 、 miny 、 minz ， 撞检测与碰撞响应算法的好坏， 直接影响视景仿真的效果。 最大值分别为 maxx 、 maxy 、 maxz ， 则构造该AABB 的左下顶 Vega 是一种用于实时仿真及虚拟现实应用的高性能软件环境 点坐标为 （minx,miny,minz ） ， 右上顶点坐标为 （maxx,maxy, [4,5] 和工具 。 它主要包括两个部分： 一个是被称为 LynX 的图形 maxz ）。 用户界面的工具箱； 另一个则是基于 语言的 函数调用 C Vega 两个对象的发生碰撞当且仅当它们在 个坐标轴上的投影 3 库。 作为软件环境和工具， Vega 提供了碰撞检测机制， 可满 区间均重叠。 对于拥有AABB 的对象， 它与其他对象或场景的 足实时碰撞检测的需求， 但其提供的已封装好的相交矢量类检 碰撞检测可转换为该对象的 条边与另外一个对象或场景的 12 测方法， 却没有完全避免 “ 穿墙而过”、 “传土而入”、 “上 碰撞检测， 只要任一条边发生了碰撞， 则该对象就与另外一个 [6,7,8] 房” 等现象的发生 ， 或者存在碰撞检测不精确的现象， 如 对象或场景发生了碰撞。 所以， 复杂运动体在场景中漫游时的 “擦墙而过” 等。 碰撞检测问题可以转化为其AABB 包围盒的边与其他对象或场 为了提高视景仿真系统的逼