{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:17:28Z","timestamp":1774059448986,"version":"3.50.1"},"reference-count":52,"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>We propose a new approach for automatic surfacing of 3D curve networks, a long standing computer graphics problem which has garnered new attention with the emergence of sketch based modeling systems capable of producing such networks. Our approach is motivated by recent studies suggesting that artist-designed curve networks consist of descriptive curves that convey intrinsic shape properties, and are dominated by<jats:italic>representative flow lines<\/jats:italic>designed to convey the principal curvature lines on the surface. Studies indicate that viewers complete the intended surface shape by envisioning a surface whose curvature lines smoothly blend these flow-line curves. Following these observations we design a surfacing framework that automatically aligns the curvature lines of the constructed surface with the representative flow lines and smoothly interpolates these representative flow, or curvature directions while minimizing undesired curvature variation. Starting with an initial triangle mesh of the network, we dynamically adapt the mesh to maximize the agreement between the principal curvature direction field on the surface and a smooth<jats:italic>flow field<\/jats:italic>suggested by the representative flow-line curves. Our main technical contribution is a framework for curvature-based surface modeling, that facilitates the creation of surfaces with prescribed curvature characteristics. We validate our method via visual inspection, via comparison to artist created and ground truth surfaces, as well as comparison to prior art, and confirm that our results are well aligned with the computed flow fields and with viewer perception of the input networks.<\/jats:p>","DOI":"10.1145\/2766990","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":52,"title":["Flow aligned surfacing of curve networks"],"prefix":"10.1145","volume":"34","author":[{"given":"Hao","family":"Pan","sequence":"first","affiliation":[{"name":"The University of Hong Kong"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Alla","family":"Sheffer","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Nicholas","family":"Vining","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Chang-Jian","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2261250.2261314"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487381.2487387"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01966.x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1449715.1449740"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366197"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2010.03.002"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964996"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-011-9653-5"},{"key":"e_1_2_2_9_1","volume-title":"Proc., 101--110","author":"Bobenko A. I.","unstructured":"Bobenko , A. I. , and Schr\u00f6der , P . 2005. Discrete Willmore flow. In Symp. on Geom . Proc., 101--110 . Bobenko, A. I., and Schr\u00f6der, P. 2005. Discrete Willmore flow. In Symp. on Geom. Proc., 101--110."},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Bobenko A. I. and Suris Y. B. 2008. Discrete Differential Geometry: Integrable Structure. AMS. Bobenko A. I. and Suris Y. B. 2008. Discrete Differential Geometry: Integrable Structure. AMS.","DOI":"10.1090\/gsm\/098"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-775-4","volume-title":"Product Design: From CAD to Virtual Prototyping","author":"Bordegoni M.","year":"2011","unstructured":"Bordegoni , M. , and Rizzi , C . 2011 . Innovation in Product Design: From CAD to Virtual Prototyping . Springer . Bordegoni, M., and Rizzi, C. 2011. Innovation in Product Design: From CAD to Virtual Prototyping. Springer."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_14_1","volume-title":"Surfaces for computer aided design","author":"Coons S.","unstructured":"Coons , S. 1964. Surfaces for computer aided design . Technical Report, MIT. Coons, S. 1964. Surfaces for computer aided design. Technical Report, MIT."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461986"},{"key":"e_1_2_2_16_1","volume-title":"Symp. on Sketch-Based Interfaces and Modeling.","author":"Das K.","unstructured":"Das , K. , Diaz-Gutierrez , P. , and Gopi , M . 2005. Sketching free-form surfaces using network of curves . In Symp. on Sketch-Based Interfaces and Modeling. Das, K., Diaz-Gutierrez, P., and Gopi, M. 2005. Sketching free-form surfaces using network of curves. In Symp. on Sketch-Based Interfaces and Modeling."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12426"},{"key":"e_1_2_2_19_1","volume-title":"Differential Geometry of Curves and Surfaces","author":"Do Carmo M.","unstructured":"Do Carmo , M. 1976. Differential Geometry of Curves and Surfaces . Prentice-Hall . Do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall."},{"key":"e_1_2_2_20_1","unstructured":"Dyer R. Zhang H. and M\u00f6ller T. 2007. Delaunay mesh construction. In Comput. Graph. Forum (SGP) 273--282. Dyer R. Zhang H. and M\u00f6ller T. 2007. Delaunay mesh construction. In Comput. Graph. Forum (SGP) 273--282."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01121.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(99)00031-X"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024200"},{"key":"e_1_2_2_24_1","volume-title":"3D Automotive Modeling: An Insider's Guide to 3D Car Modeling and Design for Games and Film","author":"Gahan A.","unstructured":"Gahan , A. 2010. 3D Automotive Modeling: An Insider's Guide to 3D Car Modeling and Design for Games and Film . Elsevier Science . Gahan, A. 2010. 3D Automotive Modeling: An Insider's Guide to 3D Car Modeling and Design for Games and Film. Elsevier Science."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11537908_13"},{"key":"e_1_2_2_26_1","volume-title":"CAD Conference, 607--617","author":"Joshi P.","unstructured":"Joshi , P. , and S\u00e9quin , C. H . 2007. Energy minimizers for curvature-based surface functionals . CAD Conference, 607--617 . Joshi, P., and S\u00e9quin, C. H. 2007. Energy minimizers for curvature-based surface functionals. CAD Conference, 607--617."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2007.18"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882277"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141941"},{"key":"e_1_2_2_32_1","volume-title":"N-Sided Surfaces: a Survey","author":"Malraison P.","unstructured":"Malraison , P. 2000. N-Sided Surfaces: a Survey . Defense Technical Information Center . Malraison, P. 2000. N-Sided Surfaces: a Survey. Defense Technical Information Center."},{"key":"e_1_2_2_33_1","unstructured":"Martin R. R. de Pont J. and Sharrock T. J. 1986. Cyclide surfaces in computer aided design. In Mathematics of Surfaces I. 253--268. Martin R. R. de Pont J. and Sharrock T. J. 1986. Cyclide surfaces in computer aided design. In Mathematics of Surfaces I. 253--268."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01417.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276429"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_2_2_38_1","volume-title":"Proc., 163--172","author":"Rose K.","unstructured":"Rose , K. , Sheffer , A. , Wither , J. , Cani , M.-P. , and Thibert , B . 2007. Developable surfaces from arbitrary sketched boundaries. In Symp.on Geom . Proc., 163--172 . Rose, K., Sheffer, A., Wither, J., Cani, M.-P., and Thibert, B. 2007. Developable surfaces from arbitrary sketched boundaries. In Symp.on Geom. Proc., 163--172."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018660"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2560328"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057447"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618495"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00036-X"},{"key":"e_1_2_2_44_1","volume-title":"Proc., 163--172","author":"Singh K.","unstructured":"Singh , K. , Pedersen , H. , and Krishnamurthy , V . 2004. Feature based retargeting of parameterized geometry. In Geom. Model . Proc., 163--172 . Singh, K., Pedersen, H., and Krishnamurthy, V. 2004. Feature based retargeting of parameterized geometry. In Geom. Model. Proc., 163--172."},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","unstructured":"Sullivan J. 2008. Curvatures of smooth and discrete surfaces. In Discrete Differential Geometry. 175--188. Sullivan J. 2008. Curvatures of smooth and discrete surfaces. In Discrete Differential Geometry. 175--188.","DOI":"10.1007\/978-3-7643-8621-4_9"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12443"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.08.028"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330513"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601128"},{"key":"e_1_2_2_50_1","volume-title":"Proc. Eurographics, Short Papers.","author":"Zhou Q.","unstructured":"Zhou , Q. , Weinkauf , T. , and Sorkine , O . 2011. Feature-based mesh editing . In Proc. Eurographics, Short Papers. Zhou, Q., Weinkauf, T., and Sorkine, O. 2011. Feature-based mesh editing. In Proc. Eurographics, Short Papers."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508423"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12182"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766990","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:02Z","timestamp":1750225382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766990"],"URL":"https:\/\/doi.org\/10.1145\/2766990","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"}}]}}