{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:26:46Z","timestamp":1783106806717,"version":"3.54.6"},"reference-count":18,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T00:00:00Z","timestamp":1744848000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Real\u2010time walk through very large and detailed scenes is a challenge for both content design, data management, and rendering, and requires LOD to handle the scale range. In the case of partly stochastic content (clouds, cosmic dust, fire, terrains, etc.), proceduralism allows arbitrary large and detailed scenes with no or little storage and offers embedded LOD, but the rendering gets even costlier. In this paper, we propose to boost the performance of Fractional Brownian Motion (FBM)\u2010based noise rendering (e.g., 3D Perlin noise, hypertextures) in two ways: improving the stepping efficiency of Sphere Tracing of general Signed Distance Functions (SDF) considering the first and second derivatives, and treating cascaded sums such as FBM as nested bounding volumes. We illustrate this on various scenes made of either opaque material, constant semi\u2010transparent material, or non\u2010constant (i.e.,full volumetric inside) material, including animated content \u2010 thanks to on\u2010the\u2010fly proceduralism. We obtain real\u2010time performances with speedups up to 12\u2010folds on opaque or constant semi\u2010transparent scenes compared to classical Sphere tracing, and up to 2\u2010folds (through empty space skipping optimization) on non\u2010constant density volumetric scenes.<\/jats:p>","DOI":"10.1111\/cgf.70072","type":"journal-article","created":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T02:58:36Z","timestamp":1744945116000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast sphere tracing of procedural volumetric noise for very large and detailed scenes"],"prefix":"10.1111","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-5492-9223","authenticated-orcid":false,"given":"Math\u00e9o","family":"Moinet","sequence":"first","affiliation":[{"name":"INRIA \/ LJK (CNRS, UGA, INP\u2010G)  France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0777-2401","authenticated-orcid":false,"given":"Fabrice","family":"Neyret","sequence":"additional","affiliation":[{"name":"INRIA \/ LJK (CNRS, UGA, INP\u2010G)  France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2025,4,17]]},"reference":[{"key":"e_1_2_12_2_2","unstructured":"ArnerinR.:A journey in a procedural volume Optimization and fltering of Perlin noise. Master's thesis University of Grenoble June2009. URL:https:\/\/inria.hal.science\/inria-00598443. 2"},{"key":"e_1_2_12_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2023.05.026"},{"key":"e_1_2_12_4_2","unstructured":"B\u00e1lintC. ValasekG.: Accelerating Sphere Tracing. InEG \u2010Short Papers(2018). doi:10.2312\/egs.20181037. 2"},{"key":"e_1_2_12_5_2","unstructured":"EbertD. S. MusgraveF. K. PeacheyD. PerlinK. WorleyS.:Texturing & modeling A procedural approach.2002. 1"},{"key":"e_1_2_12_6_2","doi-asserted-by":"crossref","unstructured":"GalinE. Gu\u00e9rinE. ParisA. PeytavieA.: Segment tracing using local lipschitz bounds. InProceedings of Eurographics '20(2020) pp.545\u2013554. doi:10.1111\/cgf.13951. 2","DOI":"10.1111\/cgf.13951"},{"key":"e_1_2_12_7_2","doi-asserted-by":"crossref","unstructured":"HartJ. C.: Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces.The Visual Computer(1996) 527\u2013545. doi:10.1007\/s003710050084. 1 2 4 11","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_12_8_2","doi-asserted-by":"crossref","unstructured":"KalraD. BarrA. H.: Guaranteed ray intersections with implicit surfaces. InProceedings of ACM SIGGRAPH '89(1989) p.297\u2013306. doi:10.1145\/74333.74364. 2","DOI":"10.1145\/74333.74364"},{"key":"e_1_2_12_9_2","unstructured":"KeinertB. Sch\u00e4ferH. Kornd\u00f6rferJ. GanseU. StammingerM.: Enhanced Sphere Tracing. InSmart Tools and Apps for Graphics \u2010 Eurographics Italian Chapter Conference(2014). doi:10.2312\/stag.20141233. 2"},{"key":"e_1_2_12_10_2","unstructured":"MitchellD. P.: Robust ray intersection with interval arithmetic. InProceedings of Graphics Interface '90(1990) pp.68\u201374. URL:http:\/\/graphicsinterface.org\/wp-content\/uploads\/gi1990-8.pdf. 2"},{"key":"e_1_2_12_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/1010093"},{"key":"e_1_2_12_11_3","doi-asserted-by":"crossref","unstructured":"doi:10.1137\/1010093. 1 2","DOI":"10.1137\/1010093"},{"key":"e_1_2_12_12_2","doi-asserted-by":"crossref","unstructured":"PerlinK.: An image synthesizer. InProceedings of ACM SIGGRAPH '85(1985) p.287\u2013296. doi:10.1145\/325334.325247. 1 2 11","DOI":"10.1145\/325334.325247"},{"key":"e_1_2_12_13_2","doi-asserted-by":"crossref","unstructured":"PerlinK.: Improving noise. InProceedings of ACM SIGGRAPH '02(2002) p.681\u2013682. doi:10.1145\/566570.566636. 1 2","DOI":"10.1145\/566654.566636"},{"key":"e_1_2_12_14_2","doi-asserted-by":"crossref","unstructured":"PerlinK. HoffertE. M.: Hypertexture. InProceedings of ACM SIGGRAPH '89(1989) pp.253\u2013262. doi:10.1145\/74333.74359. 1 2 10 14","DOI":"10.1145\/74334.74359"},{"key":"e_1_2_12_15_2","unstructured":"QuilezI.:Sdf bounding volumes 2019. URL:https:\/\/iquilezles.org\/articles\/sdfbounding\/. 2"},{"key":"e_1_2_12_16_2","doi-asserted-by":"crossref","unstructured":"SchneiderA.: Nubis3 methods (and madness) to model and render immersive real\u2010time voxel\u2010based clouds. InProceedings of ACM SIGGRAPH '23 Courses Advances in Real\u2010Time Rendering (Part I)(2023). doi:10.1145\/3587423.3607877. 2 17","DOI":"10.1145\/3587423.3607877"},{"key":"e_1_2_12_17_2","first-page":"99","article-title":"Hyper\u2010rendering of hyper\u2010textured surfaces","volume":"96","author":"Worley S. P.","year":"1996","journal-title":"Proc. of Implicit Surfaces"},{"key":"e_1_2_12_18_2","doi-asserted-by":"crossref","unstructured":"WorleyS.: A cellular texture basis function. InProceedings of ACM SIGGRAPH '96(1996) p.291\u2013294. doi:10.1145\/237170.237267. 11 14","DOI":"10.1145\/237170.237267"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T11:38:57Z","timestamp":1753097937000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,17]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1111\/cgf.70072"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70072","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,17]]},"assertion":[{"value":"2025-04-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70072"}}