必威电竞|足球世界杯竞猜平台

細(xì)分曲面
來源:互聯(lián)網(wǎng)

細(xì)分曲面(Subdivision surface),又翻譯為子分曲面,在計(jì)算機(jī)圖形學(xué)中用于從任意網(wǎng)格創(chuàng)建光滑曲面。

簡(jiǎn)介

細(xì)分曲面定義為一個(gè)無窮細(xì)化過程的極限。它們由Edwin Catmull和Jim Clark,還有Daniel Doo和Malcom Sabin在1978年同時(shí)引入。在1995年之前該方法沒有什么進(jìn)展,直到Ulrich Reif解決了細(xì)分曲面在特殊點(diǎn)附近的行為。

最基本的概念是細(xì)化。通過反復(fù)細(xì)化初始的多邊形網(wǎng)格,可以產(chǎn)生一系列網(wǎng)格趨向于最終的細(xì)分曲面。每個(gè)新的子分步驟產(chǎn)生一個(gè)新的有更多多邊形元素并且更光滑的網(wǎng)格。

細(xì)分方法

有幾種細(xì)化方案:

Catmull-Clark是雙三次B-樣條的推廣

Doo-Sabin是雙二次均勻B-樣條的推廣

loop 是二次三角形box樣條的推廣,由Charles Loop發(fā)明。(可以用于三角形網(wǎng)格)

蝶型,因?yàn)樵摲桨傅男螤畹妹?/p>

中邊(Midedge)

Kobbelt 是變分法子分方法,它試圖克服均勻子分的缺點(diǎn)。

優(yōu)點(diǎn)

在主要的建模軟件中,細(xì)分曲面建?,F(xiàn)在比非均勻有理B樣條(NURBS)建模更為流行。因?yàn)樗鼈冇泻芏鄡?yōu)點(diǎn):

適用于任意拓?fù)浣Y(jié)構(gòu)

數(shù)值上穩(wěn)定

實(shí)現(xiàn)簡(jiǎn)易

局部連續(xù)性控制

局部細(xì)化

關(guān)系

B-樣條曲線可以細(xì)化:他們的控制點(diǎn)串行可以細(xì)化而迭代進(jìn)程收斂于實(shí)際曲線。這對(duì)于曲線來講毫無用處,但是它推廣到曲面就產(chǎn)生了細(xì)分曲面。

細(xì)化進(jìn)程

插值過程在保持原有定點(diǎn)不動(dòng)的情況下插入新的點(diǎn)。

細(xì)化過程在子分的每一步插入新的頂點(diǎn)并移動(dòng)舊的定點(diǎn)。

特殊點(diǎn)

Catmull-Clark細(xì)化方案是雙三次均勻B-樣條的一個(gè)推廣。曲面的等價(jià)于一個(gè)4x4控制點(diǎn)格點(diǎn)的每一部分代表一個(gè)雙三次均勻B-樣條片。曲面細(xì)化在控制點(diǎn)價(jià)(相鄰點(diǎn)個(gè)數(shù))等于4的那些區(qū)域很容易進(jìn)行。定義價(jià)不是4的定點(diǎn)的細(xì)分曲面曾經(jīng)很困難;這樣的點(diǎn)稱為特殊點(diǎn)。類似的,在Doo-Sabin方案中的特殊點(diǎn)是價(jià)不是3的點(diǎn)。

多數(shù)方案在子分過程中不產(chǎn)生新的特殊點(diǎn)。

參考資料 >

生活家百科家居網(wǎng)