{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:31:31Z","timestamp":1762032691724,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>We present an algorithm for interactive deformation of subdivision surfaces, including displaced subdivision surfaces and subdivision surfaces with geometric textures. Our system lets the user directly manipulate the surface using freely-selected surface points as handles. During deformation the control mesh vertices are automatically adjusted such that the deforming surface satisfies the handle position constraints while preserving the original surface shape and details. To best preserve surface details, we develop a gradient domain technique that incorporates the handle position constraints and detail preserving objectives into the deformation energy. For displaced subdivision surfaces and surfaces with geometric textures, the deformation energy is highly nonlinear and cannot be handled with existing iterative solvers. To address this issue, we introduce a shell deformation solver, which replaces each numerically unstable iteration step with two stable mesh deformation operations. Our deformation algorithm only uses local operations and is thus suitable for GPU implementation. The result is a real-time deformation system running orders of magnitude faster than the state-of-the-art multigrid mesh deformation solver. We demonstrate our technique with a variety of examples, including examples of creating visually pleasing character animations in real-time by driving a subdivision surface with motion capture data.<\/jats:p>","DOI":"10.1145\/1276377.1276491","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"91","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Direct manipulation of subdivision surfaces on GPUs"],"prefix":"10.1145","volume":"26","author":[{"given":"Kun","family":"Zhou","sequence":"first","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Xin","family":"Huang","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Weiwei","family":"Xu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"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":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0180-0"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.47"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2004.28"},{"key":"e_1_2_2_4_1","unstructured":"Bolz J. and Schr\u00f6der P. 2004. Evaluation of subdivision surfaces on programmable graphics hardware. to appear.  Bolz J. and Schr\u00f6der P. 2004. Evaluation of subdivision surfaces on programmable graphics hardware. to appear."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015772"},{"key":"e_1_2_2_7_1","first-page":"611","article-title":"Real-time shape editing using radial basis functions","volume":"2005","author":"Botsch M.","year":"2005","unstructured":"Botsch , M. , and Kobbelt , L. 2005 . Real-time shape editing using radial basis functions . In Eurographics 2005 , 611 -- 621 . Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. In Eurographics 2005, 611--621.","journal-title":"Eurographics"},{"volume-title":"Eurographics Symposium on Geometry Processing, 11--20","author":"Botsch M.","key":"e_1_2_2_8_1","unstructured":"Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: Coupled prisms for intuitive surface modeling . In Eurographics Symposium on Geometry Processing, 11--20 . Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Eurographics Symposium on Geometry Processing, 11--20."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237220"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808602"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142011"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280826"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378512"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134036"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882363"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344829"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073217"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189767"},{"volume-title":"Department of Mathematics","author":"Loop C. T.","key":"e_1_2_2_24_1","unstructured":"Loop , C. T. 1987. Smooth subdivision surfaces based on triangles. Master's Thesis , Department of Mathematics , University of Utah. Loop, C. T. 1987. Smooth subdivision surfaces based on triangles. Master's Thesis, Department of Mathematics, University of Utah."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2007.10129234"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073324"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015773"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073239"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DPVT.2004.99"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073304"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280946"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"volume-title":"Dept. of Mathematics","author":"Steihaug T.","key":"e_1_2_2_35_1","unstructured":"Steihaug , T. 1995. An inexact gauss-newton approach to mildly nonlinear problems. Tech. rep ., Dept. of Mathematics , University of Linkoping. Steihaug, T. 1995. An inexact gauss-newton approach to mildly nonlinear problems. Tech. rep., Dept. of Mathematics, University of Linkoping."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073218"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142002"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Warren J. and Weimer H. 2002. Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers.   Warren J. and Weimer H. 2002. Subdivision Methods for Geometric Design . Morgan Kaufmann Publishers.","DOI":"10.1016\/B978-155860446-9\/50003-X"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134033"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015774"},{"key":"e_1_2_2_41_1","first-page":"601","article-title":"Harmonic guidance for surface deformation","volume":"2005","author":"Zayer R.","year":"2005","unstructured":"Zayer , R. , R\u00f6ssl , C. , Karni , Z. , and Seidel , H.-P. 2005 . Harmonic guidance for surface deformation . In Eurographics 2005 , 601 -- 609 . Zayer, R., R\u00f6ssl, C., Karni, Z., and Seidel, H.-P. 2005. Harmonic guidance for surface deformation. In Eurographics 2005, 601--609.","journal-title":"Eurographics"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073219"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258863"},{"key":"e_1_2_2_44_1","unstructured":"Zorin D. Schr\u00f6derr P. DeRose T. Kobbelt L. Levin A. and Sweldens W. 2000. Subdivision for modeling and animation. Course notes of SIGGRAPH 2000.  Zorin D. Schr\u00f6derr P. DeRose T. Kobbelt L. Levin A. and Sweldens W. 2000. Subdivision for modeling and animation. Course notes of SIGGRAPH 2000 ."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276491","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:04Z","timestamp":1750258684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276491"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276491","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}