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 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
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
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02507361
Contributor : Axel Paris <>
Submitted on : Friday, March 13, 2020 - 10:01:20 AM
Last modification on : Tuesday, March 17, 2020 - 1:29:26 AM

File

lipschitz-author-version.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02507361, version 1

Citation

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

Share

Metrics

Record views

22

Files downloads

69