Skip to Main content Skip to Navigation
Journal articles

Segment Tracing Using Local Lipschitz Bounds

Eric Galin 1 Eric Guérin 1 Axel Paris 1 Adrien Peytavie 1 
1 Origami - Origami
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Keywords : Implicit Surfaces
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Axel Paris Connect in order to contact the contributor
Submitted on : Friday, March 13, 2020 - 10:01:20 AM
Last modification on : Monday, March 21, 2022 - 9:34:01 AM
Long-term archiving on: : Sunday, June 14, 2020 - 1:25:35 PM


Files produced by the author(s)


  • HAL Id : hal-02507361, version 1


Eric Galin, Eric Guérin, Axel Paris, Adrien Peytavie. Segment Tracing Using Local Lipschitz Bounds. Computer Graphics Forum, Wiley, In press. ⟨hal-02507361⟩



Record views


Files downloads