Results 1 to 4 of 4

Thread: octree or BSP ?

  1. #1
    Junior Member
    Join Date
    Mar 2008
    Posts
    15

    octree or BSP ?

    Hello,
    I have to deal with all objects of my scene and I have some questions on that :

    - What data structure ? I understood that octrees were faster to build than BSP and that BSPs were practical for static objects. So as I am doing a 3D engine (a beginning of 3D engine), I really don't know which choose.

    - I want to do the frustum culling with the tree, so how can I know if a leaf (with these objects) is in the frustum ?

    - Is it easy to refresh (or rebuild) an octree in case of dynamic objects ?

    Thanks.

  2. #2

    Re: octree or BSP ?

    What do you want to do with the spatial data structure?
    Some of them are good to handle collision detection, others are good to visibility culling....

    To the visibility culling, some structures are good to indoor scene, some are good to dynamic scene... etc... what kind of scene are you going handle?

    You can always use a hybrid solution.. one structure to handle the static part of the scene and one to handle the dynamic.

    With octree its easy to do the Frustum Culling. But, octree isnt good with dynamic scene because you will need recompute the octree before each frame.

    BSPTree is good to an indoor scene. Like the Quake BSPTree.. with the Quake BSPTree you can easly have HSR and Portal Culling, calculating the PVS.

  3. #3
    Junior Member
    Join Date
    Mar 2008
    Posts
    15

    Re: octree or BSP ?

    Since I have posted this, I have found some explanations on it and I don't know what kind of scene I will have to display so I will implement the octree solution now (maybe with 2 octrees like you said) and I will see later.

    Do you use other forums ? (I use www.developpez.com)

    Thanks

  4. #4

    Re: octree or BSP ?

    Sometimes i check the gamedev forum and find some good discussions.

Posting Permissions

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