bsp-tree - 3D BSP 树链接？

Question

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

Answer 1

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

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

Answer 2

关于该主题的一些文章：

• 伯恩斯坦、吉尔伯特和唐·福塞尔。“快速、准确、线性的布尔值。” 计算机图形学论坛。卷。28. 第 5 号，布莱克威尔出版有限公司，2009 年。
• Campen、Marcel 和 Leif Kobbelt。“多边形网格的精确和稳健（自）交点。” 计算机图形学论坛。卷。29. 第 2 号，布莱克威尔出版有限公司，2010 年。
• Comba、若昂和布鲁斯·奈勒。“二进制空间划分树到边界表示的转换。” 几何建模：理论与实践。施普林格柏林海德堡，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 计算机图形学 24.4（1990）：115-124。
• 蒂博，威廉查尔斯。“二进制空间划分树在几何建模和光线追踪中的应用。” （1987 年）。
• Thibault、William C. 和 Bruce F. Naylor。“使用二元空间分区树对多面体进行设置操作。” ACM SIGGRAPH 计算机图形学 21.4 (1987): 153-162。
• Vaněček Jr，乔治。“Brep-index：多维空间划分树。” 国际计算几何与应用杂志 1.03 (1991): 243-261。
• 瓦内切克，乔治。《多维空间划分树的增量构建》。(1994)。
• 王、查理 CL 和 Dinesh Manocha。“基于裁剪操作的 BSP 实体的有效边界提取。” 可视化和计算机图形学，IEEE Transactions on 19.1 (2013): 16-29。