摘要:
一般两个凸多边形的相交检测是一个多边形每一个边对另一个多边形的每一个面进行边-面相交检测。一个有向有界箱有8个顶点,6个面,12个边就要进行144次边-面相交检测。 但还有另一种分离轴检测法:任何两个不重叠的多边形总可以用一个即不与任何一个多边形的面平行也不与任何一个多边形的边平行的平面分开。 把一个obb的边作为分离轴l,这里只用考虑相交于一个顶点的三个边,因为其他九个边... 阅读全文
posted @ 2008-05-02 18:35 steek 阅读(1494) 评论(0) 推荐(0) 编辑