3D BSP树链接？

Question

互联网上充斥着二维BSP树的信息(即光线投射，所有墙都是平行的)。有没有人有链接或者知道有一本书讨论了BSP树的3个维度？

Answer 1

如果你不怕深入代码，你可以使用3DBSP来看看Quake3 source code。你可以确定它是编码良好的，至少对于一个实时的、面向游戏的应用程序来说是这样的。

如果你只需要高层次的概念，维基百科就足够了。

Answer 2

关于这个主题的一些文章：

• 伯恩斯坦，吉尔伯特和唐·福塞尔。快速、精确、线性的布尔值。计算机图形论坛。第28卷。第5名。布莱克韦尔出版有限公司，2009。
• Campen，Marcel和Leif Kobbelt。“多边形网格的精确和健壮(自)相交。”计算机图形论坛。29卷。2.布莱克韦尔出版有限公司，2010。
• Comba，João和Bruce Naylor。“将二进制空间分区树转换为边界表示。”几何建模:理论与实践。施普林格·柏林·海德堡，1997年。286-301.
• Lysenko，Mikola，Roshan D‘’Souza和Ching-Kuan Shene。“改进的二进制空间分区合并。”计算机辅助设计40.12 (2008)：1113-1120.
• Naylor，Bruce，John Amanatides和William Thibault。“合并BSP树会产生多面体集合操作。”ACM Siggraph Computer Graphics 24.4 (1990)：115-124.
• Thibault，William Charles。<二元空间分割树在几何建模和光线追踪中的应用>，(1987).
• Thibault，William C.，和Bruce F. Naylor。“使用二进制空间分区树在多面体上设置操作。”ACM SIGGRAPH computer graphics 21.4 (1987)：153-162.
• Vaněček Jr ."Brep-index:多维空间分区树。“国际计算几何与应用杂志1.03 (1991)：243-261.
• Vanecek，George。<多维空间分区树的增量构建>，(1994).
• Wang，Charlie CL，和Dinesh Manocha。“基于裁剪操作的BSP实体的有效边界提取。”可视化和计算机图形学，IEEE Transactions on 19.1 (2013)：16-29。