What the heck is a BSP tree???

[TechFalcon]

I'm into 3d programming and i've heard a lot about bsp trees being involved with Doom and Quake. But what are they (in the graphical sense)? And can you use them in QB? Thanks

-TechFalcon

[Hard Rock]

The wonders of google:

http://www.google.com/search?hl=en&ie=UT...e+tutorial

and heres a really easy to understand tut, doesnt tell you how to use it but what it is:

http://pixelate.co.za/issues/1/1/articles/bsp_trees.htm

[Blitz]

When rendering a 3d scene, you need to render the farthest away polygon first, and the nearest one last. Otherwise it will just look like a mess.

The solution to this is to sort the polygons. And doing this is very time consuming. But that's not the only problem, becuase the sorting is per polygon and not per pixel some polygons are impossible to sort.

What the bsp tree algorithm does is to make sure that no polygon intersects with any other. And once you have that you can quickly render the scene in a back-to-front order.

I'm to lazy to type more, so read this. It's the best paper i found on it. http://www.flipcode.com/misc/SamuelRanta...PTrees.pdf

[Antoni Gual]

Entropy did once a QB raycaster using a BSP tree, unfortunately the tree was pre-made and read from a file, so the more interesting part is lost...