Dynamic BSP-tree

20.12.2007 Anton Volkov

Just finished one of the most complicated stage in 5.0 engine development — dynamic BSP-tree rebuilding. Let me remind, that BSP lets us to save and establish all the “who behind who” correspondences between polygons. Thanks to it we now can divide any complex objects and get nice performance in sorting (even during camera or objects moving).

To compare, we took an old 3d-model with house and landscape from 3.0 engine demo.

Dynamic BSP-tree

Controls:

  • Arrows — camera movement
  • Mouse drag — look around
  • Mousewheel or +/- — change FOV
  • Spacebar — animation on/off
  • Enter — change BSP-priority
  • Q — change quality
  • B — show BSP-tree

8 Responses to “Dynamic BSP-tree”

  1. katopz Says:

    that’s shock me!, look great/fast ;D little slower when BSP-priority changed

  2. Alexander Karpovich Says:

    Thank you! Yes, this is how it has to be. BSP-priority is a must, to place moving objects in a lower part of the tree, in order to modificate only lower “leafs”.

  3. Withlarge.Com » Динамическое BSP-дерево Says:

    […] Ticker Producer Alexander Mooney wrote an interesting post today on Ð

  4. peel Says:

    Great work!
    Congratulations.

  5. ten Says:

    cool

  6. alex Says:

    good

  7. yauidea.com » Blog Archive » pv3d? No it is alternativa platform Says:

    […] BSP (demo in old post); […]

  8. yauidea.com » pv3d? No it is alternativa platform Says:

    […] BSP (demo in old post); […]

Leave a Reply