基于曲面建模在三維動畫中的應用

代鈺洪

（成都大學 美術學院，四川 成都 610106）

基于曲面建模在三維動畫中的應用

代鈺洪

（成都大學 美術學院，四川 成都 610106）

隨著三維動畫成為世界文化產業的經濟熱點，在三維動畫技術應用領域里曲面建模的應用越來越廣泛。對NURBS曲面建模和細分曲面建模特征清晰的分析，有助于曲面建模在三維動畫技術中更好的得到應用。本文綜合了非均勻有理B樣條（NURBS）曲面建模、細分曲面建模技術等理論，提出自己的看法，為三維動畫制作提供解決方案。

非均勻有理B樣條；細分曲面；曲面建模；三維動畫技術

非均勻有理B樣條（NURBS）曲面建模技術作為工業產品模型創建的主流方法，是因為NURBS曲面建模具有面片數量少且相對于 Polygons建模精度高的特點；細分曲面因其對任意拓撲的適應性正逐漸成為幾何建模的強有力工具。三維動畫技術是建立在二維圖形圖像應用、三維模型設計、材質紋理表現和OpenGL語言開發的基礎上的，要在三維動畫環境中實現虛擬互動、全方位漫游、以及流暢的實時動畫播放和高精度的畫面展示，對曲面建模的研究有著及其重要的作用和意義。

一 曲面建模技術發展回顧

隨著計算機技術的不斷進步，計算機輔助設計已經在工業產品的設計和生產過程中得到普及。目前，采用非均勻有理 B樣條(NURBS)曲面的建模技術已經成為產品建模的主流方法。另一方面細分方法在高質量圖形生成方面成為重要的工具，是計算機圖形學和計算機輔助設計研究的熱點之一。基于NURBS曲面建模技術和細分曲面建的計算方法是一個緊迫且具有重大理論意義和工程意義的課題。

從上個世紀八十年代中期，Boissonnat第一次提出散亂點集的曲面重建問題的研究引起了人們的關注。1991年Miller提出用幾何變形模型進行封閉曲面建模的方法，建立了變形曲面的基礎。1994年Hoppe提出用細分曲面進行曲面建模的方法。直至1996年Eck提出了用B樣條對任意拓撲網格進行曲面重建的方法。1996年Halstead提出了用非均勻有理 B樣條構造高精度曲面的重建方法。在基于參數化的曲面重建算法中，1997年Guo提出了一種具有任意拓撲形狀的參數曲面重建方法，他首先利用a－形構造出簡單曲面使之反映出原曲面的拓撲結構，然后在此基礎上重建出曲率連續的參數曲面作為重建曲面。2000年Pigel提出了用B樣條曲面逼近離散采樣點的方法，從而重建一張連續的曲面。同年Floater提出通過原始數據點投射到平面參數上進行參數分解，用 B樣條曲面對原始數據點進行最小平方接近來得到重建曲面。

近年來，國內對曲面重建方向的研究也逐漸增多，其中有復旦大學對參數曲線分類及形狀控制的研究和對多元散亂數據逼近擬合的研究，中國科技大學對 Bezier曲面凸性條件的研究和對隱式曲面算法的研究，浙江大學對曲面幾何連續拼接理論的研究和對面幾何逼近方法的研究等。

細分的思想可追溯到通過對折線角點進行切割來生成光滑曲線的方法，后來，Chaikin生成曲線的細分方法正是這種角切割思想的具體實現。1978年Catmull和Clark，Doo和Sabin分別提出將B樣條曲面推廣到任意拓撲網格的細分算法，標志著細分方法正式成為曲面造型的一種手段。

由于細分過程中計算的時間耗費和存儲量呈幾何級數增長，這一方法并未得到充分的重視，大多數研究者的眼光局限于NURBS方法和代數曲面方法，特別是NURBS理論體系在這一時期趨于成熟和完善。這一時期，人們在使用NURBS方法造型時遇到了前面所說的困難，并為解決這樣的困難進行了積極努力的探索，曲面拼接和n邊域曲面片構造方法的介紹展現了這方面的研究成果。采用這些方法構造任意拓撲結構的曲面非常復雜，但這些探索為細分曲面理論的形成起到了積極的推動作用。在NURBS理論體系日趨完善的同時，新細分方法不斷出現，對細分模式進行收斂性和連續性分析的理論也逐漸完善，為以后細分曲面的應用研究奠定了基礎，打下了良好的三維動畫技術基石。現在細分方法受到了人們的普遍關注，細分曲面造型技術處于迅猛的發展時期。在這一時期開始建立系統的收斂性理論，提出了多變元模式任意拓撲情形下收斂性分析的理論框架。這些理論反過來指導細分模式的構造，新的細分模式正大量涌現。

二 曲面建模技術在三維動畫中的應用

三維動畫技術是一項綜合利用計算機圖形圖像學、數學、物理學、生理學、藝術和其他相關學科知識，用計算機生成連續的具有虛擬真實感畫面的技術。隨著計算機硬件技術以及計算機軟件技術，尤其是圖形圖像技術的發展，三維動畫技術在影視特技、醫學、教育和科研等領域中逐漸成為了一種嶄新的、不可缺少的手段。傳統多邊形建模的三維動畫技術在三維動畫的制作中存在著一些問題、困難和不足之處，分析三維動畫中曲面建模的優勢所在，提出用曲面建模的方法如何解決三維動畫制作中存在的問題。本文在綜合比較了動畫制作方法及過程的基礎上，考慮到曲面建模在制作一些逼真動畫過程中所具備的突出優勢，利用三維動畫軟件MAYA中的曲面建模進行了深入分析，實現了三維場景建模、角色建模，解決了在三維動畫制作中的一類基于物理動畫實現的問題，從而完成了利用曲面建模進行三維動畫的設計和開發并實現相關案例。

三維多邊形網格模型的簡化是數字幾何處理中的經典問題，對于高密度的三維網格模型必須進行合理的簡化，才能用于三維動畫制作，是三維動畫曲面建模中重要的預處理環節。

曲面建模是計算機輔助設計、計算機圖形學中和計算機動畫的非常重要的研究課題之一，它在三維游戲、醫學可視化、影視特效、數值仿真、計算機輔助制造和建筑等應用領域都有著廣泛的應用。外形建模速度的快慢、操作手段的靈活性以及建模結果的質量高低等問題是影響著三維動畫的最終效果。在傳統的幾何造型系統中，用戶不僅需要具有較高的專業知識和建模技能，而且進行高逼真度的三維建模非常費時費力。因此，之前的建模方法和手段并不能很好地滿足上述幾個方面的應用需求，曲面建模的技術要求越來越強烈。

三 對NURBS曲面建模和細分曲面建模理論的分析和觀點

當前的NURBS建模方法很多，但基本上傾向于采用最小二乘擬合算法。在數據點的參數化方面，尚沒有一個完全的普適方法，一般情況下要根據點集的特征做基面參數化。在操作中，經常使用的基面是平面、柱面及雙線性 Coons曲面等簡單曲面。顯然，在處理復雜曲面時，這些基面還不能完全反映曲面的幾何特征，使得參數化結果并不十分理想。正因如此，通過Sephard插值、復合2次函數插值等方法得到矩形陣列點進而構造出粗略NURBS擬合基面的方法得到廣泛使用。但是，這些插值方法還不能適用于嚴格的3D數據，且只對有明顯的矩形拓撲邊界的數據比較適宜，對于更為復雜的卷曲模型，則需要通過交互方式或者采用組合曲面建模方式才能完成。針對該類卷曲模型，應用截面設計技術思想，提出了一種基面參數化方法，并由此實現了復雜曲面的精確擬合，實際的工程驗證也說明了方法的有效性和精確性。

NURBS曲面建模的研究主要集中在基面構造和參數化及參數校正兩個方面，旨在提高參數化與建模的精度和效率。以截面設計技術為基礎，通過提取點集的邊界及內部帶有合理位向的截面線族，進而采用蒙皮技術來構造基面。曲面的蒙皮操作具有計算量較小且易于操作等優點，但精度較常規擬合方法要差些。因此，非常適合構造點集的基面。采用這種方法構造的基面，能夠基本反映出點集的幾何特征。

細分曲面和網格曲面變形長期以來是計算機圖形學的熱點研究內容，其研究成果已在制造業，電影娛樂業和游戲工業等領域得到廣泛應用。 細分曲面架起了 C＜'1＞連續的三維網格和無限階連續的曲面之間的橋梁。通過細分來構建曲面，可以有效解決曲面造型中的一些難題，例如支持任意拓撲結構的曲面造型，支持曲面的統一表示和計算數值穩定等。細分曲面不僅可以用來構建分段光滑的曲面，同時還能生成帶有凹凸紋理或幾何紋理的曲面。另一方面，曲面的交互變形技術可以避免為源于同一模型的不同形狀分別建模，從而節省大量時間，在計算機動畫中的作用非常重要。

細分曲面是按照一定的細分規則不斷離散多邊形網格而得到的極限曲面，是樣條曲面節點插入算法的推廣，它克服了樣條曲面的拓撲局限性，可以構造任意拓撲的二維流型曲面。因此，細分曲面不僅具備多邊形網格的拓撲適應性，而且具有樣條曲面的連續性、局部性、幾何不變性等優點，是離散的多邊形網格和連續的參數曲面的統一。細分方法的基本思想是從粗糙的初始多邊形網格出發，通過添加新的頂點，并與原頂點形成新的邊和面，這樣遞歸的平滑細分，直到最終獲得光滑曲面。

早在細分曲面誕生之際，Doo與Sabin就創造性地結合離散Fourier變換和矩陣特征值理論分析了細分曲面的連續性；隨后Ball與Story用類似的方法給出了C-C曲面Gl連續性的嚴格證明；Loop則是利用卷積定理進行收斂性和連續性分析；Warren把細分矩陣的系數看作兩個離散序列的卷積并與一個生成函數(Generating Function)相關聯，然后用函數的觀念分析細分曲面的收斂性和連續性；Qin等利用等價節點距給出了NURBS的連續性證明；Peters給出了細分曲面在奇異點處的高斯曲率和平均曲率的計算方法，并以此討論了細分曲面二階連續的充分必要條件；Reif考慮到僅僅切平面連續可能出現網格局部自交的情形，提出了特征映射(Characteristic Map)的概念，給出了極限曲面正則(即G連續且不自交)的充分條件：特征映射必須滿足正則性(Regularity)和單射性(Injectivity)；Peters和Reif以此分析了Doo-Sabin細分和C-C細分特征映射的正則性和單射性，Umlauf則證明了Loop模式的正則性；在特征映射理論的基礎上，Zorin建立了更廣泛的一類Ck連續性準則，并設計了一個驗證C1連續的算法。至今，特征映射仍然是判定細分曲面連續性的常用準則，而且成為構造新的高階連續的細分模式的依據。

[1]施法中.計算機輔助幾何設計與非均勻有理B樣條[M].北京:北京航空航天大學出版社,1994.

[2]劉浩.廖文和.用非均勻細分模式構造 N邊域曲面[J].機械科學與技術,2005,(11).

[3]徐振東.三維動畫與平面動畫的藝術特征比較[J].浙江科技學院學報，2006，18(3)：26～30.

[4]趙宏慶.彭國華.葉正麟.擬均勻細分曲面方法進行曲面重構[J].機械科學與技術,2004,(11).

[5]岳天祥.杜正平.劉紀遠.精度曲面建模與誤差分析[J].自然科學進展,2004,(2).

[6]王世海.岳天祥.高精度曲面建模的三維地形可視化研究[J].武漢大學學報（信息科學版）,2009,(1).

(責任編校：何俊華)

TP391.41

A

1673-2219（2010）12-0091-02

2010－09－20

代鈺洪（1976－），男，四川達州人，研究方向為動畫。