{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T20:36:40Z","timestamp":1768682200227,"version":"3.49.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,5,8]],"date-time":"2015-05-08T00:00:00Z","timestamp":1431043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Max Planck Center for Visual Computing and Communication"},{"name":"DFG Project KneeLaxity: Dynamic multimodal knee joint registration"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,5,8]]},"abstract":"<jats:p>We introduce a scheme for real-time nonlinear interpolation of a set of shapes. The scheme exploits the structure of the shape interpolation problem, in particular the fact that the set of all possible interpolated shapes is a low-dimensional object in a high-dimensional shape space. The interpolated shapes are defined as the minimizers of a nonlinear objective functional on the shape space. Our approach is to construct a reduced optimization problem that approximates its unreduced counterpart and can be solved in milliseconds. To achieve this, we restrict the optimization to a low-dimensional subspace that is specifically designed for the shape interpolation problem. The construction of the subspace is based on two components: a formula for the calculation of derivatives of the interpolated shapes and a Krylov-type sequence that combines the derivatives and the Hessian of the objective functional. To make the computational cost for solving the reduced optimization problem independent of the resolution of the example shapes, we combine the dimensional reduction with schemes for the efficient approximation of the reduced nonlinear objective functional and its gradient. In our experiments, we obtain rates of 20--100 interpolated shapes per second, even for the largest examples which have 500k vertices per example shape.<\/jats:p>","DOI":"10.1145\/2729972","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T16:30:57Z","timestamp":1431361857000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Real-Time Nonlinear Shape Interpolation"],"prefix":"10.1145","volume":"34","author":[{"given":"Christoph","family":"Von-Tycowicz","sequence":"first","affiliation":[{"name":"Zuse Institute Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Schulz","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbrucken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbrucken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Hildebrandt","sequence":"additional","affiliation":[{"name":"Delft University of Technology and Max Planck Institute for Informatics, Saarbrucken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531342"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531359"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185566"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.  J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511755446"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the International Workshop on Vision, Modeling and Visualization (VMV'06)","author":"Botsch M.","unstructured":"M. Botsch , R. Sumner , M. Pauly , and M. Gross . 2006. Deformation transfer for detail-preserving surface editing . In Proceedings of the International Workshop on Vision, Modeling and Visualization (VMV'06) . 357--364. M. Botsch, R. Sumner, M. Pauly, and M. Gross. 2006. Deformation transfer for detail-preserving surface editing. In Proceedings of the International Workshop on Vision, Modeling and Visualization (VMV'06). 357--364."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461983"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.40"},{"key":"e_1_2_2_12_1","volume-title":"An Introduction to Differential Geometry with Applications to Elasticity","author":"Ciarlet P. G.","unstructured":"P. G. Ciarlet . 2005. An Introduction to Differential Geometry with Applications to Elasticity . Springer . P. G. Ciarlet. 2005. An Introduction to Differential Geometry with Applications to Elasticity. Springer."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01974.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'03)","author":"Grinspun E.","unstructured":"E. Grinspun , A. N. Hirani , M. Desbrun , and P. Schr\u00f6der . 2003. Discrete shells . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'03) . 62--67. E. Grinspun, A. N. Hirani, M. Desbrun, and P. Schr\u00f6der. 2003. Discrete shells. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'03). 62--67."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01214029"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03180.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13411-1_20"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019638"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185567"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276457"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356685"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073217"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsv.2013.02.014"},{"key":"e_1_2_2_27_1","volume-title":"Mathematical Foundations of Elasticity","author":"Marsden J. E.","unstructured":"J. E. Marsden and T. J. R Hughes . 1994. Mathematical Foundations of Elasticity . Dover Publications . J. E. Marsden and T. J. R Hughes. 1994. Mathematical Foundations of Elasticity. Dover Publications."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_2_2_29_1","unstructured":"J. Nocedal and S. J. Wright. 2006. Numerical Optimization 2nd Ed. Springer.  J. Nocedal and S. J. Wright. 2006. Numerical Optimization 2 nd Ed. Springer."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/080738337"},{"key":"e_1_2_2_31_1","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Saad Y.","unstructured":"Y. Saad . 1992. Numerical Methods for Large Eigenvalue Problems . Manchester University Press . Y. Saad. 1992. Numerical Methods for Large Eigenvalue Problems. Manchester University Press."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601156"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018614"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03230.x"},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the 5th Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP'07)","author":"Sorkine O.","unstructured":"O. Sorkine and M. Alexa . 2007. As-rigid-as-possible surface modeling . In Proceedings of the 5th Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP'07) . 109--116. O. Sorkine and M. Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the 5th Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP'07). 109--116."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073218"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/eqe.4290100606"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01600.x"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-010-0416-9"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378507"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12491"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060274"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2729972","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2729972","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:00Z","timestamp":1750227120000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2729972"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,8]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,8]]}},"alternative-id":["10.1145\/2729972"],"URL":"https:\/\/doi.org\/10.1145\/2729972","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,8]]},"assertion":[{"value":"2014-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}