Outline and Shape Reconstruction in 2D

Remote presentation with live Q&A

Monday, October 24 2022, 14:00 - 17:00 Tel Aviv time (IDT)

Recorded lectures (partially): Part 1, Part 2, Part 5+6

PDF Slides (20MB)

Organizers

S. Ohrhallinger1	A. D. Parakkat2	J. Peethambaran3
1TU Wien	2IP Paris	3Saint Mary's University

Outline and shape 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. This multitude of reconstruction methods with quite different strengths and focus makes it a difficult task for users to choose a suitable algorithm for their specific problem. In this tutorial, we present proximity graphs, graph-based algorithms, algorithms with sampling guarantees, all in detail. Then, we show algorithms targeted at specific problem classes, such as reconstructing from noise, outliers, or sharp corners. Examples of the evaluation will show how its results can guide users to select an appropriate algorithm for their input data. As a special application, we show reconstruction of lines from sketches that can intersect themselves. Shape characterization of dot patterns will be shown as an additional field closely related to boundary reconstruction.

Session schedule