Stefan Ohrhallinger, Jiju Peethambaran, Amal Dev Parakkat, Tamal K Dey, Ramanathan Muthuganapathy
2D Points Curve Reconstruction Survey and Benchmark
Computer Graphics Forum, 1:611-632, March 2021. [paper] [Website]

Information

  • Publication Type: Journal Paper with Conference Talk
  • Workgroup(s)/Project(s):
  • Date: March 2021
  • Journal: Computer Graphics Forum
  • Volume: 1
  • Open Access: yes
  • Location: Online
  • Lecturer:
  • Event: Eurographics 2021
  • Call for Papers: Call for Paper
  • Pages: 22
  • Publisher: Eurographics Association
  • Conference date: 2019 – 9. March 2021
  • Pages: 611 – 632
  • Keywords: curve reconstruction, state-of-the-art report, 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 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.

Additional Files and Images

Additional images and videos

image
image

Additional files

paper
paper

Weblinks

BibTeX

@article{ohrhallinger-2021-egs,
  title =      "2D Points Curve Reconstruction Survey and Benchmark",
  author =     "Stefan Ohrhallinger and Jiju Peethambaran and Amal Dev
               Parakkat and Tamal K Dey and Ramanathan Muthuganapathy",
  year =       "2021",
  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 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.",
  month =      mar,
  journal =    "Computer Graphics Forum",
  volume =     "1",
  pages =      "22",
  publisher =  "Eurographics Association",
  pages =      "611--632",
  keywords =   "curve reconstruction, state-of-the-art report, benchmark",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2021/ohrhallinger-2021-egs/",
}