在電腦圖學中，製作電腦動畫常常是一件複雜且須要耗費大量人力、時間，傳統製作動畫大多是透過在網格上建立骨架，再去調整骨架產生出網格的一連串動作。一些網格甚至無法建立出骨架，不適合使用傳統的方式來製作動畫。我們在二維的卡通動畫中，常常可以看到卡通人物除了姿勢的改變外，偶爾會包含一些誇張化的表情、動作，這些改變人們大多可以由輪廓外形的改變來觀察出來。由於製作二維卡通動畫遠比製作三維網格動畫容易，因此本論文的研究在於將二維卡通動畫上卡通的姿勢、誇張化的變化套用到三維網格上，讓三維網格能做出相似的動作、變形等。由於人們是由輪廓外形的改變來感受卡通的變化，因此我們提出一個評估卡通輪廓外形變化的方法以及以輪廓為基礎的編輯方式來製作變形網格。藉由參數化這些姿勢和誇張化的外形變化，我們可以將它套用到三維網格的輪廓上，之後再重構出滿足變形輪廓的網格。

Making　computer　animation　has　always　been　a　complicated　and　time　consuming　job.　Traditionally,　animation　is　achieved　by　first　constructing　a　skeleton　on　the　given　mesh,　and　then　by　adjusting　the　skeleton　to　generate　a　sequence　of　poses　by　which　interpolates　an　animation　sequence.　However,　there　are　certain　models　that　suitable　skeletons　cannot　be　built　and　we　cannot　apply　traditional　animation　techniques　to　those　models.　In　2D　cartoon　animations,　we　often　see　body　parts　of　the　characters　are　deformed　in　an　exaggerated　way,　and　these　deformations　are　represented　by　changing　shape　of　that　character's　contour　lines.　This　thesis　presents　a　new　approach　of　transferring　poses　and　exaggerations　of　2D　characters　onto　3D　models　to　reproduce　similar　effects　on　3D　models.　We　propose　a　method　to　evaluate　the　degree　of　contour　deformations　in　2D,　and　a　contour-based　mesh-editing　tool　to　produce　and　control　the　deformation　in　3D.　By　parameterizing　these　poses　and　exaggerated　deformations　in　2D,　we　can　apply　these　deformations　to　the　contour　of　the　3D　model　first,　and　then　reconstruct　the　3D　model　with　the　similar　contour.　Therefore,　the　exaggerative　deformation　can　be　easily　transferred　from　a　given　2D　cartoon　sequence.

A.　Nealen,　O.　Sorkine,　M.　Alexa,　and　D.　Cohen-Or.　
A　sketch-based　interface　for　detail-preserving　mesh　editing.
ACM　Transactions　on　Graphics,　24(3):1143-1147,　2005.

C.　Bregler,　L.　Loeb,　E.　Chuang,　H.　Deshpande.
Turning　to　the　masters:　motion　capturing　cartoons.
SIGGRAPH　2002.

D.　DeCarle,　A.　Finkelstein,　S.　Rusinkiewicz,　A.　Santella.
Suggestive　contours　for　conveying　shape.
ACM　Transactions　on　Graphics,　22(3):　848-855,　2003.

D.　Xu,　H.　Zhang,　Q.　Wang,　H.　Bao.
Poisson　Shape　Interpolation.
ACM　Symposium　on　Solid　and　Physical　Modeling,　2005.

G.　Taubin.
A　signal　processing　approach　to　fair　surface　design.
In　Proceedings　of　ACM　SIGGRAPH　95,　page　351-358,　1995.

K.　Zhou,　J.　Huang,　J.　Snyder,　X.　Liu,　H.　Bao,　B.　Gui,　H.Y.　Shum.
Large　mesh　deformation　using　the　volumetric　graph　Laplacian.
ACM　Transactions　on　Graphics,　24(3):　496-503,　2005.

M.　Desbrun,　M.　Meyer,　P.　Schroder,　and　A.　H.　Barr.
Implicit　fairing　of　irregular　meshes　using　diffusion　and　curvature　flow.
In　Proceedings　of　ACM　SIGGRAPH　99,　pages　317-324,　1999.

O.　Sorkine,　D.　Cohen-Or,　Y.　Lipman,　M.　Alexa,　C.　Rössl,　H.-P.　Seidel.
Laplacian　surface　editing.
In　Proceedings　of　the　Eurographics　/　ACM　SIGGRAPH　symposium　on　Geometry　processing,　179-188,　2004.

O.　K.　Au,　C.　Tai,　　H.　Fu,　and　L.　Liu.　
Mesh　editing　with　curvature　flow　Laplacian.　
Proceedings　of　Eurographics　Symposium　on　Geometry　Processing,　2005.

R.　W.　Sumner,　J.Popović.
Deformation　transfer　for　triangle　meshes.
ACM　Transactions　on　Graphics,　23(3):　399-405,　2004.

S.　Toledo,　D.　Chen,　V.　Rotkin.
TAUCS:　A　library　of　sparse　linear　solvers.
http://www.tau.ac.il/~stoledo/taucs/

T.　Fleisch,　F.　Rechel,　P.　Santos,　A.　Stork.
Constraint　stroke-based　oversketching　for　3d　curves.
EUROGRAPHICS　Workshop　on　Sketch-Based　Interfaces　and　Modeling,　2004.

T.　Popa,　D.　Julius.
Material-aware　mesh　deformations.
Shape　Modeling　and　Applications,　2006.

Tong-Yee　Lee,　Yu-Shuen　Wang,　Tai-Guang　Chen
Segmenting　a　Deforming　Mesh　into　Near-Rigid　Components.
Pacific　Graphics　2006

Y.　Yu,　K.　Zhou,　D.　Xu,　X.　Shi,　H.　Bao,　B.　Guo,　and　H.　Y.　Shum.
Mesh　editing　with　poisson-based　gradient　field　manipulation.
ACM　Transactions　on　Graphics,　23(3):　644-651,　2004.

Y.　Kho,　M.　Garland.
Sketching　Mesh　Deformations.
ACM　symposium　on　interactive　3D　graphics,　2005