Skip to main content

Skeleton-Based Shape Deformation Using Simplex Transformations

  • Conference paper
Advances in Computer Graphics (CGI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4035))

Included in the following conference series:

Abstract

This paper presents a novel skeleton-based method for deforming meshes, based on an approximate skeleton. The major difference from previous skeleton-based methods is that they used the skeleton to control movement of vertices, whereas we use it to control the simplices defining the model. This allows errors, that occur near joints in other methods, to be spread over the whole mesh, giving smooth transitions near joints. Our method also needs no vertex weights defined on the bones, which can be tedious to choose in previous methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Sederberg, T., Parry, S.: Free-from deformation of solid geometric models. Computer Graphics (Proc. SIGGRAPH 1986) 20(4), 151–160 (1986)

    Article  Google Scholar 

  2. Coquillart, S.: Extended free-form deformation: A sculpturing tool for 3d geometric modeling. Computer Graphics (Proc. SIGGRAPH 1990) 24(4), 187–196 (1990)

    Article  Google Scholar 

  3. Alexa, M.: Differential coordinates for local mesh morphing and deformation. The Visual Computer 19(2), 105–114 (2003)

    MATH  Google Scholar 

  4. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., Seidel, H.P.: Differential coordinates for interactive mesh editing. In: Proceedings of Shape Modeling International, pp. 181–190. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  7. Shoemake, K., Duff, T.: Matrix animation and polar decomposition. In: Proc. Conference on Graphics Interface 1992, pp. 258–264 (1992)

    Google Scholar 

  8. Alexa, M., Cohen-Or, D., Levin, D.: As-rigid-as-possible shape interpolation. In: Proc. SIGGRAPH 2000, pp. 157–165 (2000)

    Google Scholar 

  9. Sumner, R.W., Popovic, J.: Deformation transfer for triangle meshes. ACM Trans. Graphics (Proc. SIGGRAPH 2004) 23(3), 399–405 (2004)

    Article  Google Scholar 

  10. Sumner, R.W., Zwicker, M., Gotsman, C., Popovic, J.: Mesh-based inverse kinematics. ACM Trans. Graphics (Proc. SIGGRAPH 2005) 24(3), 488–495 (2005)

    Google Scholar 

  11. Lewis, J., Cordner, M., Fong, N.: Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In: Proc. SIGGRAPH 2000, pp. 165–172 (2000)

    Google Scholar 

  12. Bloomenthal, J.: Medial-based vertex deformation. In: Proc. 2002 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 147–151 (2002)

    Google Scholar 

  13. Mohr, A., Tokheim, L., Gleicher, M.: Direct manipulation of interactive character skins. In: Proc. 2003 Symp. Interactive 3D Graphics, pp. 27–30 (2003)

    Google Scholar 

  14. Allen, B., Curless, B., Popovic, Z.: Articulated body deformation from range scan data. ACM Trans. Graphics (Proc. SIGGRAPH 2002) 23(3), 612–619 (2002)

    Google Scholar 

  15. Wang, X.C., Phillips, C.: Multi-weight enveloping: least-squares approximation techniques for skin animation. In: Proc. 2002 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 129–138. ACM Press, New York (2002)

    Chapter  Google Scholar 

  16. Verroust, A., Lazarus, F.: Extracting skeletal curves from 3D scattered data. The Visual Computer 16(1), 15–25 (2000)

    Article  MATH  Google Scholar 

  17. Li, X., Woon, T.W., Tan, T.S., Huang, Z.: Decomposing polygon meshes for interactive applications. In: ACM Symposium on Interactive 3D Graphics 2001, pp. 35–42 (2005)

    Google Scholar 

  18. Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics 22(3), 954–961 (2003)

    Article  Google Scholar 

  19. Lien, J.M., Amato, N.M.: Simultaneous Shape Decomposition and Skeletonization. Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science. A&M University, Texas (2005)

    Google Scholar 

  20. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational geometry: algorithms and applications. Springer, Heidelberg (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yan, HB., Hu, SM., Martin, R. (2006). Skeleton-Based Shape Deformation Using Simplex Transformations. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_6

Download citation

  • DOI: https://doi.org/10.1007/11784203_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35638-7

  • Online ISBN: 978-3-540-35639-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics