Floating tangents for approximating spatial curves with G1 piecewise helices

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 approxi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer aided geometric design 2013-06, Vol.30 (5), p.490-520
Hauptverfasser: Derouet-Jourdan, Alexandre, Bertails-Descoubes, Florence, Thollot, Joëlle
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 Bézier curves with G1 piecewise helices. Our approximation algorithm takes a Bézier 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. ► We propose a novel algorithm to fit G1 piecewise helices to spatial curves. ► Our method is based on points relaxation and tangents interpolation. ► We show that our method is fast, precise and scalable to complex input datasets.
ISSN:0167-8396
1879-2332
DOI:10.1016/j.cagd.2013.02.007