Binary Space Partitioning Trees
Gerald Filimonov
BSP Tree Algorithm in 3 Dimensions
December 15, 2000 - Kevin Meinert
This article is very basic and doesn't go into much details about the BSP structure. But it comes with full source code and a very good reference list. BSP Tree FAQ
This article is fairly introductory. It explains how to construct a BSP tree and how to use it when rendering. It does not explain about PVS. It does however show how to perform boolean operations with BSP trees. Graphics Programming Black Book
Michael Abrash
This book on 153 MB (divided into one file per chapter) is a bit outdated but some algorithms never die such as BSP, PVS, and the likes. I don't know how useful the information here is but I keep the reference just in case. An Investigation into Real-time 3D Polygon Rendering using BSP Trees
April 1999 - Andrew Steven Winter
Fast BSP Tree Generation Using Binary Searches
Paul Nettle
This article presents an idea for an algorithm that is able to quickly choose splitting planes when constructing BSP trees so that good balance between few splits and tree depth are produced. Although the article mentions it as just an unproven idea the author have since implemented it and proved it successful. BSP Tree Thesis
Jan 2001 - Samuel Ranta-Eskola
This excellent paper describes the BSP tree and its applications. It includes construction and traversal of the BSP tree, portal rendering and automatic placement through BSP trees, PVS computation, radiosity computation, and collision detection and handling against BSP trees. In addition to that it has lots of internet links to references used. BSP Trees: Theory and Implementation
Sep, 2003 - Samuel Ranta-Eskola
|