  Curve reconstruction from unstructured points in a plane is a fundamental
problem with many applications that has generated research interest for
decades. Involved aspects like handling open, sharp, multiple and non-manifold
outlines, run-time and provability as well as potential extension to 3D for
surface reconstruction have led to many different algorithms. We survey the
literature on 2D curve reconstruction and then present an open-sourced
benchmark for the experimental study. Our unprecedented evaluation on a
selected set of planar curve reconstruction algorithms aims to give an overview
of both quantitative analysis and qualitative aspects for helping users to
select the right algorithm for specific problems in the field. Our benchmark
framework is available online to permit reproducing the results, and easy
integration of new algorithms.
