HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Fast ray tracing of scale-invariant integral surfaces

Melike Aydinlilar 1 Cédric Zanni 1
1 MFX - Matter from Graphics
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : Scale‐invariant integral surfaces, which are implicit representations of surfaces, provide a way to define smooth surfaces from skeletons with prescribed radii defined at their vertices. We introduce a new rendering pipeline allowing to visualize such surfaces in real‐time. We rely on the distance to skeleton to define a sampling strategy along the camera rays, dividing each ray into sub‐intervals. The proposed strategy is chosen to capture main field variations. Resulting intervals are processed iteratively, relying on two main ingredients; quadratic interpolation and field mapping, to an approximate squared homothetic distance. The first provides efficient root finding while the second increases the precision of the interpolation, and the combination of both results in an efficient processing routine. Finally, we present a GPU implementation that relies on a dynamic data‐structure in order to efficiently generate the intervals along the ray. This data‐structure also serves as an acceleration structure that allows constant time access to the primitives of interest during the processing of a given ray.
Document type :
Journal articles
Complete list of metadata

Contributor : Cédric Zanni Connect in order to contact the contributor
Submitted on : Monday, June 7, 2021 - 4:59:10 PM
Last modification on : Friday, April 1, 2022 - 3:52:21 AM
Long-term archiving on: : Wednesday, September 8, 2021 - 6:02:44 PM


Files produced by the author(s)




Melike Aydinlilar, Cédric Zanni. Fast ray tracing of scale-invariant integral surfaces. Computer Graphics Forum, Wiley, 2021, 40 (6), pp.117-134. ⟨10.1111/cgf.14208⟩. ⟨hal-03169283⟩



Record views


Files downloads