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
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
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
I have heard that people have had success picking 3-5 random planes and choosing the best (Most equalized).
Joe