使用CSG树进行光线投射

Question

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

Answer 1

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