BSP tree

hierarchy） BSP tree（英语：BSP tree） Rapidly exploring random tree（英语：Rapidly exploring random tree） 抽象語法樹 分析树 Decision tree Alternating decision tree（英语：Alternating

计算机科学中，二叉空间分割（英語：Binary space partitioning，简称BSP）是一种通过使用超平面作为分割，递归细分空间为两凸集的算法。这个过程将空间细分转化为了树结构，即所谓的二叉空间分割树（BSP树）。 二叉空间分割算法是在1969年为3D计算机图形所开发，其结构使得场景中的物体

游戏（但是脚本仍然需要针对多人游戏的特点编写）。它使用ABT(Adaptive Binary Tree)渲染器表现室内外场景，并用一个额外的BSP渲染器做室内场景。需要注意的是，只有昂贵的专业版中包含BSP渲染器。免费版和增强版不支持明暗器。 引擎支持高分辨率，地型渲染，预先渲染，阴影贴图和动态模板

Btrfs（B-tree檔案系統，通常念成Butter FS，Better FS或B-tree FS），一種支持寫入時複製（COW）的文件系统，運行在Linux作業系統，採用GPL授權。Oracle于2007年對外宣布這項計劃，並釋出原始碼，在2014年8月釋出穩定版。目标是取代当时在Linux上

1978）12 (3), 286–292.) 1980 BSP trees (Fuchs, H. Kedem, Z.M. Naylor, B.F. (1980). On visible surface generation by a priori tree structures. Computer Graphics（Proceedings