實體模型的表示方法:構造立體幾何法(Constructive Solid Geometry)
定義: 構造立體幾何法簡稱CSG法,是一種通過布爾運算將簡單的基本體素拼合成複雜實體的描述方法。
數據結構
數據結構為樹狀結構。樹葉為基本體素或變換矩陣,結點為運算,最上面的結點對應著被建模的物體。
CSG法相對於B-Rep法的主要特點
CSG法對物體模型的描述與該物體的生成順序密切相關,即存貯的主要是物體的生成過程。 同一個物體完全可以通過定義不同的基本體素,經過不同的集合運算加以構造。
CSG結構生成的數據模型比較簡單,每個基本體素無需再分解,而是將體素直接存貯在數據結構中。
採用CSG法可以方便地實現對實體的局部修改。例如在物體上倒角、倒圓等,如下圖所示。
CSG法的優點
方法簡潔,生成速度快,處理方便,無冗餘信息,而且能夠詳細地記錄構成實體的原始特徵參數,甚至在必要時可修改體素參數或附加體素進行重新拼合。
CSG法的缺點
由於信息簡單,這種數據結構無法存貯物體最終的詳細信息,例如邊界、頂點的信息等。