FDH是由事先确定好的K个方向的半平面组成的包围体,FDH又称为K-DOP(DOP是在包围盒对物体逼近的紧密性和包围盒碰撞检测的复杂性之间取的折中方案)。1.轴平行包围盒AABB(Axis-AlignedBoundingBoxes)算法AABB是进行碰撞检测的三维几何体的外接平行六面体,并且每条边都平行于坐标轴。因此...
三维物体碰撞检测包围盒算法分析
第6卷第4期2010年8月地下空间与工程学报ChineseJournalofUndergroundSpaceandEngineeringVol_6Aug.2010地下空间轴向包围盒树三维碰撞检测算法研究郭亨波,倪丽萍,蒋..
三维视景仿真的包围盒碰撞检测算法优化