2.5.3 规则形体（中）构造实体几何法（CSG）

提纲

什么是构造实体几何法？

CSG树

光纤投射算法

什么是构造实体几何法？

由两个实体间的并、交或差操作产生新的实体。

 

 

CSG树

 

 

 

 优缺点分析

优点：如果体素设置比较齐全，通过集合运算就可以构造出不同的符合需要的实体。

缺点：当用户输入体素时，主要是给定体素有关参数，然后由系统给出该体素的表面方程，再由系统进行集合的求交运算，最后得到生成的实体。

存在的问题

1.集合运算的中间结果难以用简单的代数方程表示，求交困难；

2.CSG树不能显式地表示形体的边界，因而无法直接显式CSG树表示地形体。

 

 使用光线投射算法！

光纤投射算法

核心思想：

 

 

关键之处在于确定光线与距离投影平面最近的可见表面的交点，这可以通过集合成员分类算法实现。

具体算法