View Full Version : BSP Tree
03-27-2001, 09: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?
04-06-2001, 06:12 AM
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.
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).
Powered by vBulletin® Version 4.2.3 Copyright © 2017 vBulletin Solutions, Inc. All rights reserved.