Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Numerical Algorithms Année : 2001

Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes

Résumé

We present two numerical methods to approximate the shortest path or a geodesic between two points on a three-dimensional parametric surface. The first one consists of minimizing the path length, working in the parameter domain, where the approximation class is composed of Bézier curves. In the second approach, we consider Bézier surfaces and their control net. The numerical implementation is based on finding the shortest path on the successive control net subdivisions. The convergence property of the Bézier net to the surface gives an approximation of the required shortest path. These approximations, also called pseudo-geodesics, are then applied to the creation of pseudo-geodesic meshes. Experimental results are also provided.

Dates et versions

hal-01089018 , version 1 (01-12-2014)

Identifiants

Citer

Valérie Pham-Trong, Nicolas Szafran, Luc Biard. Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes. Numerical Algorithms, 2001, 26 (4), pp.305-315. ⟨10.1023/A:1016617010088⟩. ⟨hal-01089018⟩

Collections

UGA CNRS LMC-IMAG
167 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More