BSP樹空間索引

BSP樹是一種二叉樹，它將空間逐級進行一分為二的劃分。BSP樹能很好地與空間資料庫中空間對象的分布情況相適應，但對一般情況而言，BSP樹深度較大，對各種操作均有不利影響。