構造立體幾何法

構造立體幾何法

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

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

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

數據結構

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

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

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

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

CSG法的優點

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

CSG法的缺點

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

相關詞條

熱門詞條

聯絡我們