Segment Tracing Using Local Lipschitz Bounds - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2020

Segment Tracing Using Local Lipschitz Bounds

Eric Galin
Eric Guérin
Axel Paris
Adrien Peytavie

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
lipschitz-author-version.pdf (3.29 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Eric Galin, Eric Guérin, Axel Paris, Adrien Peytavie. Segment Tracing Using Local Lipschitz Bounds. Computer Graphics Forum, inPress, ⟨10.1111/cgf.13951⟩. ⟨hal-02507361⟩
1031 Consultations
1954 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More