{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:34Z","timestamp":1774924894182,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,5,18]],"date-time":"2016-05-18T00:00:00Z","timestamp":1463529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["FP7-323567 Harvest4D"],"award-info":[{"award-number":["FP7-323567 Harvest4D"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Intel VCI at Saarland University"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,6,2]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2898350","type":"journal-article","created":{"date-parts":[[2016,5,18]],"date-time":"2016-05-18T14:28:02Z","timestamp":1463581682000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Animated Mesh Approximation With Sphere-Meshes"],"prefix":"10.1145","volume":"35","author":[{"given":"Jean-Marc","family":"Thiery","sequence":"first","affiliation":[{"name":"Delft University of Technology"}]},{"given":"\u00c9milie","family":"Guy","sequence":"additional","affiliation":[{"name":"LTCI, CNRS, T\u00e9l\u00e9com-ParisTech, Universit\u00e9 Paris-Saclay"}]},{"given":"Tamy","family":"Boubekeur","sequence":"additional","affiliation":[{"name":"LTCI, CNRS, T\u00e9l\u00e9com-ParisTech, Universit\u00e9 Paris-Saclay"}]},{"given":"Elmar","family":"Eisemann","sequence":"additional","affiliation":[{"name":"Delft University of Technology"}]}],"member":"320","published-online":{"date-parts":[[2016,5,18]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276467"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122757"},{"key":"e_1_2_2_3_1","volume-title":"Models for the Perception of Speech and Visual Form, Weiant Wathen-Dunn (Ed.)","author":"Blum H.","unstructured":"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. 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."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360697"},{"key":"e_1_2_2_6_1","volume-title":"Automatic conversion of mesh animations into skeleton-based animations. Computer Graphics Forum","author":"de Aguiar E.","unstructured":"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. 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."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89639-5_14"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053430"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_10_1","volume-title":"Abstracts for the 13th Canadian Conference on Computational Geometry","author":"G\u00e4rtner B.","year":"2001","unstructured":"B. G\u00e4rtner 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. B. G\u00e4rtner 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."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_12_1","unstructured":"J. Houle and P. Poulin. 2001. Simplification and real-time smooth transitions of articulated meshes. In Graphics Interface 2001. 55--60.   J. Houle and P. Poulin. 2001. Simplification and real-time smooth transitions of articulated meshes. In Graphics Interface 2001. 55--60."},{"key":"e_1_2_2_13_1","volume-title":"Computer Graphics Workshop.","author":"Huang F.-C.","unstructured":"F.-C. Huang , B.-Y. Chen , Y.-Y. Chuang , and M. Ouhyoung . 2005. Animation model simplifications . In Computer Graphics Workshop. F.-C. Huang, B.-Y. Chen, Y.-Y. Chuang, and M. Ouhyoung. 2005. Animation model simplifications. In Computer Graphics Workshop."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073206"},{"key":"e_1_2_2_16_1","volume-title":"Computer Graphics Forum","author":"Kavan L.","unstructured":"L. Kavan , P.-P. Sloan , and C. O\u2019Sullivan . 2010. Fast and efficient skinning of animated meshes . In Computer Graphics Forum , Vol. 29 . Wiley Online Library , 327--336. L. Kavan, P.-P. Sloan, and C. O\u2019Sullivan. 2010. Fast and efficient skinning of animated meshes. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 327--336."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073395"},{"key":"e_1_2_2_18_1","volume-title":"Computer Graphics Forum","volume":"28","author":"Landreneau E.","unstructured":"E. Landreneau and S. Schaefer . 2009. Simplification of articulated meshes . In Computer Graphics Forum , Vol. 28 . Wiley Online Library, 347--353. E. Landreneau and S. Schaefer. 2009. Simplification of articulated meshes. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 347--353."},{"key":"e_1_2_2_19_1","unstructured":"C. L. Lawson and R. J. Hanson. 1974. Solving Least Squares Problems. Vol. 161. SIAM.  C. L. Lawson and R. J. Hanson. 1974. Solving Least Squares Problems. Vol. 161. SIAM."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366218"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601161"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344862"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings on Graphics Interface. Citeseer.","author":"Magnenat-Thalmann N.","unstructured":"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. 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."},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","volume":"17","author":"McCormack J.","unstructured":"J. McCormack and A. Sherstyuk . 1998. Creating and rendering convolution surfaces . In Computer Graphics Forum , Vol. 17 . Wiley Online Library, 113--120. J. McCormack and A. Sherstyuk. 1998. Creating and rendering convolution surfaces. In Computer Graphics Forum, Vol. 17. Wiley Online Library, 113--120."},{"key":"e_1_2_2_25_1","unstructured":"A. Mohr and M. Gleicher. 2003. Deformation sensitive decimation. Technical Report (2003).  A. Mohr and M. Gleicher. 2003. Deformation sensitive decimation. Technical Report (2003)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122743"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2007.14"},{"key":"e_1_2_2_28_1","unstructured":"R. Sambavaram. 2007. Cylinder Collision. Insomniac Games Tech Team Presentation. Retrieved from http:\/\/www.insomniacgames.com\/supporting-cylinder-collision\/.  R. Sambavaram. 2007. Cylinder Collision. Insomniac Games Tech Team Presentation. Retrieved from http:\/\/www.insomniacgames.com\/supporting-cylinder-collision\/."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1524190"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.254"},{"key":"e_1_2_2_31_1","volume-title":"A Short Survey of Mesh Simplification Algorithms","author":"Talton J. O.","unstructured":"J. O. Talton . 2004. A Short Survey of Mesh Simplification Algorithms . University of Illinois at Urbana-Champaign (2004) . J. O. Talton. 2004. A Short Survey of Mesh Simplification Algorithms. University of Illinois at Urbana-Champaign (2004)."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508384"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360696"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0052-0"},{"key":"e_1_2_2_35_1","volume-title":"Computer Graphics Forum","author":"Zanni C.","unstructured":"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. 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."},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the 2010 2nd International Conference on Computer Engineering and Technology (ICCET\u201910)","volume":"1","author":"Zhang S.","unstructured":"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\u201910) , Vol. 1 . IEEE, V1--681. 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\u201910), Vol. 1. IEEE, V1--681."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898350","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2898350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:29Z","timestamp":1750222589000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,18]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6,2]]}},"alternative-id":["10.1145\/2898350"],"URL":"https:\/\/doi.org\/10.1145\/2898350","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,18]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}