Collision detection method for deformable objects in a scene

    公开(公告)号:US07088358B2

    公开(公告)日:2006-08-08

    申请号:US10370382

    申请日:2003-02-19

    IPC分类号: G06T15/00 G09G5/00

    CPC分类号: G06T17/00

    摘要: A collision detection method for polygonal objects using OpenGL is provided, comprising dividing a surface of each object into a set of axis aligned bounding boxes (AABB) to build an AABB tree, selecting an object among the plurality of polygonal objects as a reference object, defining a global bounding box of the reference object, detecting first bounding boxes of the plurality of polygonal objects that intersect the global bounding box of the reference object, and determining intersections for each polygon of the reference object with all polygons of the plurality of polygonal objects.