用簡單圖元來近似代替不規(guī)則形狀,并達到一定的逼近精度,在計算機圖形學的許多問題中有助于提高求解效率,起到事半功倍的作用。本文提出了一種基于直骨架的圓組逼近算法和一種基于中軸面的球組逼近算法,目的是在考慮近似誤差和結(jié)果復雜性（圓形或球體的個數(shù)）的條件下,生成不規(guī)則形狀的有效圓（球）組表示。上述兩種算法一致的思路是:首先提取輸入模型的中軸;接著根據(jù)各個模型的中軸長度以及中軸到模型邊界的距離,在中軸上確定圓形或球體的中心位置及半徑長度;最后算法中設置了兩個可控參數(shù),用戶能夠根據(jù)需求生成各種數(shù)量不同的圓組或球組逼近結(jié)果。在圓組逼近算法中,可以生成完全位于多邊形內(nèi)部的逼近圓組;也可以借助多邊形的偏置操作,生成完全覆蓋或部分覆蓋多邊形的逼近圓組。跟之前的圓組逼近算法相比,本文的算法不僅可以控制圓形超出原模型邊界的最大長度閾值,還可以調(diào)整兩個參數(shù)控制最終生成的圓形個數(shù),具有很強的靈活性。在與其他算法的對比實驗中,能夠用更少的圓形達到更高的逼近精度,體現(xiàn)了算法的優(yōu)越性。本文的球組逼近算法雖然僅生成內(nèi)部逼近球體,但是同樣能比其他算法更好地逼近原模型,為進一步研究外部球組逼近算法打下了堅實的基礎。本文最后... 

【文章來源】：廈門大學福建省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【部分圖文】：

圖３．１展示了組逼近算法的整體算法流程

則遞歸地進行收縮過程。即使是一般的多邊形，某些事件也可能同時發(fā)??生，比如三個邊事件使得一個三角形收縮為一個點。收縮過程產(chǎn)生了嵌套多邊??形的層次結(jié)構(gòu)，如圖３．３?（ａ）所示。??了解直骨架的生成過程后，我們可以給出它的明確定義：即收縮過程中由??多邊形頂點追蹤出的角平分線片段的集合。直骨架是一種定義了多邊形分區(qū)的??獨特結(jié)構(gòu)，在收縮過程中，多邊形的每條邊各自經(jīng)過的區(qū)域稱作它們對應的??面。劃分兩區(qū)域的線稱作弧，構(gòu)成它們但不屬于多邊形頂點的端點稱作直骨架??的節(jié)點。一個多邊形直骨架的例子可見圖３．３?（ｂ）。??曜晴??⑷?（ｂ）??圖３．３：嵌套多邊形和多邊形直骨架示意閣??直骨架具有以下兩個性質(zhì)：??１．

則遞歸地進行收縮過程。即使是一般的多邊形，某些事件也可能同時發(fā)??生，比如三個邊事件使得一個三角形收縮為一個點。收縮過程產(chǎn)生了嵌套多邊??形的層次結(jié)構(gòu)，如圖３．３?（ａ）所示。??了解直骨架的生成過程后，我們可以給出它的明確定義：即收縮過程中由??多邊形頂點追蹤出的角平分線片段的集合。直骨架是一種定義了多邊形分區(qū)的??獨特結(jié)構(gòu)，在收縮過程中，多邊形的每條邊各自經(jīng)過的區(qū)域稱作它們對應的??面。劃分兩區(qū)域的線稱作弧，構(gòu)成它們但不屬于多邊形頂點的端點稱作直骨架??的節(jié)點。一個多邊形直骨架的例子可見圖３．３?（ｂ）。??曜晴??⑷?（ｂ）??圖３．３：嵌套多邊形和多邊形直骨架示意閣??直骨架具有以下兩個性質(zhì)：??１．


本文編號：3091682