Tekkaman

导航

 

快速变幻AABB的顶点

 当要变幻一个AABB时,可以快速计算变幻后顶点的AABB。当有旋转时,根据8个顶点变幻后的AABB可能会更大。

  

 AABB的八个顶点需分别作如下变幻:

  

 注意到为了使 x' 最小,则m11x、m21y、m31z必须全取最小。假设mxx均大于0,则需取x、y、z均最大的顶,这样的点肯定是AABB的顶点。所以快速的计算方法,就是直接取x、y、z的极值进行计算。

 

posted on 2014-12-12 15:01  Tekkaman  阅读(537)  评论(0编辑  收藏  举报