3D BSP树链接？

Question

互联网充满了2维BSP树的信息（即光线投射，所有墙都是平行的）。有没有人有任何链接或知道一本讨论三维BSP树的书？

Answer 1

如果您不害怕深入了解代码，可以使用3D BSP查看Quake3 source code。你可以确定它编码良好，至少对于一个实时的，面向游戏的应用程序。

如果您只需要高级概念，维基百科就足够了。

Answer 2

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

• Bernstein，Gilbert和Don Fussell。 “快速，准确，线性的布尔值。”计算机图形论坛。卷。 28. No. 5. Blackwell Publishing Ltd，2009。
• Campen，Marcel和Leif Kobbelt。 “多边形网格的精确和稳健（自 - ）交点。”计算机图形论坛。卷。 29. No. 2. Blackwell Publishing Ltd，2010。
• Comba，João和Bruce Naylor。 “将二进制空间分区树转换为边界表示。”几何建模：理论与实践。 Springer Berlin Heidelberg，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计算机图形学21.4（1987）：153-162。
• VaněčekJr，George。 “Brep-index：一个多维空间分区树。”国际计算几何杂志＆amp; Applications 1.03（1991）：243-261。
• Vanecek，乔治。 “多维空间分割树的增量构造。” （1994）。
• Wang，Charlie CL和Dinesh Manocha。 “基于削波操作的BSP固体的有效边界提取。”可视化与计算机图形学，IEEE Transactions on 19.1（2013）：16-29。