3 光线曲面相交算法的研究

　　复杂的场景通常由许多不同类型的几何原语组成。为了生成这种场景的图像，渲染系统必须能够处理这种多样性。射线跟踪的主要优点之一是它具有简单的面向对象结构。该程序有一个射线追踪部分，通过投射或追踪合适的射线来计算光学性质;还有一个相交部分，用来检查射线是否与不同类型的物体相交。由于接口定义得很好，所以如果提供了对它们的一些基本操作，就可以将新对象集成到程序中。执行这些计算时，一个重要的主题是保留几何原语。通过利用特殊的属性，如对称性、关于潜在交叉口数量的知识、层次结构或相干性，可以显著加快交叉口计算的速度，如果对象被转换为另一种表示，这些属性就会丢失。

　　在本章中，我们从表面模型的一般性讨论开始，强调隐式与显式或参数曲面之间的异同。然后讨论了各种类型的几何计算。由于在查看和建模中都很普遍，所以强调转换，并且可以用来减少所需的计算量。接下来是对不同类型曲面的考察以及如何求出它们与r的交点。

转载于:https://www.cnblogs.com/TooYoungTsukasa/p/9292096.html