从原始数据生成BSP树

Question

我知道如何利用像Quake等旧的3D级别的预建BSP树，甚至编写了一个级别渲染器。现在，我正在进入下一步，它实际上是自己构建BSP树。我知道背后的过程，但我想知道是否有人有任何建议或指导教程的链接。

Answer 1

需要咨询的网站：BSP Trees: Theory and Implementation。当然，从Wikipedia链接部分找到。

编辑对不起，该文章已被删除，但来自同一作者（Samuel Ranta-Eskola）here是PDF的链接。