Results 1 to 6 of 6

Thread: OBB collision detection

  1. #1

    OBB collision detection

    Hi fellow PGD'ers.

    Does anyone know how to determine whether two Oriented Bounding Boxes intersect?? An OBB is just a box in 3d space.

    I've googled for some time but i didn't find anything usefull.

    Can anyone help me??

    Thanx alot.
    Coders rule nr 1: Face ur bugz.. dont cage them with code, kill'em with ur cursor.

  2. #2

    OBB collision detection

    "Dynamic Collision Detection using Oriented Bounding Boxes"
    http://www.geometrictools.com/Docume...nDetection.pdf

    I'm not sure if its a good resource, but it is written by David Eberly who usually writes interesting stuff.
    ZGameEditor - Develop 64kb games for Windows.
    Thrust for Vectrex - ROM-file and 6809 source code.

  3. #3

    OBB collision detection

    Damn... that's very mathy stuff. :read: :think:

    I'll read (and try to understand) it when i've time.
    At school we're busy with line equations (owh come on.. it's so simple.. i need a challenge :razz
    but i think i need some extra math-education before i can implement this stuff.

    Are there any source-examples available on the web??
    Coders rule nr 1: Face ur bugz.. dont cage them with code, kill'em with ur cursor.

  4. #4

    OBB collision detection

    So, how about AABB - axis aligned BB? They are much simpler (in math) and efficiency difference between AABB & OBB may be not so much for your case?
    There are only 10 types of people in this world; those who understand binary and those who don't.

  5. #5

    OBB collision detection

    Just before your post, there was one by Jdarling about overlaping rectangles.
    The code they eventually came up with seems very simple and effective. Since Im in a similar situation to yours (limited high school education lol), I thought Id give my opinion: why don't u simply check for rectangle overlaps on two axis? i.e. check if the vertical face (front) of one box overlaps the other, and if it does, do the same with another face (top). if you get two 'True's the boxes intersect.

  6. #6

    OBB collision detection

    I found this page very usefull:

    http://gpwiki.org/index.php/Polygon_Collision

    So far, i understand what they are doing.
    This may help me with implementing OBB collision detection or other convex 3d shapes.

    AABB's are indeed very simple, but i'd rather implement OBB's in my engine.
    For Example: When making a race game, you need accurate collision detection for the cars etc... AABB's are not accurate enough for race games.
    Coders rule nr 1: Face ur bugz.. dont cage them with code, kill'em with ur cursor.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •