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


https://hal.inria.fr/hal-03169283
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

RaytracingSCALIS_Master.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

484

Files downloads

50