包围盒算法基本知识(一)
碰撞检测定义:基于物体的空间位姿,确定两个或多个物体是否在一个或多个点发生接触包围盒定义一种求解离散点集最优包围空间的方法。基本思想利用体积稍大的多边形近似代替研究对象常见算法:轴对齐包围盒AABB,包围球,方向包围盒OBB,固定方向凸包FDSAABB基本思想:采用一个长方体将物体包裹起来,进行两个物体的相交性检测时仅检测物体对应包围盒(包裹物体的长方体)的相交性特点对应的长方体每一个面都是与某个坐标轴平面平行基本算法xmin、xmax、ymin、ymax、zmin、zm
转载
2022-04-24 10:15:46 ·
2809 阅读 ·
0 评论