Item

Abstract

Curve reconstruction algorithms are supposed to reconstruct curves from point
samples. Recent papers present algorithms that come with a
guarantee: Given a sufficiently dense sample of a closed smooth curve,
the algorithms construct the correct
polygonal reconstruction. Nothing is claimed about the output of the
algorithms, if the input is not a dense sample of a closed smooth curve, e.g.,
a sample of a curve with endpoints.
We present an algorithm that comes with a guarantee for any set $P$ of
input points. The algorithm
constructs a polygonal reconstruction $G$ and a smooth curve $\Gamma$
that justifies $G$ as the reconstruction from $P$.