# Approximation by conic splines

2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We show that the complexity of a parabolic or conic spline approximating a sufficiently smooth curve with non-vanishing curvature to within Hausdorff distance $\varepsilon$ is $c_1\varepsilon^{-\frac{1}{4}} + O(1)$, if the spline consists of parabolic arcs, and $c_2\varepsilon^{-\frac{1}{5}} + O(1)$, if it is composed of general conic arcs of varying type. The constants $c_1$ and $c_2$ are expressed in the Euclidean and affine curvature of the curve. We also show that the Hausdorff distance between a curve and an optimal conic arc tangent at its endpoints is increasing with its arc length, provided the affine curvature along the arc is monotone. This property yields a simple bisection algorithm for the computation of an optimal parabolic or conic spline.
Keywords :
Document type :
Journal articles

Cited literature [28 references]

https://hal.inria.fr/inria-00188456
Contributor : Sylvain Petitjean <>
Submitted on : Thursday, June 30, 2011 - 5:53:09 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Saturday, October 1, 2011 - 2:20:15 AM

### File

conics.pdf
Files produced by the author(s)

### Citation

Sunayana Ghosh, Sylvain Petitjean, Gert Vegter. Approximation by conic splines. Mathematics in Computer Science, Springer, 2007, 1 (1), pp.39-69. ⟨10.1007/s11786-007-0004-8⟩. ⟨inria-00188456⟩

Record views