+- Qbasicnews.com (http://qbasicnews.com/newforum)
+-- Forum: QBasic (http://qbasicnews.com/newforum/forum-4.html)
+--- Forum: QB Discussion & Programming Help (http://qbasicnews.com/newforum/forum-11.html)
+--- Thread: What the heck is a BSP tree??? (/thread-175.html)
What the heck is a BSP tree??? - TechFalcon - 02-08-2003
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
What the heck is a BSP tree??? - Hard Rock - 02-08-2003
The wonders of google:
http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=BSP+tree+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
What the heck is a BSP tree??? - Blitz - 02-08-2003
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-Eskola_BSPTrees.pdf
What the heck is a BSP tree??? - Antoni Gual - 02-09-2003
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...