臺灣博碩士論文加值系統

隨著多媒體技術的日新月異，藉由電腦動畫創造的虛擬角色在數位產業中也有越來越受到重用的趨勢。然而在實務上，當動畫師要為一個虛擬角色創作一連串的動畫時，除了設計其三維模型之外還要為其製作骨幹、設定骨幹與表面間的影響係數、以及編輯每一個時間點的姿勢。這些工作可以說是非常繁雜而瑣碎的。尤其當動畫師要為一大群虛擬角色編輯類似的動作時，更往往需要重複進行許多同樣的工作。

因此，我們提出一個以減輕動畫師負擔為目標的系統。這個系統讓使用者輸入一個已經編輯好動畫的虛擬角色，以及一個還沒有任何動畫資訊的三維模型。接著，使用者只需要在模型上標示出兩兩對應的特徵點位置，系統即能自動建立模型之間的同步表面參數化，進而延伸得到兩者之間的體積對應關係。利用這些對應關係，系統得以將來源角色的動作轉移到目標角色身上，至此便完成了三維模型的骨幹動畫轉移工作。

透過此系統所產生的目標角色動畫，因為已經有了完整的骨幹、影響係數、動畫姿勢等等資訊，且可以相容於實務上常用的動畫製作軟體中，因此動畫師不需要額外的設定，就可以馬上再為這個角色創作其他動畫片段。除此之外，只要透過簡單的複製以及對時間軸參數的調整，動畫師就能藉由我們系統的幫助來打造含有大量角色的動畫場景。這些應用都能大幅降低動畫師製作角色動畫時所需的時間與精力。

To edit or create the animation of a 3D character model has always been an important but time-consuming task, since the animator usually needs to set up the character''s skeleton, paint its binding weights, and adjust its key-poses. Therefore, systems and algorithms have been proposed to improve the animating pipeline in both efficiency and quality concern.

Hence, we propose an animation transfer system in this thesis to take a well-edited character animation as the input. Then, the system can transfer the skeleton, binding weights, and other attributes of the given character model to another static model with only few corresponding feature points specified. The transferring process is based on a mapping between the space around two character meshes. In this thesis, the mapping is called consistent volume parameterization, which inherits consistent surface parameterization.

With this method, the skeleton, binding weights, and other attributes transferred by our system are nicely generated and ready to be edited. Hence, the animator can start to
create a skeleton-driven animation for the new character model without any prior setting. Moreover, our system is also capable of cloning a skeleton-driven animation to several other character models which can be used in a crowd animation.

1 Introduction 8
1.1 Motivation . . . . . . . . . . . . . . . . . . 8
1.2 Overview . . . . . . . . . . . . . . . . . . . 11
1.3 Contribution . . . . . . . . . . . . . . . . . 12
1.4 Organization . . . . . . . . . . . . . . . . . 13
2 Related Work 15
2.1 Surface Parameterization . . . . . . . . . . . 15
2.2 Consistent Surface Parameterization . . . . . .15
2.3 Volume Parameterization . . . . . . . . . . . 17
2.4 Model Editing . . . . . . . . . . . . . . . . 18
3 System Overview 22
4 Animation Data 24
4.1 Skeleton . . . . . . . . . . . . . . . . . . . 24
4.2 Binding Weights . . . . .. . . . . . . . . . . 26
4.3 Key-Frame Poses . . . . . .. . . . . . . . . . 27
5 Consistent Surface Parameterization 29
5.1 Feature Point Speci‾cation . . . . . . . . . . 30
5.2 Base Domain Construction . . . . . . . . . . . 30
5.3 Inter Surface Parameterization . . . . . . . . 35
6 Consistent Volume Parameterization 37
6.1 Mean Value Coordinates . . . . . . . . . . . . 37
6.2 Volume Mapping . . . . . . . . . . . . . . . . 38
7 Animation Transfer 42
7.1 Skeleton Transfer . . . . . .. . . . . . . . . 42
7.2 Binding Weights and Motion Data Transfer . . . 44
8 Results 46
8.1 Performance . . . . . .. . . . . . . . . . . . 47
8.2 Consistent Surface Parameterization . . . .. . 48
8.3 Consistent Volume Parameterization . . . . . . 50
8.4 Animation Transfer . . . . . . . . . . . . . . 51
8.5 Crowd Animation . . . . .. . . . . . . . . . . 52
9 Conclusions and Future Work 63
Bibliography 64

[ACP03] Brett Allen, Brian Curless, and Zoran Popovic. The space of human body shapes: reconstruction and parameterization from range scans. ACM Transactions on Graphics (SIGGRAPH 2003 Conference Proceedings), 22(3):587{594, 2003.
[Ale02] Marc Alexa. Recent advances in mesh morphing. Computer Graphics Forum, 21(2):173{196, 2002.
[APH05] Arul Asirvatham, Emil Praun, and Hugues Hoppe. Consistent spherical parameterization. In International Conference on Computational Science (2), pages 265{272, 2005.
[BK03] Mario Botsch and Leif Kobbelt. Multiresolution surface representation based on displacement volumes. Computer Graphics Forum, 22(3):483{492, 2003. (Eurographics 2003 Conference Proceedings).
[BK04a] Mario Botsch and Leif Kobbelt. An intuitive framework for real-time freeform modeling. ACM Transactions on Graphics, 23(3):630{634, 2004. (SIGGRAPH 2004 Conference Proceedings).
[BK04b] Mario Botsch and Leif Kobbelt. A remeshing approach to multiresolution modeling. In Proceedings of 2004 Symposium on Geometry Processing, pages 185{192, 2004.
[BLCD02] Christoph Bregler, Lorie Loeb, Erika Chuang, and Hrishi Deshpande. Turning to the masters: motion capturing cartoons. In ACM SIGGRAPH 2002 Conference Proceedings, pages 399{407, 2002.
[CON05] Bing-Yu Chen, Yutaka Ono, and Tomoyuki Nishita. Character animation creation using hand-drawn sketches. The Visual Computer, 21(8-10):551{558, 2005. Paci‾c Graphics 2005 Conference Proceedings.
[EDD+95] Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and Werner Stuetzle. Multiresolution analysis of arbitrary meshes. In ACM SIGGRAPH 1995 Conference Proceedings, pages 173{182, 1995.
[Flo97] Michael S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(4):231{250, 1997.
[Flo03] Michael S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19{27, 2003.
[GGS03] Craig Gotsman, Xianfeng Gu, and Alla Sherer. Fundamentals of spherical parameterization for 3d meshes. ACM Transactions on Graphics, 22(3):358{363, 2003. (SIGGRAPH 2003 Conference Proceedings).
[Hop96] Hugues Hoppe. Progressive meshes. In ACM SIGGRAPH 1996 Conference Proceedings, pages 99{108, 1996.
[Hsi05] Ming-Kai Hsieh. Motion retargetting and transition in articulated ‾gures, master thesis. 2005.
[Hua05] Jian-Bin Huang. Motion transfer and metamorphosis for 3d animated models, master thesis. 2005.
[JSW05] Tao Ju, Scott Schaefer, and Joe Warren. Mean value coordinates for closed triangular meshes. ACM Transactions on Graphics, 24(3):561{566, 2005. (SIGGRAPH 2005 Conference Proceedings).
[KG05] Youngihn Kho and Michael Garland. Sketching mesh deformations. In Proceedings of 2005 Symposium on Interactive 3D Graphics and Games, pages 147{154, 2005.
[KS04] Vladislav Kraevoy and Alla Sherer. Cross-parameterization and compatible remeshing of 3d models. ACM Transactions on Graphics, 23(3):861{869, 2004. (SIGGRAPH 2004 Conference Proceedings).
[LCF00] J. P. Lewis, Matt Cordner, and Nickson Fong. Pose space deformation: a unied approach to shape interpolation and skeleton-driven deformation. In ACM SIGGRAPH 2000 Conference Proceedings, pages 165{172, 2000.
[LDSS99] Aaron W. F. Lee, David Dobkin, Wim Sweldens, and Peter Schraoder. Multiresolution mesh morphing. In ACM SIGGRAPH 1999 Conference Proceedings, pages 343{350, 1999.
[LSS+98] Aaron W. F. Lee, Wim Sweldens, Peter Schraoder, Lawrence Cowsar, and David Dobkin. Maps: multiresolution adaptive parameterization of surfaces. In ACM SIGGRAPH 1998 Conference Proceedings, pages 95{104, 1998.
[Luo04] Wan-Chi Luo. Skeleton-driven animation transfer, master thesis. 2004.
[MG03] Alex Mohr and Michael Gleicher. Building e±cient, accurate character skins from examples. ACM Transactions on Graphics, 22(3):562{568, 2003. (SIGGRAPH 2003 Conference Proceedings).
[PH03] Emil Praun and Hugues Hoppe. Spherical parametrization and remeshing. ACM Transactions on Graphics, 22(3):340{349, 2003. (SIGGRAPH 2003 Conference Proceedings).
[PSS01] Emil Praun, Wim Sweldens, and Peter Schraoder. Consistent mesh parameterizations. In ACM SIGGRAPH 2001 Conference Proceedings, pages 179{184, 2001.
[SAPH04] John Schreiner, Arul Asirvatham, Emil Praun, and Hugues Hoppe. Inter-surface mapping. ACM Transactions on Graphics, 23(3):870{877, 2004. (SIGGRAPH 2004 Conference Proceedings).
[SP86] Thomas W. Sederberg and Scott R. Parry. Free-form deformation of solid geometric models. In ACM SIGGRAPH 1986 Conference Proceedings, pages 151{ 160, 1986.
[SP04] Robert W. Sumner and Jovan Popovic. Deformation transfer for triangle meshes. ACM Transactions on Graphics, 23(3):399{405, 2004. (SIGGRAPH 2004 Conference Proceedings).
[SSK+05] Vitaly Surazhsky, Tatiana Surazhsky, Danil Kirsanov, Steven J. Gortler, and Hugues Hoppe. Fast exact and approximate geodesics on meshes. ACM Transactions on Graphics (SIGGRAPH 2005 Conference Proceedings), 24(3):553{560, 2005.
[Su05] Meng-Chang Su. A sketch based interface for model pose editing with dualresolution meshes, master thesis. 2005.
[SZGP05] Robert W. Sumner, Matthias Zwicker, Craig Gotsman, and Jovan Popovic. Mesh-based inverse kinematics. ACM Transactions on Graphics, 24(3):488{495, 2005. (SIGGRAPH 2005 Conference Proceedings).
[Tut63] W. T. Tutte. How to draw a graph. Proceedings of London Mathematical Society, 13(3):743{768, 1963.
[WML+06] Fu-Che Wu, Wan-Chun Ma, Rung-Huei Liang, Bing-Yu Chen, and Ming Ouhyoung. Domain connected graph: the skeleton of a closed 3d shape for animation. The Visual Computer, 22(2):117{135, 2006.
[ZHS+05] Kun Zhou, Jin Huang, John Snyder, Xinguo Liu, Hujun Bao, Baining Guo, and Heung-Yeung Shum. Large mesh deformation using the volumetric graphlaplacian. ACM Transactions on Graphics, 24(3):496{503, 2005. (SIGGRAPH 2005 Conference Proceedings).
[ZSGS04] Kun Zhou, John Synder, Baining Guo, and Heung-Yeung Shum. Iso-charts: stretch-driven mesh parameterization using spectral analysis. In Proceedings of 2004 Symposium on Geometry Processing, pages 45{54, 2004.