發(fā)布時間：2024-07-07 02:48

　　三角網(wǎng)格是數(shù)字幾何處理中一種重要的表示方式.但由于掃描技術(shù)的限制、模型本身的幾何復雜性、模型的自我遮擋以及物體本身的殘缺等各種復雜原因,所得的三角網(wǎng)格模型會包含各種各樣的孔洞.孔洞的存在會增加后續(xù)包括網(wǎng)格變形、網(wǎng)格簡化等在內(nèi)網(wǎng)格處理算法的難度.許多情況下,我們需要完備的三角網(wǎng)格結(jié)構(gòu),因此三角網(wǎng)格模型的孔洞修補是數(shù)字幾何處理中的一個重要且有意義的課題.封閉的三維曲線可以沿著某個方向收縮到一個點,基于這一理論,我們提出一種利用內(nèi)法向量的孔洞修補算法.首先從網(wǎng)格模型中提取邊界,并根據(jù)連續(xù)性存入邊界半邊數(shù)組;其次計算每個邊界點的凹凸性以及對應夾角角度,在此基礎上根據(jù)最小角-曲率原則尋找最適合用于修補的邊界點;在確定修補頂點的同時,根據(jù)該頂點對應夾角角度確定是否需要插入點,若需要則通過計算邊界點的近似切向量和點法向量的叉積獲得內(nèi)法向量,以內(nèi)法向量為方向,相關(guān)邊長的平均值為距離,確定插入點位置,同時生成相應的三角面片.重復上述步驟,直到完成三角網(wǎng)格的修補.我們在不同結(jié)構(gòu)孔洞模型上實驗了本文算法,實驗結(jié)果表明,相較于傳統(tǒng)的補洞算法,本文算法具有更好的三角形結(jié)構(gòu),模型更加穩(wěn)定.基于內(nèi)法向量的孔洞修補算...

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

【學位級別】：碩士

【部分圖文】：

圖1計算鄰邊最小夾角

所以可以假定θ'對應的θ也是最小的。假設特征面上一對相鄰的投影邊對應的共頂點單位矢量為a、b,所夾內(nèi)角為θ',特征面的法矢為n,如圖1所示。因為最小夾角θ'不可能大于π,所以在求解最小夾角時,可以按下面的方法計算:if((a×b)·n>0)　　　　θ'=arccos(a·b);....

圖2新增點三角片示意圖

特征面上的最小夾角θ'的大小,在孔洞多邊形上對應的最小夾角θ之間增加數(shù)量不等的三角片。處理方法如下:(1)當θ'<π/2時,直接生成一個三角片,如圖2(a)所示。(2)當π/2≤θ'<5π/6,生成兩個三角片,如圖2(b)所示。新增點v1在pi-1、pi、pi+1三點組成的平面上....

圖3曲率不變的曲面s

中的一些計算方法提供了基礎,例如:法線和曲率的估算,曲面的插值以及多邊形曲面的光順等。從下面的例子就可以看出運用這種模型時曲率的估算是很容易的。圖3顯示的截面s是在兩個鄰點vi和vj之間的曲率恒定的目標曲面。曲面s的曲率cij(凹曲面cij>0;凸曲面cij<0)可以如下式計算:....

圖4新增點的調(diào)整

δk=dk*cos(βk-αk/2)/cos(αk/2)　　　　(1)圖4　新增點的調(diào)整公式中變量見圖4所示,其中pk點是與新增點v1對應著的三鄰點(pi-1、pi、pi+1)之一,dk表示新增點v1到鄰點pk的距離,vk表示新增點v1對應鄰點pk調(diào)整后的位置.最后,第....

本文編號：4003035