<<Polygon Mesh Processing>>閱讀筆記(4) 曲面的平滑/濾波(Smoothing)

一般有兩種曲面平滑的方式:

  • Denoising:一般是去掉凸出曲面的部分(高頻部分),而保留和曲面相當?shù)牟糠郑ǖ皖l部分)秸歧。即需要一個在離散三角形網(wǎng)格曲面上的低通濾波器(low-pass filters),并且需要建立頻率的相關(guān)概念。

  • Fairing:在平均(個人認為翻譯成抹平更形象一些)的過程中,所做的不僅僅只是去除高頻的部分形入。抹平的過程相當于是對曲面做了一個變換,使其從各個角度(曲率缝左、高階導數(shù))上看盡可能的光滑亿遂。

傅里葉變換

傅里葉變換表示一種映射f,它將函數(shù)從空間域(spatial domain)f(x)變換到頻域(frequency domain)F(ω)

上式中的指數(shù)部分通過歐拉公式可以展開成如下的復數(shù)形式:

這是一個包含有正弦和余弦函數(shù)的渺杉,以ω為自變量的(可以看作是頻率)函數(shù)蛇数,可以將這個函數(shù)看做向量空間上的一組正交基,即頻域(frequency domain)是越。

可以將f(x)(可積的復數(shù)函數(shù))看作向量空間中的一個元素耳舅,然后對它做下面的內(nèi)積運算:

那么,傅里葉變換在這里表示了一種基的變換倚评。通過將向量f投影到不同頻率的基向量上浦徊,然后對其進行累加操作,這樣就完成了從空間域(spatial domain)頻域(frequency domain)的轉(zhuǎn)換天梧。

如果我們要除去頻率比較高的部分盔性,保留

只需要將上面的累加式改寫為如下的形式


對于離散的三角形網(wǎng)格,需要將連續(xù)的函數(shù)f(x)用如下逐頂點的矩陣形式來表示

同樣的如果要將拉普拉斯一貝爾特拉米算子(Laplace-Beltrami operator)應用到函數(shù)上同樣也需要將變成逐頂點的矩陣形式呢岗,這樣算子就變成了相應的拉普拉斯一貝爾特拉米矩陣L

根據(jù)之前的知識冕香,可以知道蛹尝,對于上面式子的每一行是按下面的方法進行運算的:

權(quán)重wij取值的時候要保證矩陣L是對稱的。前面提到過兩種取值的方法:

  1. Uniform形式
  1. Cotangent形式

可以發(fā)現(xiàn)悉尾,對函數(shù)eω是拉普拉斯算子的特征函數(shù)突那,因為:

這樣1維傅里葉變換中的基就是拉普拉斯一貝爾特拉米算子的特征矩陣,很自然的可以想到构眯,對于2維流型曲面其同樣成立愕难。

在處理離散形式的時候,eω就變成了矩陣L的特征向量e1...en鸵赖,對于ei,用如下逐頂點的矩陣來表示

ei的特征值代表了點vi所處頻域的頻率拄衰,ei(vk)表示頂點的振幅它褪。

對矩陣L的所有特征向量進行累加可以得到和前面相似的式子:

如果要濾掉高頻部分,那么只需要對前m個特征向量進行累加即可:

通過下圖可以看到翘悉,隨著m的逐漸減小茫打,即濾掉的頻率越來低,模型的凸出部分(細節(jié)信息)在逐漸的消失妖混。

為了得到特征向量需要對拉普拉斯矩陣進行特征分解老赤,而當模型的頂點比較多的時候,代價是時分昂貴的制市。

而下面的Diffusion Flow方法則相對來說更容易實現(xiàn)抬旺,效率也更高一些。

Diffusion Flow

諸如熱擴散和布朗運動之類的物理過程可以使用下面的擴散方程來表示

從形式上來看祥楣,這是一個二階線性偏微分方程开财,通常f(x, t)表示某點x在時刻的溫度,這個方程描述了無體內(nèi)熱運動的規(guī)律误褪。

要將其運用到曲面網(wǎng)格上责鳍,首先是將連續(xù)形式的拉普拉斯一貝爾特拉米算子替換為離散形式,然后將函數(shù)f改寫為逐頂點形式

為了簡介兽间,可以使用矩陣的形式來表示

等式左邊的偏導數(shù)可以改寫成微商的形式

化簡得到

為了保證在h比較大的情況下的準確性历葛,通常會將上式改寫成如下形式:

然后將自變量相同的移到一邊,寫成如下矩陣方程:

最后要做的就是用上面的方程去更新網(wǎng)格的每一個定點

由于定點的拉普拉斯一貝爾特拉米算子等于其平均曲率法向量

所以上面的方式實際上是讓每一個定點沿著其法向量的方向移動嘀略,移動距離由這一點的平均曲率H決定恤溶。

一個很重要的一點是,只有在算子的權(quán)重系數(shù)wij的取法是cotangent方法帜羊,定點才會向上面說的那樣更新宏娄。當系數(shù)的取法是uniform時,每個頂點會向著重心的方向移動逮壁。

(左)原模型孵坚,(中)Uniform粮宛,(右)Cotangent

Diffusion Flow方法比之前使用傅里葉變換來說計算量更低,但是其主要的思想仍然是移除高頻噪音(模型上不平滑的地方)而保留低頻部分卖宠。

Fairing

Fairing這種方法的思想則與前兩種不同巍杈,其目標是通過計算使得網(wǎng)格盡可能的光滑。判定光滑程度的方法各不相同扛伍,但是總的原則就是要盡可能的光滑筷畦,避免不必要的細節(jié)或者毛刺。

總的思路是:

  1. 定義一個量來衡量曲面的不平滑程度
  2. 更新曲面以最小化曲面的不平滑程度

一個比較常用的描述不平滑程度的函數(shù)是使用曲面的面積

在限定了曲面邊界的情況下刺洒,不平滑的曲面相對的面積應該更大鳖宾。當其取最小值的時候,外形應該像沒有鼓起來的被夾緊的肥皂泡一樣逆航。

不過這個函數(shù)是高度非線性的鼎文,包含了第一基本型行列式的平方根,另外其計算的效率也不會太高因俐。其改進形式如下(參考:Dirichlet energy):

為了求最小值拇惋,簡化上面的模型至一維的情況

在一維的情況下,限制條件就從邊界變成了區(qū)間抹剩。假設(shè)當函數(shù)E的自變量函數(shù)取f時E取到最小值撑帖,并且限制條件的區(qū)間為[a, b],那么對于任意函數(shù)u澳眷,并且u(a) = u(b) = 0胡嘿,都有E(f) < E(fu),那么當λ = 0時钳踊,E取最小值灶平,其對于λ的偏導數(shù)的值也為0

用分部積分公式展開上面的積分

因為u(a) = u(b) = 0所以最終

由于上式對于任意滿足u(a) = u(b) = 0的函數(shù)u都成立,所以

上式推廣到二維情況同樣試用箍土,所以對于改進后的函數(shù)同樣可以用這個方法

為了把上面的方法應用到三角形網(wǎng)格的曲面上逢享,只需要和前面一樣將算子和函數(shù)改為離散形式即可


除了用面積來衡量不光滑度之外,還可以使用曲面的主曲率:

或者主曲率相對切向量的變化率:

當k = 1時吴藻,以面積為度量的不平滑度取最小值瞒爬;k = 2時以主曲率為度量的不平滑度取最小值;k = 3時以主曲率相對切向量的變化率為度量的不平滑度取最小值

下圖中紫色的區(qū)域就是通過上面的方法平滑得到

(左)k = 1沟堡,(中)k = 2侧但,(右)k = 3

算子中權(quán)重取法的不同也會產(chǎn)生不同的結(jié)果,使用Uniform的取法會導致一些區(qū)域的頂點密度過高航罗,使用Cotangent則能夠達到期望的平滑效果

(左)原模型禀横,(中)Uniform,(右)Cotangent
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末粥血,一起剝皮案震驚了整個濱河市柏锄,隨后出現(xiàn)的幾起案子酿箭,更是在濱河造成了極大的恐慌,老刑警劉巖趾娃,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件缭嫡,死亡現(xiàn)場離奇詭異,居然都是意外死亡抬闷,警方通過查閱死者的電腦和手機妇蛀,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來笤成,“玉大人评架,你說我怎么就攤上這事】挥荆” “怎么了纵诞?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長喊崖。 經(jīng)常有香客問我挣磨,道長雇逞,這世上最難降的妖魔是什么荤懂? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮塘砸,結(jié)果婚禮上节仿,老公的妹妹穿的比我還像新娘。我一直安慰自己掉蔬,他們只是感情好廊宪,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著女轿,像睡著了一般箭启。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蛉迹,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天傅寡,我揣著相機與錄音,去河邊找鬼北救。 笑死荐操,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的珍策。 我是一名探鬼主播托启,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼攘宙!你這毒婦竟也來了屯耸?” 一聲冷哼從身側(cè)響起拐迁,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎肩民,沒想到半個月后唠亚,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡持痰,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年灶搜,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片工窍。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡割卖,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出患雏,到底是詐尸還是另有隱情鹏溯,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布淹仑,位于F島的核電站丙挽,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏匀借。R本人自食惡果不足惜颜阐,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望吓肋。 院中可真熱鬧凳怨,春花似錦、人聲如沸是鬼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽均蜜。三九已至李剖,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間囤耳,已是汗流浹背篙顺。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留紫皇,地道東北人慰安。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像聪铺,于是被迫代替她去往敵國和親化焕。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容