出典:Wikipedia
出典:『Wikipedia』 (2011/02/28 09:09 UTC 版)
Binary space partitioning (BSP) is a method for recursively subdividing a space into convex sets by hyperplanes. This subdivision gives rise to a representation of the scene by means of a tree data structure known as a BSP tree.