使用CSG树进行光线投射

Question

我正在开展一个项目，我必须执行光线投射并使用CSG树。但我不知道如何使用CSG树或为此项目实现它。 我可以做光线投射并给出最终答案。我的问题是如何实现树并链接它。

Answer 1

以下PhD thesis详细介绍了OpenGL中的各种CSG渲染技术。论文的一部分说明了如何构建和简化CSG树。 program (with full C++ source code)演示了论文中提到的各种算法，并且还将为您提供CSG树的实现。