杭州交通信息网经纬度坐标书写格式:能不能解释一下包围盒技术的概念和用法？
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/03 04:02:17
如题
包围盒层次的基本思想是通过建立对象的包围盒层次来逐渐逼近对象的几何模型,从而用体积略大而形状简单的包围盒代替复杂的几何对象参加碰撞检测,通过包围盒间的相交测试快速地排除不相交的基本几何元素对,以减少相交测试的次数.对用于碰撞检测的包围盒有以下两方面的约束:(1)简单性:包围盒应该是简单的几何体,至少应该比被包围的几何对象简单.简单性不仅表现为几何形状简单、易于计算,而且包括相交测试算法的快速简单.(2)紧密性:包围盒应该尽可能地贴近被包围的几何对象.紧密性可以用包围盒B与被包围对象G间的Hausdorff距离τ来衡(τ=maxb∈Bming∈Gdist(b,g)).τ越小,紧密性越好.紧密性直接关系到需要进行相交测试的包围盒的数目.传统的包围盒类型有沿坐标轴的包围盒AABB(axis-aligned bounding boxes)[1,2]和球形包围盒(spheres).一个给定对象的AABB被定义为包含该对象且边平行于坐标轴的最小的正六面体,球形包围盒被定义为包含该对象的最小的球体.这两类包围盒的相交测试都是十分简单的,但它们的紧密性相对较差.近年来,
比较著名的包围盒是带方向的包围盒OBB(oriented bounding box)[4].一个给定对象的OBB被定
义为包含该对象且相对于坐标轴方向任意的最小的正六面体.OBB最大的特点是其方向的任意
性,这使得它可以根据被包围对象的形状特点尽可能紧密地包围对象,但同时也使得它的相交测试
变得复杂.紧密性最好的包围盒应该是对象的凸包(convex hull).凸包的定义保证它是包围对象的
最小的凸多面体,但凸包自身的计算复杂性及其相交测试的困难使其难以用于碰撞检测.