{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:57:03Z","timestamp":1774637823071,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>\n                    We introduce\n                    <jats:italic toggle=\"yes\">Sphere Carving<\/jats:italic>\n                    , a novel method for automatically computing bounding volumes that closely bound a procedurally defined implicit surface. Starting from an initial bounding volume located far from the object, we iteratively approach the surface by leveraging the signed distance function information. Field function queries define a set of empty spheres, from which we extract intersection points that are used to compute a bounding volume. Our method is agnostic of the function representation and only requires a conservative signed distance field as input. This encompasses a large set of procedurally defined implicit surface models such as exact or Lipschitz functions, BlobTrees, or even neural representations.\n                    <jats:italic toggle=\"yes\">Sphere Carving<\/jats:italic>\n                    is conceptually simple, independent of the function representation, requires a small number of function queries to create bounding volumes, and accelerates queries in Sphere Tracing and polygonization.\n                  <\/jats:p>","DOI":"10.1145\/3730845","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:41Z","timestamp":1753588961000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sphere Carving: Bounding Volumes for Signed Distance Fields"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1281-977X","authenticated-orcid":false,"given":"Hugo","family":"Schott","sequence":"first","affiliation":[{"name":"INSA, Lyon, Villeurbanne, France"},{"name":"Adobe, Villeurbanne, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5522-363X","authenticated-orcid":false,"given":"Theo","family":"Thonat","sequence":"additional","affiliation":[{"name":"Adobe, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7825-2943","authenticated-orcid":false,"given":"Thibaud","family":"Lambert","sequence":"additional","affiliation":[{"name":"Adobe, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1388-2834","authenticated-orcid":false,"given":"Eric","family":"Gu\u00e9rin","sequence":"additional","affiliation":[{"name":"INSA, Lyon, Villeurbanne, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5946-4112","authenticated-orcid":false,"given":"Eric","family":"Galin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Claude Bernard Lyon 1, Villeurbanne, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4457-1801","authenticated-orcid":false,"given":"Axel","family":"Paris","sequence":"additional","affiliation":[{"name":"Adobe, Paris, France"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2023.05.026"},{"key":"e_1_2_2_2_1","volume-title":"Eurographics 2023 - Short Papers","author":"B\u00e5n R\u00f3bert","unstructured":"R\u00f3bert B\u00e5n and G\u00e5bor Valasek. 2023. Automatic Step Size Relaxation in Sphere Tracing. In Eurographics 2023 - Short Papers, Vahid Babaei and Melina Skouras (Eds.). The Eurographics Association."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_2_4_1","unstructured":"Jules Bloomenthal and Brian Wyvill (Eds.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_2_2_5_1","volume-title":"EG 2018 - Short Papers","author":"B\u00e5lint Csaba","unstructured":"Csaba B\u00e5lint and G\u00e5bor Valasek. 2018. Accelerating Sphere Tracing. In EG 2018 - Short Papers, Olga Diamanti and Amir Vaxman (Eds.). The Eurographics Association."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.15128"},{"key":"e_1_2_2_7_1","volume-title":"Article 60","author":"de Ara\u00fajo B. R.","year":"2015","unstructured":"B. R. de Ara\u00fajo, Daniel S. Lopes, Pauline Jepp, Joaquim A. Jorge, and Brian Wyvill. 2015. A Survey on Implicit Surface Polygonization. ACM Computing Survey 47, 4, Article 60 (2015), 39 pages."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134027"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00)","author":"Frisken Sarah F.","unstructured":"Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones. 2000. Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 249\u2013254."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530143"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13951"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01597.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"D. Kalra and A. H. Barr. 1989. Guaranteed Ray Intersections with Implicit Surfaces. SIGGRAPH Computer Graphics (1989).","DOI":"10.1145\/74333.74364"},{"key":"e_1_2_2_15_1","article-title":"Massively Parallel Rendering of Complex Closed-Form Implicit Surfaces","volume":"39","author":"Keeter Matthew J.","year":"2020","unstructured":"Matthew J. Keeter. 2020. Massively Parallel Rendering of Complex Closed-Form Implicit Surfaces. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 39, 4 (2020), 141:1\u2013141:10.","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of Smart Tools & Apps for Graphics. Eurographics Association","author":"Keinert Benjamin","year":"2014","unstructured":"Benjamin Keinert, Henry Sch\u00e4fer, Johann Kornd\u00f6rfer, Urs Ganse, and Marc Stamminger. 2014. Enhanced Sphere Tracing. In Proceedings of Smart Tools & Apps for Graphics. Eurographics Association, Cagliari, Italy."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01189.x"},{"key":"e_1_2_2_19_1","volume-title":"Neural Bounding. In ACM SIGGRAPH 2024 Conference Papers. Association for Computing Machinery, Article 98","author":"Liu Stephanie Wenxin","year":"2024","unstructured":"Stephanie Wenxin Liu, Michael Fischer, Paul D. Yoo, and Tobias Ritschel. 2024. Neural Bounding. In ACM SIGGRAPH 2024 Conference Papers. Association for Computing Machinery, Article 98, 10 pages."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566585"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00025"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02464333"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2023.06.020"},{"key":"e_1_2_2_25_1","volume-title":"Direct Manipulation of Procedural Implicit Surfaces. ACM Transaction on Graphics","author":"Riso Marzia","year":"2024","unstructured":"Marzia Riso, \u00c9lie Michel, Axel Paris, Valentin Deschaintre, Mathieu Gaillard, and Fabio Pellacini. 2024. Direct Manipulation of Procedural Implicit Surfaces. ACM Transaction on Graphics (2024)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.25"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618196"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641519.3657419"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530155"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Towaki Takikawa Joey Litalien Kangxue Yin Karsten Kreis Charles Loop Derek Nowrouzezahrai Alec Jacobson Morgan McGuire and Sanja Fidler. 2021. Neural Geometric Level of Detail: Real-time Rendering with Implicit 3D Shapes. (2021).","DOI":"10.1109\/CVPR46437.2021.01120"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275029"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00365"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01900346"},{"key":"e_1_2_2_34_1","article-title":"Synchronized Tracing of Primitive-based Implicit Volumes","volume":"44","author":"Zanni C\u00e9dric","year":"2024","unstructured":"C\u00e9dric Zanni. 2024. Synchronized Tracing of Primitive-based Implicit Volumes. ACM Transactions on Graphics 44, 1, Article 6 (2024), 15 pages.","journal-title":"ACM Transactions on Graphics"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3730845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:59:19Z","timestamp":1774634359000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3730845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3730845"],"URL":"https:\/\/doi.org\/10.1145\/3730845","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-01-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}