【发布时间】：2011-06-23 13:27:57
【问题描述】：
互联网上充斥着二维 BSP 树的信息（即光线投射，所有墙壁都是平行的）。有没有人有任何链接或知道一本讨论 3 维 BSP 树的书？
【问题讨论】：
标签： bsp-tree
【发布时间】：2011-06-23 13:27:57
【问题描述】：
关于该主题的一些文章：
- 伯恩斯坦、吉尔伯特和唐·福塞尔。 “快速、准确、线性的布尔值。”计算机图形学论坛。卷。 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 计算机图形学 24.4 (1990)：115-124。
- 蒂博，威廉·查尔斯。 “二进制空间划分树在几何建模和光线追踪中的应用。” （1987 年）。
- Thibault、William C. 和 Bruce F. Naylor。 “使用二元空间分区树对多面体进行设置操作。” ACM SIGGRAPH 计算机图形学 21.4 (1987)：153-162。
- 小万杰切克，乔治。 “Brep-index：多维空间划分树。” International Journal of Computational Geometry & Applications 1.03 (1991): 243-261。
- 瓦内切克，乔治。 《多维空间划分树的增量构建》。 （1994 年）。
- Wang、Charlie CL 和 Dinesh Manocha。 “基于裁剪操作的 BSP 实体的有效边界提取。”可视化和计算机图形学，IEEE Transactions on 19.1 (2013): 16-29。
【讨论】：
如果你不怕深入代码，可以看看Quake3 source code using 3D BSP。您可以确定它编码良好，至少对于面向游戏的实时应用程序而言。
如果您只需要高级概念，维基百科就足够了。
【讨论】：