Skip to main content
SpringerLink
Log in

Segmenting a deforming mesh into near-rigid components

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Given a deforming mesh in an animation, we propose a new method to segment this mesh into several near-rigid sub-meshes. From this deforming mesh over all frames of an animation, we can analyze the degree of deformation between two nearby faces on the mesh. Then, our algorithm partitions the given deforming mesh into near-rigid components where the segmentation boundaries always pass at regions of large deformation. As a result, the mesh segmentation is invariant to all frames of the given animation and the motion of faces in each near-rigid-component can be represented by the same approximate affine transformation. To demonstrate the usefulness of the algorithm, we solve the restriction of deformation transfer for triangle meshes [31] which requires similar reference poses between source mesh and target mesh.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181–193 (2006)

    Article  Google Scholar 

  2. Attene, M., Katz, S., Mortara, M., Patane, G., M.Spagnuolo, Tal, A.: Mesh segmentation: a comparative study. In: SMI ’06: Proceedings of the Shape Modeling International 2006. IEEE Computer Society (2006)

  3. Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  4. Bischoff, S., Weyand, T., Kobbelt, L.: Snakes on triangle meshes. Bildverarbeitung fur die Medizin, pp. 208–212 (2005)

  5. Chung, F.R.K.: Spectral graph theory. CBMS Region. Conf. Ser. Math. (1997)

  6. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. McGraw-Hill, Boston (2001)

    MATH  Google Scholar 

  7. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Trans. Graph. 23(3), 652–663 (2004)

    Article  Google Scholar 

  8. Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical face clustering on polygonal surfaces. In: SI3D ’01: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 49–58. ACM Press, New York (2001). DOI http://doi.acm.org/10.1145/364338.364345

    Chapter  Google Scholar 

  9. Gregory, A.D., State, A., Lin, M.C., Manocha, D., Livingston, M.A.: Interactive surface decomposition for polyhedral morphing. Vis. Comput. 15(9), 453–470 (1999)

    Article  Google Scholar 

  10. James, D.L., Twigg, C.D.: Skinning mesh animations. ACM Trans. Graph. 24(3), 399–407 (2005)

    Article  Google Scholar 

  11. Julius, D., Kraevoy, V., Sheffer, A.: D-charts: Quasi-developable mesh segmentation. In: Computer Graphics Forum, Proceedings of Eurographics 2005, vol. 24, pp. 581–590. Eurographics, Blackwell, Dublin, Ireland (2005)

    Google Scholar 

  12. Kalvin, A.D., Taylor, R.H.: Superfaces: Polygonal mesh simplification with bounded error. IEEE Comput. Graph. Appl. 16(3), 64–77 (1996)

    Article  Google Scholar 

  13. Karni, Z., Gotsman, C.: Spectral compression of mesh geometry. In: SIGGRAPH ’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–286. ACM/Addison-Wesley, New York (2000). DOI http://doi.acm.org/10.1145/344779.344924

    Chapter  Google Scholar 

  14. Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. Vis. Comput. 21(8–10), 865–875 (2005)

    Google Scholar 

  15. Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22(3), 954–961 (2003)

    Article  Google Scholar 

  16. Lee, T.Y., Huang, C.C.: Dynamic and adaptive morphing of three-dimensional mesh using control maps. IEICE Trans. 88-D(3), 646–651 (2005)

    Article  MathSciNet  Google Scholar 

  17. Lee, T.Y., Huang, P.H.: Fast and intuitive metamorphosis of 3D polyhedral models using smcc mesh merging scheme. IEEE Trans. Visual. Comput. Graph. 9(1), 85–98 (2003)

    Article  MathSciNet  Google Scholar 

  18. Lee, T.Y., Lin, P.H., Yan, S.U., Lin, C.H.: Mesh decomposition using motion information from animation sequence. Comput. Animat. Virt. Worlds 16, 519–529 (2005)

    Article  Google Scholar 

  19. Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: SIGGRAPH ’02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 362–371. ACM, New York (2002). DOI http://doi.acm.org/10.1145/566570.566590

    Chapter  Google Scholar 

  20. Lien, J.M., Amato, N.M.: Approximate convex decomposition. In: SCG ’04: Proceedings of the 20th Annual Symposium on Computational Geometry, pp. 457–458. ACM, New York (2004). DOI http://doi.acm.org/10.1145/997817.997889

    Chapter  Google Scholar 

  21. Lin, C.H., Lee, T.Y.: Metamorphosis of 3D polyhedral models using progressive connectivity transformations. IEEE Trans. Visual. Comput. Graph. 11(1), 2–12 (2005)

    Article  Google Scholar 

  22. Lloyd, S.: Least square quantization in pcm. IEEE Trans. Inform. Theory 28, 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  23. Moakher, M.: Means and averaging in the group of rotations. SIAM J. Matrix Anal. Appl. 24(1), 1–16 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  24. Mortara, M., Patane, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies. In: The 9th ACM Symposium on Solid Modeling and Applications SM’04, Palazzo Ducale, Genova, 9–11 June 2004, pp. 339–344. ACM, New York (2004)

    Google Scholar 

  25. Popa, T., Julius, D., Sheffer, A.: Material aware mesh deformations. Shape Modeling and Applications, SMI 2006. IEEE International Conference, Matsushima, Japan, 14–16 June (2006)

  26. Sander, P.V., Wood, Z.J., Gortler, S.J., Snyder, J., Hoppe, H.: Multi-chart geometry images. In: SGP ’03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 146–155. Eurographics Association, Aire-la-Ville, Switzerland (2003)

    Google Scholar 

  27. Sattler, M., Sarlette, R., Klein, R.: Simple and efficient compression of animation sequences. In: SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 209–217. ACM, New York (2005). DOI http://doi.acm.org/10.1145/1073368.1073398

    Chapter  Google Scholar 

  28. Shamir, A.: A formulation of boundary mesh segmentation. In: 3DPVT ’04: Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium on (3DPVT’04), pp. 82–89. IEEE Computer Society, Washington, DC (2004). DOI http://dx.doi.org/10.1109/3DPVT.2004.13

    Chapter  Google Scholar 

  29. Shlafman, S., Tal, A., Katz, S.: Metamorphosis of polyhedral surfaces using decomposition. Comput. Graph. Forum 21(3) (2002)

  30. Sumner, R.W., Popović, J.: Deformation transfer for triangle meshes. ACM Trans. Graph. 23(3), 399–405 (2004)

    Article  Google Scholar 

  31. Zayer, R., Rössl, C., Karni, Z., Seidel, H.P.: Harmonic guidance for surface deformation. In: M. Alexa, J. Marks (eds.) Computer Graphics Forum, Proceedings of Eurographics 2005, vol. 24, pp. 601–609. Eurographics, Blackwell, Dublin, Ireland (2005)

    Google Scholar 

  32. Zöckler, M., Stalling, D., Hege, H.C.: Fast and intuitive generation of geometric shape transitions. Vis. Comput. 16(5), 241–253 (2000)

    Article  Google Scholar 

  33. Zuckerberger, E., Tal, A., Shlafman, S.: Polyhedral surface decomposition with applications. Comput. Graph. 26(5), 733–743 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan, Taiwan, R.O.C.

    Tong-Yee Lee, Yu-Shuen Wang & Tai-Guang Chen

Authors
  1. Tong-Yee Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Shuen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tai-Guang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tong-Yee Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, TY., Wang, YS. & Chen, TG. Segmenting a deforming mesh into near-rigid components. Visual Comput 22, 729–739 (2006). https://doi.org/10.1007/s00371-006-0059-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0059-6

Keywords

Search

Navigation