“Animated Mesh Approximation With Sphere-Meshes” by Zhou, Grinspun, Zorin and Jacobson

  • ©Jean-Marc Thiery, Emilie Guy, Tamy Boubekeur, and Elmar Eisemann




    Animated Mesh Approximation With Sphere-Meshes

Session/Category Title:   GEOMETRY




    Performance capture systems are used to acquire high-quality animated 3D surfaces, usually in form of a dense 3D triangle mesh. Extracting a more compact yet faithful representation is often desirable, but existing solutions for animated sequences are surface based, which leads to a limited approximation power in the case of extreme simplification. We introduce animated sphere-meshes, which are meshes indexing a set of animated spheres. Our solution is the first to output an animated volumetric structure to approximate animated 3D surfaces and optimizes for the sphere approximation, connectivity, and temporal coherence. As a result, our algorithm produces a multiresolution structure from which a level of simplification can be selected in real time, preserving a faithful approximation of the input, even at the coarsest levels. We demonstrate the use of animated sphere-meshes for low-cost approximate collision detection. Additionally, we propose a skinning decomposition, which automatically rigs the input mesh to the chosen level of detail. The resulting set of weights are smooth, compress the animation, and enable easy edits.


    1. I. Baran and J. Popović. 2007. Automatic rigging and animation of 3d characters. ACM Transactions on Graphics (TOG) 26 (2007), 72. 
    2. J. Bloomenthal and K. Shoemake. 1991. Convolution surfaces. In ACM SIGGRAPH Computer Graphics, Vol. 25. ACM, 251–256. 
    3. H. Blum. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, Weiant Wathen-Dunn (Ed.). MIT Press, Cambridge, 362–380.
    4. P. Cignoni, C. Rocchini, and R. Scopigno. 1998. Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167–174.
    5. E. de Aguiar, C. Stoll, C. Theobalt, N. Ahmed, H.-P. Seidel, and S. Thrun. 2008a. Performance capture from sparse multi-view video. ACM Transactions on Graphics (TOG) 27, 3 (2008), 98. 
    6. E. de Aguiar, C. Theobalt, S. Thrun, and H.-P. Seidel. 2008b. Automatic conversion of mesh animations into skeleton-based animations. Computer Graphics Forum, Vol. 27. Wiley Online Library, 389–397.
    7. R. de Toledo and B. Lévy. 2008. Visualization of industrial structures with implicit GPU primitives. In Proceedings of the International Symposium on Visual Computing (ISVC’08). 
    8. C. DeCoro and S. Rusinkiewicz. 2005. Pose-independent simplification of articulated meshes. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games. ACM, 17–24. 
    9. M. Garland and P. S. Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 209–216. 
    10. B. Gärtner and T. Herrmann. 2001. Computing the width of a point set in 3-space. In Abstracts for the 13th Canadian Conference on Computational Geometry (2001), 101–103.
    11. H. Hoppe. 1996. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 99–108. 
    12. J. Houle and P. Poulin. 2001. Simplification and real-time smooth transitions of articulated meshes. In Graphics Interface 2001. 55–60. 
    13. F.-C. Huang, B.-Y. Chen, Y.-Y. Chuang, and M. Ouhyoung. 2005. Animation model simplifications. In Computer Graphics Workshop.
    14. A. Jacobson, I. Baran, J. Popovic, and O. Sorkine. 2011. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics 30, 4 (2011), 78. 
    15. D. L. James and C. D. Twigg. 2005. Skinning mesh animations. ACM Transactions on Graphics (TOG) 24 (2005), 399–407. 
    16. L. Kavan, P.-P. Sloan, and C. O’Sullivan. 2010. Fast and efficient skinning of animated meshes. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 327–336.
    17. S. Kircher and M. Garland. 2005. Progressive multiresolution meshes for deforming surfaces. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 191–200. 
    18. E. Landreneau and S. Schaefer. 2009. Simplification of articulated meshes. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 347–353.
    19. C. L. Lawson and R. J. Hanson. 1974. Solving Least Squares Problems. Vol. 161. SIAM.
    20. B. H. Le and Z. Deng. 2012. Smooth skinning decomposition with rigid bones. ACM Transactions on Graphics (TOG) 31, 6 (2012), 199. 
    21. B. H. Le and Z. Deng. 2014. Robust and accurate skeletal rigging from mesh sequences. ACM Transactions on Graphics (TOG) 33, 4 (2014), 84. 
    22. J. P. Lewis, M. Cordner, and N. Fong. 2000. Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 165–172. 
    23. N. Magnenat-Thalmann, R. Laperrire, and D. Thalmann. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics Interface. Citeseer. 
    24. J. McCormack and A. Sherstyuk. 1998. Creating and rendering convolution surfaces. In Computer Graphics Forum, Vol. 17. Wiley Online Library, 113–120.
    25. A. Mohr and M. Gleicher. 2003. Deformation sensitive decimation. Technical Report (2003).
    26. S. Muraki. 1991. Volumetric shape description of range data using “blobby model”. SIGGRAPH Computer Graphics 25, 4 (July 1991), 227–235. DOI:http://dx.doi.org/10.1145/127719.122743 
    27. F. Payan, S. Hahmann, and G.-P. Bonneau. 2007. Deforming surface simplification based on dynamic geometry sampling. In IEEE International Conference on Shape Modeling and Applications, 2007 (SMI’07). IEEE, 71–80. 
    28. R. Sambavaram. 2007. Cylinder Collision. Insomniac Games Tech Team Presentation. Retrieved from http://www.insomniacgames.com/supporting-cylinder-collision/.
    29. K. Siddiqi and S. M. Pizer. 2008. Medial Representations: Mathematics, Algorithms and Applications. Vol. 37. 
    30. S. Stolpner, P. Kry, and K. Siddiqi. 2012. Medial spheres for shape approximation. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 6 (June 2012), 1234–1240. DOI:http://dx.doi.org/10.1109/ TPAMI.2011.254 
    31. J. O. Talton. 2004. A Short Survey of Mesh Simplification Algorithms. University of Illinois at Urbana-Champaign (2004).
    32. J.-M. Thiery, E. Guy, and T. Boubekeur. 2013. Sphere-meshes: Shape approximation using spherical quadric error metrics. ACM Transactions on Graphics (TOG) 32, 6 (2013), 178. 
    33. D. Vlasic, I. Baran, W. Matusik, and J. Popović. 2008. Articulated mesh animation from multi-view silhouettes. ACM Transactions on Graphics (TOG) 27, 3 (2008), 97. 
    34. R. Wang, K. Zhou, J. Snyder, X. Liu, H. Bao, Q. Peng, and B. Guo. 2006. Variational sphere set approximation for solid objects. Visual Computer 22, 9 (2006), 612–621. 
    35. C. Zanni, A. Bernhardt, M. Quiblier, and M.-P. Cani. 2013. SCALe-invariant integral surfaces. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 219–232.
    36. S. Zhang, J. Zhao, and B. Wang. 2010. A local feature based simplification method for animated mesh sequence. In Proceedings of the 2010 2nd International Conference on Computer Engineering and Technology (ICCET’10), Vol. 1. IEEE, V1–681.

ACM Digital Library Publication:

Overview Page: