目录:
定义-二进制空间分区(BSP)是什么意思?
二进制空间分区(BSP)是一种3-D图形编程技术,它使用一系列超平面将空间递归地细分为两个。 该名称源于使用二进制树数据结构表示数据的事实。 BSP通过使有关对象的空间信息更易于访问来呈现3D图形。
Techopedia解释了二进制空间分区(BSP)
二进制空间分区是一种3D图形编程技术,可使用超平面将场景递归地分为两个场景。 换句话说,使用2-D平面将3-D场景一分为二,然后使用2-D平面将该场景一分为二,依此类推。 生成的数据结构是一个二叉树,或一个每个节点都有两个分支的树。
该技术被广泛用于加速3D场景的渲染,尤其是在游戏中。 John Carmack在流行的“ Doom”和“ Quake”游戏中使用了BSP。 由于可以快速指定场景中对象的位置,因此渲染器可以更快地创建播放器的视点。 BSP还广泛用于机器人技术中的碰撞检测和计算机辅助设计中的渲染。
