{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:23:26Z","timestamp":1771705406917,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"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":[[2005,7]]},"abstract":"<jats:p>We present a novel technique for large deformations on 3D meshes using the volumetric graph Laplacian. We first construct a graph representing the volume inside the input mesh. The graph need not form a solid meshing of the input mesh's interior; its edges simply connect nearby points in the volume. This graph's Laplacian encodes volumetric details as the difference between each point in the graph and the average of its neighbors. Preserving these volumetric details during deformation imposes a volumetric constraint that prevents unnatural changes in volume. We also include in the graph points a short distance outside the mesh to avoid local self-intersections. Volumetric detail preservation is represented by a quadric energy function. Minimizing it preserves details in a least-squares sense, distributing error uniformly over the whole deformed mesh. It can also be combined with conventional constraints involving surface positions, details or smoothness, and efficiently minimized by solving a sparse linear system.We apply this technique in a 2D curve-based deformation system allowing novice users to create pleasing deformations with little effort. A novel application of this system is to apply nonrigid and exaggerated deformations of 2D cartoon characters to 3D meshes. We demonstrate our system's potential with several examples.<\/jats:p>","DOI":"10.1145\/1073204.1073219","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"496-503","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":221,"title":["Large mesh deformation using the volumetric graph Laplacian"],"prefix":"10.1145","volume":"24","author":[{"given":"Kun","family":"Zhou","sequence":"first","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Jin","family":"Huang","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"John","family":"Snyder","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Xinguo","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Hujun","family":"Bao","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Baining","family":"Guo","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Heung-Yeung","family":"Shum","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0180-0"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808573"},{"key":"e_1_2_1_4_1","volume-title":"Symposium on Geometry Processing, ACM SIGGRAPH\/Eurographics, 207--217","author":"Bendels G. H.","unstructured":"Bendels , G. H. , and Klein , R . 2003. Mesh forging: editing of 3d meshes using implicitly defined occluders . In Symposium on Geometry Processing, ACM SIGGRAPH\/Eurographics, 207--217 . Bendels, G. H., and Klein, R. 2003. Mesh forging: editing of 3d meshes using implicitly defined occluders. In Symposium on Geometry Processing, ACM SIGGRAPH\/Eurographics, 207--217."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00696"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015772"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566595"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225278.3225514"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Chung F. R. K. 1997. Spectral graph theory. CBMS 92 AMS.  Chung F. R. K. 1997. Spectral graph theory. CBMS 92 AMS.","DOI":"10.1090\/cbms\/092"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97900"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057445"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028560"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192223"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1995-1257106-5"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311577"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 13th Eurographics Workshop on Rendering, 233--245","author":"Hertzmann A.","unstructured":"Hertzmann , A. , Oliver , N. , Curless , B. , and Seitz , S. M . 2002. Curve analogies . In Proceedings of the 13th Eurographics Workshop on Rendering, 233--245 . Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. M. 2002. Curve analogies. In Proceedings of the 13th Eurographics Workshop on Rendering, 233--245."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/304012.304036"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134036"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311602"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053452"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00417"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2004.30"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237247"},{"key":"e_1_2_1_26_1","volume-title":"Proc. VisMath.","author":"Meyer M.","unstructured":"Meyer , M. , Desbrun , M. , Schr\u00f6der , P. , and Barr , A . 2002. Discrete differential-geometry operators for triangulated 2-manifolds . In Proc. VisMath. Meyer, M., Desbrun, M., Schr\u00f6der, P., and Barr, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/504789.504791"},{"key":"e_1_2_1_28_1","volume-title":"7th International Mehsing Roundtable, 239--267","author":"Owen S. J.","year":"1998","unstructured":"Owen , S. J. 1998 . A survey fo unstructured mesh generation technology. In 7th International Mehsing Roundtable, 239--267 . Owen, S. J. 1998. A survey fo unstructured mesh generation technology. In 7th International Mehsing Roundtable, 239--267."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218086"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018614"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280946"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192216"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015774"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of Pacific Graphics, 94--98","author":"Zelinka S.","unstructured":"Zelinka , S. , and Garland , M . 2004. Mesh modelling with curve analogies . In Proceedings of Pacific Graphics, 94--98 . Zelinka, S., and Garland, M. 2004. Mesh modelling with curve analogies. In Proceedings of Pacific Graphics, 94--98."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258863"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073219","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:45Z","timestamp":1750262865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073219"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073219","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}