Segment Tracing Using Local Lipschitz Bounds - Archive ouverte HAL Access content directly
Journal Articles Computer Graphics Forum Year : 2020

Segment Tracing Using Local Lipschitz Bounds

Eric Galin
Eric Guérin
Axel Paris
Adrien Peytavie


We introduce Segment Tracing, a new algorithm that accelerates the classical Sphere Tracing method for computing the intersection between a ray and an implicit surface. Our approach consists in computing the Lipschitz bound locally over a segment to improve the marching step computation and accelerate the overall process. We describe the computation of the Lipschitz bound for different operators and primitives. We demonstrate that our algorithm significantly reduces the number of field function queries compared to previous methods, without the need for additional accelerating data-structures. Our method can be applied to a vast variety of implicit models ranging from hierarchical procedural objects built from complex primitives, to simulation-generated implicit surfaces created from many particles.


Fichier principal
Vignette du fichier
lipschitz-author-version.pdf (3.29 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02507361 , version 1 (13-03-2020)



Eric Galin, Eric Guérin, Axel Paris, Adrien Peytavie. Segment Tracing Using Local Lipschitz Bounds. Computer Graphics Forum, In press, ⟨10.1111/cgf.13951⟩. ⟨hal-02507361⟩
1031 View
1965 Download



Gmail Facebook X LinkedIn More