構造立體幾何法

構造立體幾何法簡稱CSG法，是一種通過布爾運算將簡單的基本體素拼合成複雜實體的描述方法。

基本介紹

• 中文名：構造立體幾何法
• 外文名：Constructive Solid Geometry
• 套用：布爾運算
• 簡稱：CSG

實體模型的表示方法：構造立體幾何法(Constructive Solid Geometry)

定義： 構造立體幾何法簡稱CSG法，是一種通過布爾運算將簡單的基本體素拼合成複雜實體的描述方法。

數據結構

數據結構為樹狀結構。樹葉為基本體素或變換矩陣，結點為運算，最上面的結點對應著被建模的物體。

CSG法相對於B-Rep法的主要特點

CSG法對物體模型的描述與該物體的生成順序密切相關，即存貯的主要是物體的生成過程。 同一個物體完全可以通過定義不同的基本體素，經過不同的集合運算加以構造。

CSG結構生成的數據模型比較簡單，每個基本體素無需再分解，而是將體素直接存貯在數據結構中。
採用CSG法可以方便地實現對實體的局部修改。例如在物體上倒角、倒圓等，如下圖所示。

CSG法的優點

方法簡潔，生成速度快，處理方便，無冗餘信息，而且能夠詳細地記錄構成實體的原始特徵參數，甚至在必要時可修改體素參數或附加體素進行重新拼合。

CSG法的缺點

由於信息簡單，這種數據結構無法存貯物體最終的詳細信息，例如邊界、頂點的信息等。