{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T02:10:33Z","timestamp":1781489433091,"version":"3.54.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,7,27]]},"abstract":"<jats:p>\n            We propose a method to design linear deformation subspaces, unifying linear blend skinning and generalized barycentric coordinates. Deformation subspaces cut down the time complexity of variational shape deformation methods and physics-based animation (reduced-order physics). Our subspaces feature many desirable properties: interpolation, smoothness, shape-awareness, locality, and both constant and linear precision. We achieve these by minimizing a quadratic deformation energy, built via a discrete Laplacian inducing linear precision on the domain boundary. Our main advantage is speed: subspace bases are solutions to a sparse linear system, computed interactively even for generously tessellated domains. Users may seamlessly switch between applying transformations at handles and\n            <jats:italic>editing the subspace<\/jats:italic>\n            by adding, removing or relocating control handles. The combination of fast computation and good properties means that designing the\n            <jats:italic>right<\/jats:italic>\n            subspace is now just as creative as manipulating handles. This paradigm shift in handle-based deformation opens new opportunities to explore the space of shape deformations.\n          <\/jats:p>","DOI":"10.1145\/2766952","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":98,"title":["Linear subspace design for real-time shape deformation"],"prefix":"10.1145","volume":"34","author":[{"given":"Yu","family":"Wang","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"Columbia University and ETH Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jernej","family":"Barbi\u010d","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ladislav","family":"Kavan","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"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\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531340"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of International Conference on Visualization, Imaging and Image Processing, 342--349","author":"Bobach T.","unstructured":"Bobach , T. , Hering-Bertram , M. , and Umlauf , G . 2006. Comparison of voronoi based scattered data interpolation schemes . In Proceedings of International Conference on Visualization, Imaging and Image Processing, 342--349 . Bobach, T., Hering-Bertram, M., and Umlauf, G. 2006. Comparison of voronoi based scattered data interpolation schemes. In Proceedings of International Conference on Visualization, Imaging and Image Processing, 342--349."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.24792"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015772"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Botsch M. and Kobbelt L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24.  Botsch M. and Kobbelt L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24.","DOI":"10.1111\/j.1467-8659.2005.00886.x"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_9_1","volume-title":"Proc. SGP, 11--20","author":"Botsch M.","unstructured":"Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. PriMo: Coupled prisms for intuitive surface modeling . In Proc. SGP, 11--20 . Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proc. SGP, 11--20."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01056.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_12_1","volume-title":"Cholmod: a sparse supernodal Cholesky factorization and modification package, version 3.0","author":"Davis T. A.","unstructured":"Davis , T. A. 2006. Cholmod: a sparse supernodal Cholesky factorization and modification package, version 3.0 . University of Florida . Davis, T. A. 2006. Cholmod: a sparse supernodal Cholesky factorization and modification package, version 3.0. University of Florida."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964968"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024200"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276447"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944855"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_2_19_1","volume-title":"Proc. of Graphics Interface, 247--256","author":"Hauser K. K.","year":"2003","unstructured":"Hauser , K. K. , Shen , C. , and O'Brien , J. F. 2003 . Interactive deformation using modal analysis with constraints . In Proc. of Graphics Interface, 247--256 . Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Proc. of Graphics Interface, 247--256."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019638"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731339"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_24_1","volume-title":"Proc. SGP, 1565--1574","author":"Jacobson A.","unstructured":"Jacobson , A. , Tosun , E. , Sorkine , O. , and Zorin , D . 2010. Mixed finite elements for variational surface modeling . In Proc. SGP, 1565--1574 . Jacobson, A., Tosun, E., Sorkine, O., and Zorin, D. 2010. Mixed finite elements for variational surface modeling. In Proc. SGP, 1565--1574."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03163.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659467.2675048"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566621"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01602.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964988"},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Krysl P. Lall S. and Marsden J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. for Numerical Methods in Engineering 51.  Krysl P. Lall S. and Marsden J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. for Numerical Methods in Engineering 51.","DOI":"10.1002\/nme.167"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01143.x"},{"key":"e_1_2_2_38_1","volume-title":"-M","author":"Li X.-Y.","year":"2013","unstructured":"Li , X.-Y. , and Hu , S . -M . 2013 . Poisson coordinates. Li, X.-Y., and Hu, S.-M. 2013. Poisson coordinates."},{"key":"e_1_2_2_39_1","volume-title":"Proc. SGP, 117--124","author":"Lipman Y.","unstructured":"Lipman , Y. , Kopf , J. , Cohen-Or , D. , and Levin , D . 2007. GPU-assisted positive mean value coordinates for mesh deformations . In Proc. SGP, 117--124 . Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Proc. SGP, 117--124."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805971"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_2_42_1","unstructured":"Magnenat-Thalmann N. Laperri\u00e8re R. and Thalmann D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface 26--33.   Magnenat-Thalmann N. Laperri\u00e8re R. and Thalmann D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface 26--33."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183294"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508417"},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Nieto J. R. and Susin A. 2013. Cage based deformations: a survey. In Deformation Models. Springer 75--99.  Nieto J. R. and Susin A. 2013. Cage based deformations: a survey. In Deformation Models. Springer 75--99.","DOI":"10.1007\/978-94-007-5446-1_3"},{"key":"e_1_2_2_48_1","volume-title":"Proc. of NAS.","author":"Ozolin\u0161 V.","unstructured":"Ozolin\u0161 , V. , Lai , R. , Caflisch , R. , and Osher , S . 2013. Compressed plane waves-compactly supported multiresolution basis for the laplace operator . Proc. of NAS. Ozolin\u0161, V., Lai, R., Caflisch, R., and Osher, S. 2013. Compressed plane waves-compactly supported multiresolution basis for the laplace operator. Proc. of NAS."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12181"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_2_51_1","volume-title":"Vega: Non-linear fem deformable object simulator. In Computer Graphics Forum","author":"Sin F. S.","year":"2013","unstructured":"Sin , F. S. , Schroeder , D. , and Barbi\u010d , J . 2013 . Vega: Non-linear fem deformable object simulator. In Computer Graphics Forum , vol. 32 , Wiley Online Library , 36--48. Sin, F. S., Schroeder, D., and Barbi\u010d, J. 2013. Vega: Non-linear fem deformable object simulator. In Computer Graphics Forum, vol. 32, Wiley Online Library, 36--48."},{"key":"e_1_2_2_52_1","volume-title":"Proc. SGP, 109--116","author":"Sorkine O.","unstructured":"Sorkine , O. , and Alexa , M . 2007. As-rigid-as-possible surface modeling . In Proc. SGP, 109--116 . Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. SGP, 109--116."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007047"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_55_1","volume-title":"Computer Graphics Forum","volume":"27","author":"Vallet B.","unstructured":"Vallet , B. , and L\u00e9vy , B . 2008. Spectral geometry processing with manifold harmonics . In Computer Graphics Forum , vol. 27 , Wiley Online Library, 251--260. Vallet, B., and L\u00e9vy, B. 2008. Spectral geometry processing with manifold harmonics. In Computer Graphics Forum, vol. 27, Wiley Online Library, 251--260."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545283"},{"key":"e_1_2_2_57_1","volume-title":"Proc. SGP, 33--37","author":"Wardetzky M.","unstructured":"Wardetzky , M. , Mathur , S. , K\u00e4lberer , F. , and Grinspun , E . 2007. Discrete Laplace operators: no free lunch . In Proc. SGP, 33--37 . Wardetzky, M., Mathur, S., K\u00e4lberer, F., and Grinspun, E. 2007. Discrete Laplace operators: no free lunch. In Proc. SGP, 33--37."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02027.x"},{"key":"e_1_2_2_59_1","unstructured":"Xu H. and Barbi\u010d J. 2014. Signed distance fields for polygon soup meshes. Graphics Interface 2014.   Xu H. and Barbi\u010d J. 2014. Signed distance fields for polygon soup meshes. Graphics Interface 2014."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.022"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661255"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766952","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:01Z","timestamp":1750225381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766952"],"URL":"https:\/\/doi.org\/10.1145\/2766952","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}