版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
1、 研究生專業(yè)課程報告 題目: 曲面曲率直接計算方法的比較 學 院: 信息學院 課程名稱: 三維可視化技術(shù) 任課教師: 劉曉寧 姓 名: 朱麗品 學 號: 201520973 西北大學研究生處制 曲面曲率直接計算方法的比較 1、 摘 要 曲面曲率的計算是圖形學的一個重要內(nèi)容,一般來說,曲面的一階微分量是指曲面的切平面方向和法向量,二階微分量是指曲面的曲率等有關量.它們作為重要的曲面信息度量指標, 在計算機圖形學, 機器人視覺和計算機輔助設計等領域發(fā)揮了重要的作用.此文對曲面上主曲率的2種直接估算方法(網(wǎng)格直接計算法和點云直接計算法)進行了論述, 并進行了系統(tǒng)的總結(jié)與實驗, 并給出了其在顱像重合方
2、面的應用。關鍵詞 曲面曲率、主曲率、點云、三角網(wǎng)格 2、引 言 傳統(tǒng)的曲面是連續(xù)形式的參數(shù)曲面和隱式曲面, 其微分量的計算已經(jīng)有了較完備的方法.隨著激光測距掃描等三維數(shù)據(jù)采樣技術(shù)和硬件設備的長足進步, 以及圖形工業(yè)對任意拓撲結(jié)構(gòu)光滑曲面造型的需求日益迫切, 離散形式的曲面細分曲面、網(wǎng)格曲面和點云曲面正在逐漸成為計算機圖形學和幾何設計領域的新寵.于是, 對這種離散形式的曲面如何估算微分量, 就成為一個緊迫的課題。 CT掃描技術(shù)獲得的原始點云和網(wǎng)格數(shù)據(jù)通常只包含物體表面的空間三維坐標信息及其三維網(wǎng)格信息,沒有明確的幾何信息,而在點云和網(wǎng)格的簡化、建模、去噪、特征提取等數(shù)據(jù)處理和模式識別中,常需要提
3、前獲知各點的幾何信息,如點的曲率、法向量等,也正基于此,點云和網(wǎng)格的幾何信息提取算法一直是研究的熱點。點的法向量和曲率通常采用離散曲面的微分幾何理論來計算,由于離散曲面分為網(wǎng)格和點集兩種形式,其法向量和曲率計算也分為兩類: 一類是基于網(wǎng)格的法向量和曲率計算,另一類是基于散點的法向量和曲率計算。由于基于三角網(wǎng)的點云幾何信息計算精度一般比較低,通常采用直接計算法。在點云幾何信息提取中,常采用基于散亂點的點云幾何信息計算方法,該類方法主要是通過直接計算法和最小二乘擬合算法獲取點云的局部n 次曲面,然后根據(jù)曲面的第一基本形式和第二基本形式求解高斯曲率和平均曲率,而點云的局部曲面表示有兩種: 一是基于法
4、向距離的局部曲面表示,二是基于歐幾里德距離的局部曲面表示。 本節(jié)中針對近幾年來國際上提出的對三角網(wǎng)格曲面估算離散曲率的直接估算法, 從數(shù)學思想與表達形式等方面進行系統(tǒng)的歸納與總結(jié).3、三角網(wǎng)格曲面的曲率的計算及代碼實現(xiàn) 為了敘述清楚起見, 引入統(tǒng)一的記號.k 1和k 2表示主曲率,曲面的主曲率即過曲面上某個點具有無窮個曲線,也就存在無窮個曲率(法曲率),其中存在一條曲線使得該曲線的曲率為極大,這個曲率為極大值k 1,垂直于極大曲率面的曲率為極小值k 2。這兩個曲率的屬性為主曲率。它們代表著法曲率的極值。主曲率是法曲率的最大值和最小值。H 表示平均曲率,是空間上曲面上某一點任意兩個相互垂直的正交
5、曲率的平均值。如果一組相互垂直的正交曲率可表示為K 1、K 2,那么平均曲率則為:H= (K 1 +K 2 ) / 2。K 表示曲面的高斯曲率, 兩個主曲率的乘積即為高斯曲率,又稱總曲率,反映某點上總的完全程度。K=k 1*k 2。 N fk表示法曲率, n 表示法向量.考慮三角網(wǎng)格的頂點V i。 (1)曲面三角網(wǎng)格的表示形式給一個三維曲面,如下圖所示,如果用文本形式將其打開,則是由兩部分組成,第一部分以v開頭是三維的點,第二部分以f開頭是三個點組成的面三角形。(2)三角網(wǎng)格模型曲率計算-直接計算第一步:估計給定點的法向量 三角網(wǎng)格模型一般情況下可以由一對線性表表示,M=(V,F)
6、;其中V=vi:1<=i<=nv表示頂點集,F(xiàn)=fK:1<=k<=nf表示三角片集。如下圖所示: 各個三角片的法向量的計算,在計算以vi為公共頂點的法向量時,由于后面的計算要取其平均值,故必須保證法向量方向的一致性,在這里要用到了數(shù)學上的右手法則或者左手法則,即與vi相鄰的點形成一個三維的封閉的圈,按照右手法則給其線段標注方向,如下圖所示。三角面片f k 的法向量N fk 的計算公式如下:N fk=(vi-vj+1)*(vj+1-vj)/|(vi-vj+1)*(vj+1-vj)|; 我們稱1-環(huán)鄰域是與點vi相鄰的三角形集合。圖中除頂點vi外其它頂點組成的集合記為Vi。
7、如果頂點vj屬于Vi,則vj是vi的相鄰點。Vi中頂點的個數(shù)稱為其頂點的度,記為|N(i)|。包含vi的三角形片集合記為Fi。如果三角形片記fk屬于Fi。記為fk Fi。記|fk|為三角形片的面積。包含點vi的三角片的面積之和記為N(vi)。離散三角網(wǎng)格上法向量和法曲率也有一般的定義方法,這些幾何量估算的準確度對高斯曲率和平均曲率的準確度影響很大。對于離散三角網(wǎng)格曲面M=(V,F),任意點vi的法向量一般可定義為1-環(huán)三角形某些幾何量的加權(quán)和。最簡單的加權(quán)方法為1-環(huán)三角形的法向量平均值,定義如下: 對于三角網(wǎng)格上任意點vi,法曲率通常使用公式 第二步:計算法曲率,得到兩個主曲率K 1和K 2
8、對于三角網(wǎng)格上任意點vi,法曲率通常使用公式 第三步:計算高斯曲率和平均曲率 K=K 1*K 2 H=(K 1+K 2)/2實現(xiàn)代碼見附件4、點云曲面的曲率的計算及代碼實現(xiàn)(1)點云簡介點云(Cloud Points)是由很多單個的點組成的集合。點是最簡單、最基本的幾何定義實體。記錄了模型表面離散點上的各種物理信息,例如模型表面離散點的三維位置坐標、大小、法向量、顏色、透明度、紋理特征等。用點云表示的顱骨如下圖所示:(2)點云模型曲率計算-直接計算1)選取當前的點Pi(x,y,z);2)運用kd-tree查找點Pi的最近鄰的m個點,夠成m*3的矩陣A;3)計算協(xié)方差矩陣AA;4)求解3)中獲得
9、的協(xié)方差矩陣的特征值,;5)取,中的最小特征值;6)計算的曲率:/(+);實現(xiàn)代碼見附件5、 曲面曲率的應用(1)基于曲率的點采樣曲面簡化對于從原始的幾何形體采樣得到的密集點云來說,有時并不需要豐富的細節(jié)特征只需要形體的大致輪廓,或者為了避免對利用采樣得到的密集點云進行曲面重建后再簡化。這時為了有利于繪制, 方便后續(xù)處理就有必要對點采樣曲面進行簡化。關于點采樣曲面的簡化,Pauly 等【4】 提出了幾種有效的方法, 主要是將原來網(wǎng)格曲面成熟的簡化算法推廣到點采樣曲面。從微分幾何的角度來看, 原始曲面曲率較高的區(qū)域, 應該用較多的采樣點表示, 相反則用相對較少的采樣點表示。曲率是反映曲面的基本特
10、性, 因此常用作簡化的閾值準則之一。一般基于曲率的簡化是這樣的:設一個閾值, 小于閾值的簡化掉, 反之則給予保留;反復重復該過程直至簡化之后的點個數(shù)滿足要求為止, 或者當沒有小于閾值的采樣點了。然而這種做法一個明顯不足的是, 簡化可能一直在某個曲相差微小的區(qū)域進行, 相反在需要簡化的曲面區(qū)域則沒有簡化到。為此, 簡化算法可以這樣改進:首先根據(jù)曲率大小把曲率分成不同的區(qū)間段, 相當于對點采樣曲面進行分割, 然后設一個曲率偏差, 最后把每個區(qū)間段內(nèi)與最大曲率點相差小于偏差的采樣點簡化掉。這樣做法的最大好處在于點采樣曲面的不同曲率間段的區(qū)域都簡化到。根據(jù)不同的需要,區(qū)間段的個數(shù), 曲率偏差可以取不同
11、的值, 甚至每個區(qū)間段的曲率偏差可以取不同。(2)特征提取特征提取在計算機視覺、圖像處理、逆向工程等領域得到廣泛研究。在逆向工程中, 三維幾何形體的特征提取在曲面的重建、光順去噪等都占有重要的地位。Gumhold等【5】通過Hoppe 等的主元分析, 為每個采樣點加權(quán), 接著利用最小生成圖(minimum spanning graph)提出一種直接在點云曲面進行特征提出的方法;與之類似,Pauly 等 5 將圖像處理中的多尺度概念引入點采樣曲面,提出一種抗干擾性更強的多尺度特征提取方法。本文對點采樣曲面進行特征提取采用的方法也與Gumhold 類似, 只不過算法中的曲率計算方法不一樣。曲率計算
12、在工程、醫(yī)學、信息學等方面都有很多的應用,在法醫(yī)學上,對于無身源顱骨和失蹤人照片重疊的過程中,輪廓線的曲率是一個重要的指標。在工程制造方面,曲率的一致性也發(fā)揮了很大的作用6、 總結(jié)本文首先給出了兩種方法在點集上直接計算曲率,試驗表明這兩種方法都可以達到很小的誤差,然后我們從準確度和效率上對這兩種方法做了比較,給出了各自的適用場合.進一步的工作可以考慮曲率的一些應用.在點集的重采樣和點集的簡化6中,曲率可以起指導作用,比如曲率小的區(qū)域比較平坦,采樣密度可以小一些. 在點集的繪制方面, A. Ka laiah等人4提出了一種基于曲率的繪制方法,但是他們的曲率是通過參數(shù)曲面或者網(wǎng)格計算得到的,而結(jié)合
13、我們的方法,就可以直接從點集進行繪制.本文填補了從點集模型計算曲面曲率的空白,拓展了點集模型的應用。 7、參考文獻【1】鄔凱,等 山區(qū)公路路基邊坡地質(zhì)災害遠程監(jiān)測預報系統(tǒng)開發(fā)及應用J 巖土力學,【2】賀美芳 基于散亂點集數(shù)據(jù)的曲面重建關鍵技術(shù)研究D 南京航空航天大學,2006 【3】吳劍煌.點采樣曲面曲率估計?!?】王奎武.基于點表示的曲面曲率計算方法?!?】Zwicker M , Pauly M, Knoll O et al. Poin tsh op 3D: an int eractive s yst em f or point-bas ed s urf ace editing C . Proceedings of
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度生物醫(yī)藥領域基因編輯技術(shù)研發(fā)合同3篇
- 2025年度物業(yè)服務合同管理與維護條款研究6篇
- 二零二五年度戶外廣告牌安全檢測與維護合同3篇
- 二零二五年度弱電工程環(huán)境保護合同2篇
- 2025年度旅行社旅游紀念品開發(fā)承包合同3篇
- 二零二五年度有限合伙基金代持協(xié)議書3篇
- 二零二五年度學生宿舍租賃協(xié)議范文2篇
- 海南醫(yī)學院《中醫(yī)文獻檢索》2023-2024學年第一學期期末試卷
- 軸套編程課程設計
- 軸流式葉輪課程設計
- 2024-2025學年山東省德州市高中五校高二上學期期中考試地理試題(解析版)
- 2025年國務院發(fā)展研究中心信息中心招聘應屆畢業(yè)生1人高頻重點提升(共500題)附帶答案詳解
- 2024年公安機關理論考試題庫500道及參考答案
- 特殊情況施工的技術(shù)措施
- 《急診科建設與設備配置標準》
- 《中國糖尿病防治指南(2024版)》更新要點解讀
- 大學物理(二)知到智慧樹章節(jié)測試課后答案2024年秋湖南大學
- 銀行運營集中規(guī)劃
- 《數(shù)據(jù)分析你懂的》課件
- TSGD7002-2023-壓力管道元件型式試驗規(guī)則
- 《鐵路危險貨物運輸管理規(guī)則》
評論
0/150
提交評論