三維的電腦動畫、電影或者是電腦遊戲已經融入日常生活中被廣泛的應用。而如何讓使用者能更方便、更快速的編輯三維模型一直是研究的重點。

可是對於網格的編輯，我們希望能讓使用者最少的介入，就能讓網格的編輯能有意義變形並保存住細節。本論文藉由參考範例網格的方式，為所有的編輯提供有意義的變形。在編輯過程中，我們能夠由範例網格中取得的資訊，提供尚未編輯的部份最有可能的姿勢，讓使用者減少編輯的步驟、增加編輯的效率。本系統除了一般網格的編輯還提供了動畫編輯。使用者只要決定幾個關鍵畫格，其過程中的網格可以很合理的內插出來，能夠減少編輯動畫所需的時間。

Today,　three-dimensional　computer　graphics　technology　is　widely　used　in　many　applications　such　as　animations,　movie　and　game　industries.　To　edit　fascinating　3D　models/animations　quickly　and　conveniently　has　been　a　very　important　research　topic　in　computer　graphics.　In　this　thesis,　the　proposed　algorithm　only　requires　fewer　user　manipulations　but　we　can　preserve　the　details　of　mesh　as　well　as　meet　artists'　desire.　We　use　the　example　meshes　to　provide　users　to　form　a　space　of　meaningful　deformations.　In　order　to　speed　up　editing　process,　the　system　will　gather　information　from　example　meshes　to　modify　the　unedited　parts　with　regard　to　the　most　possible　deformation.　In　this　manner,　the　user　can　edit　mesh　more　efficiently　and　naturally.　In　addition,　our　system　also　provides　an　animation　editing　tool.　All　the　user　needs　to　do　is　to　decide　some　key-frames,　and　our　system　will　automatically　interpolate　remaining　animation　sequence.

[1]A.　Lee,　H.　Moreton,　and　H.　Hoppe.　Displaced　Subdivision　Surfaces.　ACM　Transactions　on　Graphics,　85-94,　2000.
[2]Alexa,　M.　Linear　combination　of　transformations.　ACM　Transactions　on　Graphics　21,　3　(July),　380-387,　2002.
[3]Alexa,　M.,　Cohen-or,　D.,　and　Levin,　D.　As-rigid-as-possible　shape　interpolation.　In　Proceedings　of　ACM　SIGGRAPH,　Annual　Conference　Series,　157-164,　2000.
[4]Allen,　B.,　Curless,　B.,　and　Popovic,　Z.　Articulated　Body　Deformation　From　Range　Scan　Data.　ACM　Transactions　on　Graphics　21,　3　(July),　612-619,　2002.
[5]Andrew　Nealen,　Olqa　Sorkine,　Marc　Alexa　and　Daniel　Cohen-Or　.　A　sketch-based　interface　for　detail-preserving　mesh　editing.　ACM　Transactions　on　Graphics　24,　3　(Aug.),　1142-1147,　2005.
[6]Anguelov,　D.,　Srinivasan,　P.,　KOLLER,　D.,　THRUN,　S.,　RODGERS,　J.,　AND　Davis,　J.　SCAPE:　shape　completion　and　animation　of　people.　ACM　Transactions　on　Graphics　24,　3　(Aug.),　408-416,　2005.
[7]Eck　M.,　Derose　T.,　Duchamp　T.,　Hoppe　H.,　Lounsbery　M.,　Stuetzle　W.:　Multi-resolution　analysis　of　arbitrary　meshes.　In　Proceedings　of　ACM　SIGGRAPH,　ACM　Press,　pp.　173-182,　1995.
[8]Grochow,　K.,　Martin,　S.　L.,　Hertzmann,　A.,　and　Popovic　,　Z.　Style-based　inverse　kinematics.　ACM　Transactions　on　Graphics　23,　3　(Aug.),　522-531,　2004.
[9]Guskov　I.,　Sweldens　W.,　Schroeder　P：.Multi-resolution　signal　processing　for　meshes.　In　Proceedings　of　ACM　SIGGRAPH,　ACM　Press,　pp.　325-334,　1999.
[10]James,　D.　L.,　and　Twigg,　C.　D.　Skinning　mesh　animations.　ACM　Transactions　on　Graphics　24,　3　(Aug.),　399-407,　2005.
[11]Kevin　G.　Der,　Robert　W.　Sumner　AND　Jovan　Popovic.　Inverse　Kinematics　for　Reduced　Deformable　Models.　ACM　Transactions　on　Graphic,　2006..
[12]Khodakovsky　A.,　Schroder　P.,　Sweldens　W.:　Progressive　geometry　compression.　In　Proceedings　of　ACM　SIGGRAPH,　ACM　Press/Addison-Wesley　Publishing　Co.,　pp.　271-278,　2000.
[13]Lee　A.　W.　F.,　Sweldens　W.,　Schroder　P.,Cowsal　L.,　Dobkin　D.:　MAPS:　Multi-resolution　adaptive　parameterization　of　surfaces.　In　Proceedings　of　ACM　SIGGRAPH,　ACM　Press,　pp.　95-104,　1998.
[14]Lipman　Y.,　Sorkine　O.,　Cohen-or　D.,　Levin　D.,　Rossl　C.,　Seidel　H.-P.:　Differential　coordinates　for　interactive　mesh　editing.　In　Proceedings　of　Shape　Modeling　International,　IEEE　Computer　Society　Press,　pp.　181-190,　2004.
[15]Madsen,　K.,　Nielsen,　H.,　and　Tingleff,　O.　Methods　for　nonlinear　least　squares　problems.　Tech.　rep.,　Informatics　and　Mathematical　Modeling,　Technical　University　of　Denmark,　2004.
[16]Murry,　R.　M.,　Li,　Z.,　and　Sastry,　S.　S.　A　mathematical　introduction　to　robotic　manipulation.　CRC　Press,　1994.
[17]Olga　Sorkine,　State-of-the-art　report:　Laplacian　Mesh　Processing.　In　Eurographics,　2005.
[18]Sheffer,　A.,　and　Kraevoy,　V.　Pyramid　coordinates　for　morphing　and　deformation.　In　Proceedings　of　the　2nd　Symposium　on　3D　Processing,　Visualization　and　Transmission,　68-75,　2004.
[19]Shoemake,　K.,　and　Duff,　T.　Matrix　animation　and　polar　decomposition.　In　Proceedings　of　Graphics　Interface　92,　259-264,　1992.
[20]Sorkine　O.,　Cohen-or　D.,　Toledeo　S.:　High-pass　quantization　for　mesh　encoding.　In　Proceedings　of　the　Eurographics/ACM　SIGGRAPH　Symposium　on　Geometry　processing,　Eurographics　Association,　pp.　42-51,　2003.
[21]Sorkine,　O.,　Lipman,　Y.,　Cohen-or,　D.,　Alexa,　M.,　Rossl,　C.,　and　Sheidel,　H.　P.　　Laplacian　surface　editing.　In　Proceedings　of　the　Eurographics　/　ACM　SIGGRAPH　symposium　on　Geometry　processing,　179-188,　2004.
[22]Sumner,　R.　W.,　and　Popovic　,　J.　Deformation　transfer　for　triangle　meshes.　ACM　Transactions　on　Graphics　23,　3　(Aug.),　399-405,　2004.
[23]Sumner,　R.　W.,　Zwicker,　M.,　Gotsman,　C.,　and　Popovic,　J.　Mesh-based　inverse　kinematics.　ACM　Transactions　on　Graphics　24,　3　(Aug.),　488-495,　2005.
[24]T.　Popa,　D.　Julius　AND　A.　Sheffer.　Material　Aware　Mesh　Deformations.　ACM　Transactions　on　Graphics　25,3　(July),　1174-1179,　2006.
[25]Toledo,　S.,　TAUCS:　A　library　of　sparse　linear　solvers,　version　2.2.
http://www.tau.ac.il/_stoledo/taucs,　2003
[26]XU,　D.,　Zhang,　H.,　Wang,　Q.,　and　Bao,　H.　Poisson　shape　interpolation.　In　Proceedings　of　ACM　Symposium　on　Solid　and　Physical　Modeling,　2005.
[27]Yen-Tuo　Chang,　Bing-Yu　Chen,　Wan-Chi　Luo,　and　Jian-Bin　Huang.　Skeleton-driven　Animation　Transfer　based　on　Consistent　Volume　Parameterization.　Proceedings　of　Computer　Graphics　International　(CGI),　p.78　-　p.89,　2006.
[28]Yu,　Y.,　Zhou,　K.,　Xu,　D.,　Shi,　X.,　Bao,　H.,　Guo,　B.,　and　Shum,　H.Y.　Mesh　editing　with　Poisson-based　gradient　field　manipulation.　ACM　Transactions　on　Graphics　23,　3　(Aug.),　644-651,　2004.
[29]Zorin　D.,　Schroder　P.,　Sweldens　W.:　Interactive　multi-resolution　mesh　editing.　In　Proceedings　of　ACM　SIGGRAPH,　ACM　Press/Addison-Wesley　Publishing　Co.,　pp.　259-268,　1997.