BSP Tree

[coredump]

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]

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]

I have heard that people have had success picking 3-5 random planes and choosing the best (Most equalized).
Joe