迈克老狼

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年12月20日

摘要: 这个算法称作Arvo's algorithm。 首先假设一个aabb,称作B,我们要计算B上距离空间任意点q的距离最短的点。方法就是按一定顺序,沿着每条轴,将q推向B。算法描述如下:[代码]如果点q在B内,这返回的x,y,z是q点的坐标。之后我们比较x,y,z到球心的距离(或者平方距离),来决定球体和aabb是否相交。 阅读全文
posted @ 2009-12-20 19:31 迈克老狼 阅读(934) 评论(0) 推荐(0) 编辑