Fast Reconstruction of Curves with Sharp Corners

We present an algorithm to reconstruct a collection of piecewise smooth simple closed curves in the plane from a set of n sample points in O(n log n) time We prove our algorithm correctly reconstructs the curves assuming certain sampling conditions which are based on the minimum angle made by tangents at any corner point but does not include any assumptions about the uniformity of the sampling.