steek

思想决定行为 行为决定习惯 习惯决定性格 性格决定命运
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2008年5月2日

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

posted @ 2008-05-02 18:35 steek 阅读(1494) 评论(0) 推荐(0) 编辑

摘要: 用了OBB做粗检测,100个物体碰撞时帧数下降的不那么明显了 下步该把八叉树也加进去 现在接触计算的时间是碰撞时间的两倍 阅读全文

posted @ 2008-05-02 17:02 steek 阅读(232) 评论(0) 推荐(0) 编辑