Floating tangents for approximating spatial curves with G1 piecewise helices

Alexandre Derouet-Jourdan 1, * Florence Bertails-Descoubes 1, * Joëlle Thollot 2
* Auteur correspondant
1 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
2 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Curves are widely used in computer science to describe real-life objects such as slender deformable structures. Using only 3 parameters per element, piecewise helices offer an interesting and compact way of representing digital curves. In this paper, we present a robust and fast algorithm to approximate Bezier curves with G1 piecewise helices. Our approximation algorithm takes a Bezier spline as input along with an integer N and returns a piecewise helix with N elements that closely approximates the input curve. The key idea of our method is to take N+1 evenly distributed points along the curve, together with their tangents, and interpolate these tangents with helices by slightly relaxing the points. Building on previous work, we generalize the proof for Ghosh's co-helicity condition, which serves us to guarantee the correctness of our algorithm in the general case. Finally, we demonstrate both the efficiency and robustness of our method by successfully applying it to various datasets of increasing complexity, ranging from synthetic curves created by an artist to automatic image-based reconstructions of real data such as hair, heart muscular fibers or magnetic field lines of a star.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2013, 30 (5), pp.490-520. <http://www.sciencedirect.com/science/article/pii/S0167839613000289>. <10.1016/j.cagd.2013.02.007>
Liste complète des métadonnées


https://hal.inria.fr/hal-00843591
Contributeur : Alexandre Derouet-Jourdan <>
Soumis le : vendredi 31 mars 2017 - 05:04:24
Dernière modification le : mardi 4 avril 2017 - 11:31:55

Fichier

CAGD2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, Joëlle Thollot. Floating tangents for approximating spatial curves with G1 piecewise helices. Computer Aided Geometric Design, Elsevier, 2013, 30 (5), pp.490-520. <http://www.sciencedirect.com/science/article/pii/S0167839613000289>. <10.1016/j.cagd.2013.02.007>. <hal-00843591v3>

Partager

Métriques

Consultations de
la notice

157

Téléchargements du document

34