PDA

View Full Version : BSP Tree



coredump
03-27-2001, 10:36 AM
I'm making a BSP tree and had a few questions. My BSP build routine is set up to take a list of polygons and partition it with a plane. What is a good method for choosing the partition plane?

b

glitch
04-06-2001, 06:12 AM
Hi

So your problem is to choose a partitioning plane among your polygon list in order to keep a quite equilibrate tree.
The only way that could give you a good BSP-Tree is to choose your plane randomly.
Actually, if you choose this plane with a predifined function, you have better chance to have a very bad bsp-tree.

good luck

JoeMac
04-06-2001, 08:50 AM
I have heard that people have had success picking 3-5 random planes and choosing the best (Most equalized).
Joe