{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T07:08:40Z","timestamp":1773904120239,"version":"3.50.1"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"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":[[2020,8,31]]},"abstract":"<jats:p>\n            We present a new method for directly rendering complex closed-form implicit surfaces on modern GPUs, taking advantage of their massive parallelism. Our model representation is unambiguously solid, can be sampled at arbitrary resolution, and supports both constructive solid geometry (CSG) and more unusual modeling operations (e.g. smooth blending of shapes). The rendering strategy scales to large-scale models with thousands of arithmetic operations in their underlying mathematical expressions. Our method only requires\n            <jats:italic toggle=\"yes\">C<\/jats:italic>\n            <jats:sup>0<\/jats:sup>\n            continuity, allowing for warping and blending operations which break Lipshitz continuity.\n          <\/jats:p>\n          <jats:p>To render a model, its underlying expression is evaluated in a shallow hierarchy of spatial regions, using a high branching factor for efficient parallelization. Interval arithmetic is used to both skip empty regions and construct reduced versions of the expression. The latter is the optimization that makes our algorithm practical: in one benchmark, expression complexity decreases by two orders of magnitude between the original and reduced expressions. Similar algorithms exist in the literature, but tend to be deeply recursive with heterogeneous workloads in each branch, which makes them GPU-unfriendly; our evaluation and expression reduction both run efficiently as massively parallel algorithms, entirely on the GPU.<\/jats:p>\n          <jats:p>The resulting system renders complex implicit surfaces in high resolution and at interactive speeds. We examine how performance scales with computing power, presenting performance results on hardware ranging from older laptops to modern data-center GPUs, and showing significant improvements at each stage.<\/jats:p>","DOI":"10.1145\/3386569.3392429","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Massively parallel rendering of complex closed-form implicit surfaces"],"prefix":"10.1145","volume":"39","author":[{"given":"Matthew J.","family":"Keeter","sequence":"first","affiliation":[{"name":"Independent researcher"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"George Allen. 2019. nTopology Modeling Technology. https:\/\/ntopology.com\/wp-content\/uploads\/2019\/12\/nTop-Modeling-Tech-WhitePaper-v3.pdf."},{"key":"e_1_2_2_2_1","unstructured":"Apple. 2019. Metal Shading Language Specification (version 2.2). https:\/\/developer.apple.com\/metal\/Metal-Shading-Language-Specification.pdf."},{"key":"e_1_2_2_3_1","volume-title":"GPU-accelerated Adaptively Sampled Distance Fields. 2008 IEEE International Conference on Shape Modeling and Applications","author":"Bastos Thiago","year":"2008","unstructured":"Thiago Bastos and Waldemar Celes Filho. 2008. GPU-accelerated Adaptively Sampled Distance Fields. 2008 IEEE International Conference on Shape Modeling and Applications (2008), 171--178."},{"key":"e_1_2_2_4_1","volume-title":"Screen Space Ambient Occlusion - Nvidia. (Nov","author":"Bavoil Louis","year":"2008","unstructured":"Louis Bavoil and Miguel Sainz. 2008. Screen Space Ambient Occlusion - Nvidia. (Nov. 2008). https:\/\/developer.download.nvidia.com\/SDK\/10.5\/direct3d\/Source\/ScreenSpaceAO\/doc\/ScreenSpaceAO.pdf"},{"key":"e_1_2_2_5_1","volume-title":"Shrec: Sharp reconstruction of isosurface. Technical Report","author":"Bhattacharya Arindam","year":"2015","unstructured":"Arindam Bhattacharya, Ross Vasko, and Rephael Wenger. 2015. Shrec: Sharp reconstruction of isosurface. Technical Report. The Ohio State University. Report TR: OSU-CISRC-11\/15-TR22."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/91394.91427"},{"key":"e_1_2_2_7_1","volume-title":"Introduction to Implicit Surfaces","author":"Bloomenthal Jules","unstructured":"Jules Bloomenthal and Brian Wyvill. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the Central European Seminar on Computer Graphics (April","author":"Burger Boris","year":"2002","unstructured":"Boris Burger, Ondrej Paulovic, and Milos Hasan. 2002. Realtime Visualization Methods in the Demoscene. http:\/\/old.cescg.org\/CESCG-2002\/BBurger\/index.html. Proceedings of the Central European Seminar on Computer Graphics (April 2002), 205--218."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0096-0551(81)90048-5"},{"key":"e_1_2_2_10_1","unstructured":"Blake Courter. 2019. How implicits succeed where B-reps fail. https:\/\/ntopology.com\/blog\/2019\/03\/28\/how-implicits-succeed-where-b-reps-fail\/."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIBGRAPI.2001.963083"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134027"},{"key":"e_1_2_2_13_1","unstructured":"Eva Dyllong and Cornelius Grimm. 2007. Verified Adaptive Octree Representations of Constructive Solid Geometry Objects. 223--236."},{"key":"e_1_2_2_14_1","unstructured":"Alex Evans. 2015. Learning from Failure: a Survey of Promising Unconventional and Mostly Abandoned Renderers for 'Dreams PS4' a Geometrically Dense Painterly UGC Game. http:\/\/media.lolrus.mediamolecule.com\/AlexEvans_SIGGRAPH-2015.pdf."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.07.003"},{"key":"e_1_2_2_17_1","volume-title":"Beam Casting Implicit Surfaces on the GPU with Interval Arithmetic. In 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. 72--77","author":"Ganacim F.","unstructured":"F. Ganacim, L. H. Figueiredo, and D. Nehab. 2011. Beam Casting Implicit Surfaces on the GPU with Interval Arithmetic. In 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. 72--77."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661274"},{"key":"e_1_2_2_19_1","volume-title":"Brian Wyvill, and Callum Galbraith.","author":"Gomes Abel J. P.","year":"2009","unstructured":"Abel J. P. Gomes, Joaquim Jorge Voiculescu, Brian Wyvill, and Callum Galbraith. 2009. Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms. Springer."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2002.1003537"},{"key":"e_1_2_2_22_1","first-page":"2005","article-title":"Cubical marching squares: Adaptive feature preserving surface extraction from volume data","volume":"24","author":"Ouhyoung Ming","year":"2005","unstructured":"Chien-chang Ho, Fu-che Wu, Bing-yu Chen, and Ming Ouhyoung. 2005. Cubical marching squares: Adaptive feature preserving surface extraction from volume data. Computer Graphics Forum 24 (2005), 2005.","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20161197"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566586"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/368996.369025"},{"key":"e_1_2_2_27_1","unstructured":"Matthew Keeter. 2015. Antimony. https:\/\/mattkeeter.com\/projects\/antimony."},{"key":"e_1_2_2_28_1","unstructured":"Matthew Keeter. 2019. libfive: Infrastructure for solid modeling. https:\/\/libfive.com."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01189.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730814"},{"key":"e_1_2_2_31_1","unstructured":"Raph Levien. 2019. 2D Graphics on Modern GPU. https:\/\/raphlinus.github.io\/rust\/graphics\/gpu\/2019\/05\/08\/modern-2d.html."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982434"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01607.x"},{"key":"e_1_2_2_35_1","unstructured":"Guillaume Melquiond Sylvain Pion and Herv\u00e9 Br\u00f6nnimann. 2006. Interval Arithmetic Library. https:\/\/www.boost.org\/doc\/libs\/1_71_0\/libs\/numeric\/interval\/doc\/interval.htm."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/93267.93276"},{"key":"e_1_2_2_37_1","unstructured":"Doug Moen. 2019. curv: a language for making art using mathematics. https:\/\/github.com\/curv3d\/curv."},{"key":"e_1_2_2_38_1","volume-title":"Interval Analysis","author":"Moore Ramon E.","unstructured":"Ramon E. Moore. 1966. Interval Analysis. Prentice-Hall."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717716"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409088"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"key":"e_1_2_2_42_1","unstructured":"NVIDIA. 2019. CUDA Math API. https:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_Math_API.pdf."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02464333"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383264"},{"key":"e_1_2_2_45_1","unstructured":"Inigo Quilez. 2008. 3D SDF functions. https:\/\/www.iquilezles.org\/www\/articles\/distfunctions\/distfunctions.htm."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10861-0"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00049"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.2.157"},{"key":"e_1_2_2_49_1","unstructured":"Leonard Ritter. 2016. Affine Arithmetic Joint Range. https:\/\/www.shadertoy.com\/view\/4sV3zm."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1012"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356502"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/182409.182453"},{"key":"e_1_2_2_53_1","volume-title":"Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design Using Interval Analysis","author":"Snyder John M.","unstructured":"John M. Snyder. 1992a. Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design Using Interval Analysis. Academic Press Professional, Inc., USA."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134024"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.02.002"},{"key":"e_1_2_2_56_1","volume-title":"Validated Numerics: A Short Introduction to Rigorous Computations","author":"Tucker Warwick","year":"2011","unstructured":"Warwick Tucker. 2011. Validated Numerics: A Short Introduction to Rigorous Computations. Princeton University Press. http:\/\/www.jstor.org\/stable\/j.ctvcm4g18"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392429","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392429","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:35:19Z","timestamp":1750829719000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392429"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392429","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}