Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Sketch Based 3D Character Deformation

  • Chapter
Transactions on Edutainment V

Part of the book series: Lecture Notes in Computer Science ((TEDUTAIN,volume 6530))

Abstract

Most 3D character editing tools are complex and non-intuitive. It takes lot of skill and labor from the artists to create even a draft 3D humanoid model. This paper proposes an intuitive 2D sketch-driven drafting tool that allows users to quickly shape and proportion existing detailed 3D models. We leverage on our existing vector shape representation to describe character body-part segments as affine-transformed circle-triangle-square shape blends. This is done for both the input 2D doodle as well as for the extracted point clouds from 3D library mesh. The simplified body part vector shapes help describe the relative deformation between the source (3D library mesh) and the target (2D frontal sketch). The actual deformation is done using automatically setup Free Form Deformation cages. To perform body-part shape analysis, we first segment the mesh with Baran and Popovic’s algorithm for automatic fitting of an input skeleton to a given 3D mesh, followed by our existing 2D shape vector fitting process. There are several promising character design applications of this paper; e.g. accelerated personality pre-visualization in movie production houses, intuitive customization of avatars in games and interactive media, and procedural character generation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beiman, N.: Prepare to Board! Creating Story and Characters for Animated feature. Focal Press (2007) ISBN: 978-0240808208

    Google Scholar 

  2. Camara, S.: All About Techniques in Drawing for Animation Production, 1st edn. Barron’s Education Series, Inc. (2006) ISBN: 978-0764159190

    Google Scholar 

  3. Hart, C.: Cartoon Cool: How to Draw New Retro-Style Characters

    Google Scholar 

  4. Bebis, G., Georgiopoulos, M., Da Vitoria Lobo, N.: Using self-organizing maps to learn geometric hash functions for model-based object recognition. IEEE Transactions on Neural Networks 9(3), 560–570 (1998)

    Article  Google Scholar 

  5. Ballard, D.H.: Generalizing the hough transform to detect arbitary shapes. Pattern Recognition 13, 111–122 (1981)

    Article  MATH  Google Scholar 

  6. Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape context. IEEE Transactions on Visualization and Computer Graphics 24(4) (2002)

    Google Scholar 

  7. Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31, 983–1001 (1998)

    Article  Google Scholar 

  8. Pavlidis, T.: A review of algorithms for shape analysis. Comput. Graphics Image Process. 7(2), 243–258 (1978)

    Article  MathSciNet  Google Scholar 

  9. Islam, M. T., Nahiduzzaman, K.M., Peng, W.Y., Ashraf, G.: Learning from Humanoid Cartoon Designs. In: Perner, P. (ed.) ICDM 2010. LNCS, vol. 6171, pp. 606–616. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Botsch, M., Pauly, M., Wicke, M., Gross, M.H.: Adaptive space deformations based on rigid cells. Computer Graphics Forum 26(3), 339–347 (2007)

    Article  Google Scholar 

  11. Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-aspossible shape manipulation. ACM Trans. Graphics 24(3), 1134–1141 (2005)

    Article  Google Scholar 

  12. Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Comput. Graph. 20(4), 151–160

    Google Scholar 

  13. Griessmair, J., Purgathofer, W.: Deformation of solids with trivariate B-splines. Eurographics 89, 137–148

    Google Scholar 

  14. Coquillart, S.: Extended free-form deformation: A sculpturing tool for 3D geometric modeling. Comput. Graph. 24(4), 187–196

    Google Scholar 

  15. Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Transactions on Graphics (TOG) 27(4), 1–21 (2008)

    Article  Google Scholar 

  16. MacCracken, R., Joy, K.: Free-form deformations with lattices of arbitrary topology. In: SIGGRAPH 1996 Conference Proceedings, pp. 181–188 (1996)

    Google Scholar 

  17. Singh, K., Kokkevis, E.: Skinning Characters using Surface Oriented Free-Form Deformations. In: Graphics Interface 2000, pp. 35–42 (2000)

    Google Scholar 

  18. Schmidt, R., Isenberg, T., Jepp, P., Singh, K., Wyvill, B.: Sketching, Scaffolding, and Inking: A Visual History for Interactive. 3D Modeling (2007)

    Google Scholar 

  19. Thorne, M., Burke, D., van de Panne, M.: Motion Doodles: An Interface for Sketching Character. ACM Siggraph, 424–431 (2004)

    Google Scholar 

  20. Orzan, A., Bousseau, A., Winnemöller, H., Barla, P., Thollot, J., Salesin, D.: Diffusion Curves: A Vector Representation for Smooth-Shaded Images. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2008) 27 (2008)

    Google Scholar 

  21. Schmidt, R., Wyvill, B., Sousa, M.C., Jorge, J.A.: ShapeShop: Sketch-Based Solid Modeling with BlobTrees. In: 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 53–62 (2005)

    Google Scholar 

  22. Angelidis, A., Singh, K.: Space deformations and their application to shape modeling. In: ACM SIGGRAPH 2006 Courses, Boston, Massachusetts, July 30-August 03 (2006)

    Google Scholar 

  23. Sýkora, D., Buriánek, J., Zára, J.: Sketching cartoons by example. In: Proceedings of Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 27–34 (2005)

    Google Scholar 

  24. Sýkora, D., Dingliana, J., Collins, S.: As rigid-as-possible image registration for hand-drawn cartoon animations. In: Proceedings of International Symposium on Nonphotorealistic Animation and Rendering, pp. 25–33 (2009)

    Google Scholar 

  25. Sýkora, D., Sedláček, D., Jinchao, S., Dingliana, J., Collins, S.: Adding depth to cartoons using sparse depth inequalities. Computer Graphics Forum 29, 2 (2010)

    Article  Google Scholar 

  26. Gingold, Y., Igarashi, T., Zorin, D.: Structured annotations for 2D-to-3D modeling. ACM Transactions on Graphics (TOG) 28(5), 148 (2009)

    Article  Google Scholar 

  27. Fiore, F.D., Reeth, F.V., Patterson, J., Willis, P.: Highly stylised animation. The Visual Computer 24(2), 105–123 (2008)

    Article  Google Scholar 

  28. Garrett, L.: Visual design: A Problem-Solving Approach, ISBN: 978-0882753324

    Google Scholar 

  29. Ashraf, G., Why, Y.P., Islam, M.T.: Mining human shapes perception with role playing games. In: 3rd Annual International Conference on Computer Games, Multimedia and Allied Technology, Singapore, pp. 58–64 (2010)

    Google Scholar 

  30. Islam, M.T., Why, Y.P., Ashraf, G.: Learning Shape-Proportion Relationships from Labeled Humanoid Cartoons. In: 6th International Conference on Digital Content, Multimedia Technology and its Applications, Seoul, pp. 416–420 (2010)

    Google Scholar 

  31. Ashraf, G., Nahiduzzaman, K.M., Hai, L.N.K., Li, M.: Drafting 2D Characters with Primitive Scaffolds. In: Second International Conference on Creative Content Technologies, Computation World, Lisbon (November 2010) (in Press)

    Google Scholar 

  32. Baran, I., Popović, J.: Automatic rigging and animation of 3D characters. In: ACM SIGGRAPH, San Diego, California, August 05-09 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National University of Singapore, Computing 1, Computing Drive 13, 117417, Singapore, Republic of Singapore

    Mo Li & Golam Ashraf

Authors
  1. Mo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Golam Ashraf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State Key Lab of CAD&CG, DEARC – Digital Entertainment and Animation Research Center, Zhejiang University, 310027, Hangzhou, China

    Zhigeng Pan

  2. National University of Singapore, Singapore

    Adrian David Cheok

  3. Media Education and Visualization Group, University of Education Weingarten, Leibnizstr. 3., 88250, Weingarten, Germany

    Wolfgang Müller

  4. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200240, Shanghai, China

    Xubo Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Li, M., Ashraf, G. (2011). Sketch Based 3D Character Deformation. In: Pan, Z., Cheok, A.D., Müller, W., Yang, X. (eds) Transactions on Edutainment V. Lecture Notes in Computer Science, vol 6530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18452-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18452-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18451-2

  • Online ISBN: 978-3-642-18452-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation