{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:05:36Z","timestamp":1758823536392,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science and Engineering Research Council of Canada"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE33-0015-01"],"award-info":[{"award-number":["ANR-16-CE33-0015-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>Implicit models can be combined by using composition operators; functions that determine the resulting shape. Recently, gradient-based composition operators have been used to express a variety of behaviours including smooth transitions, sharp edges, contact surfaces, bulging, or any combinations. The problem for designers is that building new operators is a complex task that requires specialized technical knowledge. In this work, we introduce an automatic method for deriving a gradient-based implicit operator from 2D drawings that prototype the intended visual behaviour. To solve this inverse problem, in which a shape defines a function, we introduce a general template for implicit operators. A user's sketch is interpreted as samples in the 3D operator's domain. We fit the template to the samples with a non-rigid registration approach. The process works at interactive rates and can accommodate successive refinements by the user. The final result can be applied to 3D surfaces as well as to 2D shapes. Our method is able to replicate the effect of any blending operator presented in the literature, as well as generating new ones such as non-commutative operators. We demonstrate the usability of our method with examples in font-design, collision-response modeling, implicit skinning, and complex shape design.<\/jats:p>","DOI":"10.1145\/3130800.3130825","type":"journal-article","created":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T16:25:08Z","timestamp":1511367908000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Sketch-based implicit blending"],"prefix":"10.1145","volume":"36","author":[{"given":"Baptiste","family":"Angles","sequence":"first","affiliation":[{"name":"University of Victoria, Universit\u00e9 de Toulouse, and IRIT \/ CNRS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Tarini","sequence":"additional","affiliation":[{"name":"Universit\u00e0 dell'Insubria and ISTI \/ CNR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Wyvill","sequence":"additional","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lo\u00efc","family":"Barthe","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Toulouse and IRIT \/ CNRS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Tagliasacchi","sequence":"additional","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281550"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00643"},{"key":"e_1_2_1_3_1","volume-title":"International Journal of Shape Modeling","author":"Barthe Lo\u00efc","year":"2004","unstructured":"Lo\u00efc Barthe , Brian Wyvill , and Erwin De Groot . 2004. Controllable binary csg operators for soft objects . International Journal of Shape Modeling ( 2004 ). Lo\u00efc Barthe, Brian Wyvill, and Erwin De Groot. 2004. Controllable binary csg operators for soft objects. International Journal of Shape Modeling (2004)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01606.x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386301.2386312"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_1_8_1","unstructured":"Jules Bloomenthal and Brian Wyvill (Eds.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc.   Jules Bloomenthal and Brian Wyvill (Eds.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988458.2988490"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601212"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166157"},{"volume-title":"12th Encontro Portugu\u00eas de Computa\u00e7\u00e3o Gr\u00e1fica.","author":"de Ara\u00fajo Bruno","key":"e_1_2_1_13_1","unstructured":"Bruno de Ara\u00fajo and Joaquim Jorge . 2003. BlobMaker: Free-Form Modelling with Variational Implicit Surfaces . In 12th Encontro Portugu\u00eas de Computa\u00e7\u00e3o Gr\u00e1fica. Bruno de Ara\u00fajo and Joaquim Jorge. 2003. BlobMaker: Free-Form Modelling with Variational Implicit Surfaces. In 12th Encontro Portugu\u00eas de Computa\u00e7\u00e3o Gr\u00e1fica."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Callum Galbraith Lars Muendermann and Brian Wyvill. 2004. Implicit Visualization and Inverse Modeling of Growing Trees. (2004).  Callum Galbraith Lars Muendermann and Brian Wyvill. 2004. Implicit Visualization and Inverse Modeling of Growing Trees. (2004).","DOI":"10.1111\/j.1467-8659.2004.00766.x"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451238"},{"key":"e_1_2_1_16_1","volume-title":"Proc. EG workshop on implicit surfaces.","author":"Hart John C","year":"1996","unstructured":"John C Hart and Brent Baker . 1996 . Implicit modeling of tree surfaces . In Proc. EG workshop on implicit surfaces. John C Hart and Brent Baker. 1996. Implicit modeling of tree surfaces. In Proc. EG workshop on implicit surfaces."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01898351"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00670"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311602"},{"key":"e_1_2_1_20_1","unstructured":"Markus Ihmsen Jens Orthmann Barbara Solenthaler Andreas Kolb and Matthias Teschner. 2014. SPH Fluids in Computer Graphics. In Eurographics 2014 - State of the Art Reports.  Markus Ihmsen Jens Orthmann Barbara Solenthaler Andreas Kolb and Matthias Teschner. 2014. SPH Fluids in Computer Graphics. In Eurographics 2014 - State of the Art Reports."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659467.2675048"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Olga Karpenko John F Hughes and Ramesh Raskar. 2002. Free-form sketching with variational implicit surfaces. In Computer Graphics Forum.  Olga Karpenko John F Hughes and Ramesh Raskar. 2002. Free-form sketching with variational implicit surfaces. In Computer Graphics Forum.","DOI":"10.1111\/1467-8659.00709"},{"volume-title":"Computer graphics forum","author":"Li Hao","key":"e_1_2_1_23_1","unstructured":"Hao Li , Robert W Sumner , and Mark Pauly . 2008. Global Correspondence Optimization for Non-Rigid Registration of Depth Scans . In Computer graphics forum , Vol. 27 . Wiley Online Library , 1421--1430. Hao Li, Robert W Sumner, and Mark Pauly. 2008. Global Correspondence Optimization for Non-Rigid Registration of Depth Scans. In Computer graphics forum, Vol. 27. Wiley Online Library, 1421--1430."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13105"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01785.x"},{"key":"e_1_2_1_26_1","volume-title":"Fundamentals of computer graphics","author":"Marschner Steve","unstructured":"Steve Marschner and Peter Shirley . 2015. Fundamentals of computer graphics ( 4 th ed.) Chapter 22 Implicit Modeling. A. K. Peters\/CRC Press, Ltd. Steve Marschner and Peter Shirley. 2015. Fundamentals of computer graphics (4th ed.) Chapter 22 Implicit Modeling. A. K. Peters\/CRC Press, Ltd.","edition":"4"},{"key":"e_1_2_1_27_1","series-title":"Lecture Notes in Artificial Intelligence 2930.","volume-title":"Automated Deduction in Geometry","author":"Pasko Alexander","unstructured":"Alexander Pasko and Valery Adzhiev . 2004. Function-based shape modeling: mathematical framework and specialized language . In Automated Deduction in Geometry , Lecture Notes in Artificial Intelligence 2930. Alexander Pasko and Valery Adzhiev. 2004. Function-based shape modeling: mathematical framework and specialized language. In Automated Deduction in Geometry, Lecture Notes in Artificial Intelligence 2930."},{"key":"e_1_2_1_28_1","volume-title":"Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer","author":"Pasko Alexander","year":"1995","unstructured":"Alexander Pasko , Valery Adzhiev , Alexei Sourin , and Vladimir Savchenko . 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer ( 1995 ). Alexander Pasko, Valery Adzhiev, Alexei Sourin, and Vladimir Savchenko. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer (1995)."},{"key":"e_1_2_1_29_1","volume-title":"Set-theoretic Solid Modeling: Techniques and Applications. CSG 94 Conference Proc..","author":"Pasko Alexander A","year":"1994","unstructured":"Alexander A Pasko and Vladimir V Savchenko . 1994 . Blending Operations for the Functionally Based Constructive Geometry , In Set-theoretic Solid Modeling: Techniques and Applications. CSG 94 Conference Proc.. Alexander A Pasko and Vladimir V Savchenko. 1994. Blending Operations for the Functionally Based Constructive Geometry, In Set-theoretic Solid Modeling: Techniques and Applications. CSG 94 Conference Proc.."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.37"},{"key":"e_1_2_1_31_1","unstructured":"A.A.G. Requicha and H.B. Voelcker. 1977. Constructive Solid Geometry. Production Automation Project University of Rochester.  A.A.G. Requicha and H.B. Voelcker. 1977. Constructive Solid Geometry. Production Automation Project University of Rochester."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.2.157"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/77269.77271"},{"key":"e_1_2_1_34_1","volume-title":"The use of potential surfaces for numerical geometry","author":"Sabin M.-A.","year":"1968","unstructured":"M.-A. Sabin . 1968. The use of potential surfaces for numerical geometry . British Aircraft Corporation , Weybridge, UK , Technical Report No. VTO\/MS\/153 ( 1968 ). M.-A. Sabin. 1968. The use of potential surfaces for numerical geometry. British Aircraft Corporation, Weybridge, UK, Technical Report No. VTO\/MS\/153 (1968)."},{"volume-title":"Proc. 2nd Eurographics Workshop on Sketch-based Interfaces and Modeling. Eurographics.","author":"Schmidt Ryan","key":"e_1_2_1_35_1","unstructured":"Ryan Schmidt , Brian Wyvill , Mario Costa-Sousa , and Joaquim A. Jorge . 2005. ShapeShop: Sketch-Based Solid Modeling with the BlobTree . In Proc. 2nd Eurographics Workshop on Sketch-based Interfaces and Modeling. Eurographics. Ryan Schmidt, Brian Wyvill, Mario Costa-Sousa, and Joaquim A. Jorge. 2005. ShapeShop: Sketch-Based Solid Modeling with the BlobTree. In Proc. 2nd Eurographics Workshop on Sketch-based Interfaces and Modeling. Eurographics."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360628"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280946"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1894345.1894361"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00006.x"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778785"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980226"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461960"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661264"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073284"},{"volume-title":"Computer Graphics Forum","author":"Wyvill Brian","key":"e_1_2_1_45_1","unstructured":"Brian Wyvill , Andrew Guy , and Eric Galin . 1999. Extending the csg tree. warping, blending and boolean operations in an implicit surface modeling system . In Computer Graphics Forum , Vol. 18 . Wiley Online Library , 149--158. Brian Wyvill, Andrew Guy, and Eric Galin. 1999. Extending the csg tree. warping, blending and boolean operations in an implicit surface modeling system. In Computer Graphics Forum, Vol. 18. Wiley Online Library, 149--158."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130800.3130825","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3130800.3130825","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:17Z","timestamp":1750213577000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130800.3130825"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3130800.3130825"],"URL":"https:\/\/doi.org\/10.1145\/3130800.3130825","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2017,11,20]]},"assertion":[{"value":"2017-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}