判断球和一个aabb包围盒相交

判断球和一个aabb包围盒相交

 

     这个算法称作Arvo's algorithm。

     首先假设一个aabb，称作B，我们要计算B上距离空间任意点q的距离最短的点。方法就是按一定顺序，沿着每条轴，将q推向B。

算法描述如下：

 

if (x < minX)

    x = minX;
elseif (x > maxX)

    x = maxX;

if (y < minY)
   y = minY;

elseif (y > maxY)
   y = maxY;

if (z < minZ)
  z = minZ;
elseif (z > maxZ)
  z = maxZ;

 

如果点q在B内，这返回的x，y，z是q点的坐标。

之后我们比较x,y,z到球心的距离（或者平方距离），来决定球体和aabb是否相交。

 

 

posted on 2009-12-20 19:31 迈克老狼 阅读( ...) 评论( ...)   编辑 收藏

转载于:https://www.cnblogs.com/mikewolf2009/articles/1628392.html