使用CSG树进行光线投射

Question

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

Answer 1

以下PhD thesis详细介绍了OpenGL中的各种CSG渲染技术。本文的部分内容说明了CSG树是如何构建和简化的。 A program (with full C++ source code)演示了本文提到的各种算法，并且还会给你一个CSG树的实现。