Title

以滑鼠速寫為基礎的三維動作編輯介面

Translated Titles

A Sketch Based Interface for Model Pose Editing with Dual-Resolution Meshes

DOI

10.6342/NTU.2005.00318

Authors

蘇孟昌

Key Words

滑鼠速寫 ; 三維動作編輯 ; sketch based interface ; animation editing ; skeleton based animation

PublicationName

臺灣大學資訊工程學研究所學位論文

Volume or Term/Year and Month of Publication

2005年

Academic Degree Category

碩士

Advisor

歐陽明

Content Language

英文

Chinese Abstract

隨著電腦圖學技術的日漸茁壯,電影以及電腦遊戲中的動畫也變得更加精緻並且更為普及。然而為了加入新的技術,近來的三維動畫編輯工具更具有日益複雜的操作介面。這意味著入門使用者將需要花費更多的時間來熟稔三維動畫的編輯過程。為此我們需要一個具備了簡單易用的操作方法以及精簡的使用者介面的編輯系統以引領初學者進入三維電腦動畫的大門。為了驅使三維模型產生動作,以骨幹驅動的三維模型變形是最普遍的方法之ㄧ。藉由賦予模型三維的控制骨幹以及指定骨幹與模型表面之間的連接關係,動畫師得以調整其關鍵影格動作。然而即使各個步驟都極為耗時,動畫師仍需為每一個具有動作的模型手動產生以上所有資訊。這些過程顯得十分繁瑣,特別在當其僅須表達一些初步的構思的時候。為此,減輕花費在指定骨幹及連接關係的時間與勞力亦是十分重要的議題。 針對以上所提出的需求,我們提出了一個直覺化的三維動畫編輯介面。在我們的系統中採用了以滑鼠速寫為基礎的輸入方式來增進系統的易用性以及易學性,並結合了自動產生的骨幹以及連接關係資訊使得使用者得以省略以骨幹驅動三維模型變形的準備工作。在前者中我們將骨幹以三維曲線以及特徵點表示並使其依照使用者輸入的畫筆軌跡產生變形。同時並利用編輯曲線影子的外型以調整三維曲線的深度資訊來幫助使用者更易於編輯三維曲線。而在後者之中為了使變形的結果更加使人滿意我們利用了平滑化來消去變形中可能產生的非預期突起。對於表面原本就凹凸不平的三維模型我們更採取了特殊處理以避免其表面特徵被平滑化的動作去掉。以結果而言,我們的系統提供了高度的使用便利性以及易學性。初學者可以在數分鐘之內學會如何編輯三維模型的動作,同時在數分鐘內產生簡短但有趣的三維動畫。

English Abstract

As computer graphics grows its capability, movies and video games consist of computer animations obtained quality improvement and become more popular. However, authoring tools for making these works also increase their complexity to bring in new technologies. That means ovices for 3D animation have to take more training to join into the industry. Systems with simpler control manner and more concise user interface are needed to introduce them into the palace hull of computer animation. One of the general solutions for driving the motion of a 3D object is by constructing a skeleton and defining the binding relationship and then adjusting the key-pose of it. Even each stage is time consuming, the artist must repeat the three stages on every model which needs to be animated. The procedure is annoying especially when he just want to present some primary ideas. For this reason, reducing the time and effort spent in each stage is also important. Based on the demands we mentioned above, an intuitive user interface for animation authoring is introduced. We adopted a sketch based input method for accelerating the learning and also the editing process, and provides automatic skeleton and binding weight generation to omit the preparation needed for skeleton driven key-pose editing. To the former, the skeleton is represented as feature points connected with NURBS and deformed according to the input stroke of the user. Technique for assisting the procedure of editing 3D curve by changing the shadow appearance is also introduced. To the latter, some optimization such as smoothing is adopted to make the deformed result more pleasant. Additional treatment for model with lumpy surface called ‘dual-resolution meshes’ is taken to prevent the detail feature from eliminated by the smooth operator. As a result, our system provides great facility in editing and quite simplicity in learning. Users could pick-up the system in few minutes and create simple but interesting animations also in few minutes.

Topic Category 基礎與應用科學 > 資訊科學
電機資訊學院 > 資訊工程學研究所
Reference
  1. Image Processing, pages 13–16, 1996.
    連結:
  2. and Computer Graphics, 7(3):195–206, 2001.
    連結:
  3. Shape, pages 362–380. MIT Press, 1967.
    連結:
  4. [CJ91] S. Coquillart and P. Janc`ene. Animated free-form deformation:
    連結:
  5. [CKB04] Parag Chaudhuri, Prem Kalra., and Subhashis Banerjee. A sys-
    連結:
  6. 23(3):411–420, 2004. (Eurographics 2004 Conference Proceed-
    連結:
  7. F. Hughes, and Ronen Barzel. An interface for sketching 3d
    連結:
  8. curves. In SI3D ’99: Proceedings of the 1999 symposium on
    連結:
  9. Interactive 3D graphics, pages 17–21, New York, NY, USA, 1999.
    連結:
  10. [Coq90] S. Coquillart. Extended free-form deformation: a sculpturing
    連結:
  11. tool for 3d geometric modeling. ACM Computer Graphics,
    連結:
  12. [CTK00] Jen-Hi Chuang, Chi-Hao Tsai, and Min-Chi Ko. Skeletoniza-
    連結:
  13. tion of three-dimensional object using generalized potential field.IEEE Transaction on Pattern Analysis and Machine Intelligence,
    連結:
  14. 22(11):1241–1251, 2000.
    連結:
  15. [DAC+03] James Davis, Maneesh Agrawala, Erika Chuang, Zoran Popovi`c,
    連結:
  16. and David Salesin. A sketching interface for articulated fig-
    連結:
  17. SIGGRAPH/Eurographics Symposium on Computer animation,
    連結:
  18. pages 320–328, Aire-la-Ville, Switzerland, Switzerland, 2003. Eu-
    連結:
  19. [DS04] Brendan Duncan and Mark Swain. Sketchpose: Artist-friendly
    連結:
  20. and Applications, 2004.
    連結:
  21. [GH97] M.Garland and P. Heckbert. Surface simplification using quadric
    連結:
  22. pages 209–216, 1997.
    連結:
  23. 177, 1998.
    連結:
  24. [HHK92] W.M. Hsu, J. F. Hughes, and H. Kaufman. Direct manipulation
    連結:
  25. of free-form deformations. ACM Computer Graphics, 26(2):177–
    連結:
  26. 184, 1992. (SIGGRAPH 1992 Conference Proceedings).
    連結:
  27. [IMT99] Takeo Igarashi, Satoshi Matsuoka, and Hidehiko Tanaka. Teddy:
    連結:
  28. a sketching interface for 3d freeform design. In Proceedings of
    連結:
  29. ing Co., 1999.
    連結:
  30. parameterization of motions in large data sets. ACM Trans-
    連結:
  31. Conference Proceedings).
    連結:
  32. [KG05] Youngihn Kho and Michael Garland. Sketching mesh deforma-
    連結:
  33. time large deformation character skinning in hardware. In Pro-
    連結:
  34. on Computer Animation, pages 153–159, 2002.
    連結:
  35. mation: A unified approach to shape interpolation and skeleton-
    連結:
  36. ceedings, pages 165–172, 2000.
    連結:
  37. [LCJ94] F. Lazarus, S. Coquillart, and P. Janc`ene. Axial deformations:
    連結:
  38. an intuitive deformation technique. Computer-Aided Design,
    連結:
  39. [Lev01] D. Levin. Mesh-independent surface interpolation. Geometric
    連結:
  40. [MR94] N. Mayya and V. T. Rajan. Voronoi diagrams of polygons: A
    連結:
  41. framework for shape representation. Proceedings of the IEEE
    連結:
  42. Conference on Computer Vision and Pattern Recognition, pages
    連結:
  43. 638–643, 1994.
    連結:
  44. ulation of interactive character skins. In Proceedings of the 2003
    連結:
  45. Symposium on Interactive 3D Graphics, pages 27–30, 2003.
    連結:
  46. ing. In Graphics Interface 1998 Conference Proceedings, pages
    連結:
  47. [MTT91] Nadia Magnenat-Thalmann and Daniel Thalmann. Human body
    連結:
  48. ement theory. Making Them Move: Mechanics, Control, and
    連結:
  49. [OI92] R. Ogniewicz and M. Ilg. Voronoi skeletons: theory and applica-
    連結:
  50. tions. Proceedings of the IEEE Conference on Computer Vision
    連結:
  51. and Pattern Recognition, pages 63–69, 1992.
    連結:
  52. [SRC01] Peter-Pike J. Sloan, Charles F. Rose, and Michael F. Cohen.
    連結:
  53. [SSDZ98] Kaleem Siddiqi, Ali Shokoufandeh, Sven J. Dickinson, and Steven
    連結:
  54. W. Zucker. Shock graphs and shape matching. In Proceedings of
    連結:
  55. the 1998 IEEE International Conference on Computer Vision,
    連結:
  56. pages 222–229, 1998.
    連結:
  57. [Sut88] I. E. Sutherland. Sketchpad a man-machine graphical communi-
    連結:
  58. of electronic design automation, pages 507–524, New York, NY,
    連結:
  59. USA, 1988. ACM Press.
    連結:
  60. [Tau95] Gabriel Taubin. A signal processing approach to fair surface
    連結:
  61. 351–358, 1995.
    連結:
  62. [TBvdP04] Matthew Thorne, David Burke, and Michiel van de Panne. Mo-
    連結:
  63. tion doodles: an interface for sketching character motion. ACM
    連結:
  64. tures detection of a 3d model based on the watershed algorithm.
    連結:
  65. [WK88] Andrew Witkin and Michael Kass. Spacetime constraints. In
    連結:
  66. [WP95] Andrew Witkin and Zoran Popovic. Motion warping. In ACM
    連結:
  67. skeletons for use in animation. The Visual Computer, 18(2):97–
    連結:
  68. 110, 2002.
    連結:
  69. [WP02b] Xiaohuan Corina Wang and Cary Phillips. Multi-weight envelop-
    連結:
  70. ing: least-squares approximation techniques for skin animation.
    連結:
  71. posium on Computer Animation, pages 129–138, 2002.
    連結:
  72. [YBS03] Shin Yoshizawa, Alexander G. Belyaev, and Hans-Peter Seidel.
    連結:
  73. Free-form skeleton-driven mesh deformations. In Proceedings of
    連結:
  74. the 2003 ACM Symposium on Solid Modeling and Applications,
    連結:
  75. [ZT99] Y. Zhou and A. Toga. Efficient skeletonization of volumetric ob-
    連結:
  76. jects. IEEE Transaction on Visualization and Computer Graph-
    連結:
  77. [AM96] D. Attali and A. Montanvert. Modeling noise for a better sim-
  78. plification of skeletons. Proceedings of International Conf. on
  79. [BKS01] I. Bitter, A. E. Kaufman, and M. Sato. Penalized-distance vol-
  80. umetric skeleton algorithm. IEEE Transaction on Visualization
  81. [Blu67] H. Blum. A Transformation for Extracting New Descriptors of
  82. An interactive animation technique. ACM Computer Graphics,
  83. 25(4):23–26, 1991. (SIGGRAPH 1991 Conference Proceedings).
  84. tem for view-dependent animation. Computer Graphics Forum,
  85. ings).
  86. [CMZ+99] Jonathan M. Cohen, Lee Markosian, Robert C. Zeleznik, John
  87. ACM Press.
  88. 24(4):187–196, 1990. (SIGGRAPH 1990 Conference Proceed-
  89. ings).
  90. ure animation. In SCA ’03: Proceedings of the 2003 ACM
  91. rographics Association.
  92. posing tool. In ACM SIGGRAPH 2004 Conference Abstracts
  93. error metrics. ACM SIGGRAPH 1997 Conference Proceedings,
  94. [GP89] J. Greissmair and W. Purgathofer. Deformation of solids with
  95. trivariate b-splines. Proc. Eurographics 89. Conf., pages 137–
  96. 148, 1989.
  97. [GY98] T. Grigorishin and Y.H. Yang. Skeletonization: An electrostatic
  98. field-based approach. Pattern Analysis and Applications, 1:163–
  99. [HQ03] Jing Hua and Hong Qin. Free-form deformations via sketching
  100. and manipulating scalar fields. In Proceedings of the 2003 ACM
  101. Symposium on Solid Modeling and Applications, pages 328–333,
  102. 2003.
  103. the 26th annual conference on Computer graphics and interactive
  104. techniques, pages 409–416. ACM Press/Addison-Wesley Publish-
  105. [KG04] Lucas Kovar and Michael Gleicher. Automated extraction and
  106. actions on Graphics, 23(3):559–568, 2004. (SIGGRAPH 2004
  107. tions. In Proceedings of the 2005 Symposium on Interactive 3D
  108. Graphics and Games, pages 147–154, 2005.
  109. [KJP02] Paul G. Kry, Doug L. James, and Dinesh K. Pai. Eigenskin: real
  110. ceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium
  111. [LCF00] J. P. Lewis, Matt Cordner, and Nickson Fong. Pose space defor-
  112. driven deformation. In ACM SIGGRAPH 2000 Conference Pro-
  113. 26(8):607–613, 1994.
  114. Modeling for Scientific Visualization, pages 37–49, 2001.
  115. [MTG03] Alex Mohr, Luke Tokheim, and Michael Gleicher. Direct manip-
  116. [MTLT88] N.Magnenat-Thalmann, R. Laperrire, and D. Thalman. Jointde-
  117. pendent local deformations for hand animation and object grasp-
  118. 26–33, 1988.
  119. deformations using joint-dependent local operators and finite el-
  120. Animation of Articulated Figures, pages 243–262, 1991.
  121. [SF98] K. Singh and E. L. Fiume. Wires: a geometric deformation tech-
  122. nique. In ACM SIGGRAPH 1998 Conference Proceedings, pages
  123. 405–414, 1998.
  124. [SP86] T. W. Sederberg and S. R. Parry. Free-form deformation of
  125. solid geometric models. ACM Computer Graphics, 20(4):151–
  126. 160, 1986. (SIGGRAPH 1986 Conference Proceedings).
  127. Shape by example. In Proceedings of the 2001 Symposium on
  128. Interactive 3D Graphics, pages 135–143, 2001.
  129. cation system. In 25 years of DAC: Papers on Twenty-five years
  130. design. In ACM SIGGRAPH 1995 Conference Proceedings, pages
  131. Transactions on Graphics, 23(3):424–431, 2004. (SIGGRAPH
  132. 2004 Conference Proceedings).
  133. [WCLO04] F.C. Wu, B.Y. Chen, R.H. Liang, and M. Ouhyoung. Prong fea-
  134. In ACM SIGGRAPH 2004 Conference Abstracts and Applica-
  135. tions, 2004.
  136. ACM SIGGRAPH 1998 Conference Proceedings, pages 159–168,
  137. 1988.
  138. SIGGRAPH 1995 Conference Proceedings, pages 105–108, 1995.
  139. [WP02a] L. Wade and R. E. Parent. Automated generation of control
  140. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Sym-
  141. pages 247–253, 2003.
  142. ics, 5(3):195–206, 1999.