Forward inclusion functions for ray-tracing implicit surfaces

Melike Aydinlilar, Cédric Zanni

Université de Lorraine, CNRS, Inria, LORIA

SMI 2023

Preprint

Abstract

Using Lipschitz bounds as linear inclusion functions, we show that both Lipschitz-based ray-tracing and bottom-up inclusion functions can be used together in the same framework. We propose asymmetrical forward inclusion functions that are exact at the query point and can better encode the function’s behavior on a given interval; therefore well suited for iterative processing. We show how to derive the linear and quadratic versions of these inclusion functions either by bounding the derivatives or building bottom-up inclusion functions and combining these two. We show our results on density fields defined from point primitives with compactly supported kernels and Gaussian kernels as well as Hermite radial basis functions. We demonstrate that our method provides noticeable improvement for grazing rays and transparent rendering.

Comparison of the root finding behavior for the given ray configuration for the top left scene with two blobs.

Video capture of the comparison between symmetric and asymmetric linear bounds, showing the improvement on the number of steps to converge to the surface.
Demo : www.shadertoy.com/view/DdtczB

BibTeX

@article{aydinlilar23,
        TITLE = {Forward inclusion functions for ray-tracing implicit surfaces},
        AUTHOR = {Aydinlilar, Melike and Zanni, C{\'e}dric},
        URL = {https://inria.hal.science/hal-04129922},
        JOURNAL = {Computers and Graphics},
        PUBLISHER = {Elsevier},
        VOLUME = {114},
        PAGES = {190-200},
        YEAR = {2023},
        MONTH = Jun,
        DOI = {10.1016/j.cag.2023.05.026}
        }