ABSTRACT

The problem of reconstructing a shape from its sample appears in many scientific and engineering applications. Because of the variety in shapes and applications, many algorithms have been proposed over the last three decades, some of which exploit application-specific information and some of which are more general. We focus on techniques that apply to the general setting and have geometric and topological guarantees on the quality of reconstruction.