Shape Reconstruction: From Theory to Practice

Information

• Publication Type: Other Reviewed Publication
• Workgroup(s)/Project(s):
  • Modeling the World at Scale
• Date: 2022
• Booktitle: Eurographics 2022 - Tutorials
• Keywords: curve reconstruction, region reconstruction, benchmark

Abstract

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 of 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.

Additional Files and Images

Weblinks

• website

BibTeX

@inproceedings{ohrhallinger_stefan-2022-tut,
  title =      "Shape Reconstruction: From Theory to Practice",
  author =     "Stefan Ohrhallinger and Amal Dev Parakkat and Jiju
               Peethambaran",
  year =       "2022",
  abstract =   "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 of
               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.",
  month =      apr,
  booktitle =  "Eurographics 2022 - Tutorials",
  keywords =   "curve reconstruction, region reconstruction, benchmark",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2022/ohrhallinger_stefan-2022-tut/",
}