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

　　複雜的場景一般由許多不一樣類型的幾何原語組成。爲了生成這種場景的圖像，渲染系統必須可以處理這種多樣性。射線跟蹤的主要優勢之一是它具備簡單的面向對象結構。該程序有一個射線追蹤部分，經過投射或追蹤合適的射線來計算光學性質;還有一個相交部分，用來檢查射線是否與不一樣類型的物體相交。因爲接口定義得很好，因此若是提供了對它們的一些基本操做，就能夠將新對象集成到程序中。執行這些計算時，一個重要的主題是保留幾何原語。經過利用特殊的屬性，如對稱性、關於潛在交叉口數量的知識、層次結構或相干性，能夠顯著加快交叉口計算的速度，若是對象被轉換爲另外一種表示，這些屬性就會丟失。

　　在本章中，咱們從表面模型的通常性討論開始，強調隱式與顯式或參數曲面之間的異同。而後討論了各類類型的幾何計算。因爲在查看和建模中都很廣泛，因此強調轉換，而且能夠用來減小所需的計算量。接下來是對不一樣類型曲面的考察以及如何求出它們與r的交點。