BSP(Binary space partitioning)树是一种二叉树,它将空间逐级进行一分为二的划分。
BSP树能很好地与空间数据库中空间对象的分布情况相适应,但对一般情况而言,BSP树深度较大,对各种操作均有不利影响。