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

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

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

【學(xué)位級別】：碩士

【部分圖文】：

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

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

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


本文編號：3091682