Reeb骨架圖的掃描提取算法.pdf_第1頁
已閱讀1頁,還剩41頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、隨著計(jì)算機(jī)圖形學(xué)的迅速發(fā)展,對(duì)三維模型的研究日益深入。骨架作為形狀表示的一種有效形式在三維模型的各個(gè)領(lǐng)域中被廣泛采用。Blum于1967年給出了骨架的最初定義:骨架(中軸)是模型內(nèi)部各個(gè)最大內(nèi)切球中心的集合。骨架有一個(gè)grassfire的模型定義,從模型表面開始點(diǎn)火,各個(gè)方向上的火的相遇點(diǎn)所構(gòu)成的集合。因?yàn)槟P偷墓羌芎芎玫谋A袅四P偷耐負(fù)溥B接性及其形態(tài),所以經(jīng)常被用于碰撞檢測(cè)、三維動(dòng)畫、模型渲染、模型表面重建、模型檢索等應(yīng)用中,也有研究

2、人員采用骨架為模型的分解做矯正。不同的應(yīng)用,對(duì)于骨架應(yīng)該保存的信息要求不完全相同,故而抽取思路也不完全相同。 在計(jì)算機(jī)輔助領(lǐng)域,Reeb圖常用來分析模型的等值面,Shinagaya等基于此原理分析了牙齒模型在咀嚼過程中曲面的融合情形。Reeb圖還用來檢索基于拓?fù)湫韵嗤膸缀文P?。作為用戶的交互性工具,Reeb圖用來選擇模型的等值面。更多關(guān)于Reeb圖在幾何模型和可視化領(lǐng)域的應(yīng)用可以參考A.T.FOMENKO等人所著的Topolo

3、gical Methods for Visualization。 最早提出使用Reeb圖來描述基于三角網(wǎng)格表示的二維流形骨架圖是Y.SHINAGAWA等人,算法的時(shí)間復(fù)雜度為O(n2),n為所有三角形中的邊數(shù)。M.HILAGA等人對(duì)該算法做了進(jìn)一步改進(jìn),H.CARR提出了時(shí)間復(fù)雜度為O(nlogn)的算法,V.PASCUCCI對(duì)三維流形的情形做了進(jìn)一步分析,KreeCole-McLaughlin分析了二維流形情況下,Reeb骨架

4、圖中鞍點(diǎn)的處理情形。 借助Morse函數(shù)我們來實(shí)現(xiàn)二維流形的等值面,在每個(gè)水平集上分析loops的生成、合并、消失。以及每個(gè)水平集上loops拓?fù)潢P(guān)系的處理和有用信息的提取。分析其相鄰水平集上loops的連通性,進(jìn)一步敘述如何提取Reeb圖。 二維流形在Morse函數(shù)映射下生成等值面,(∨)Zi∈R,對(duì)應(yīng)一個(gè)水平集Zi,對(duì)每個(gè)水平集上的loops作Reeb結(jié)構(gòu)圖提取,最后將相鄰水平集上的Reeb結(jié)構(gòu)圖連接起來便得到該流形

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論