2D Points Curve Reconstruction Survey and Benchmark

03/17/2021
by   Stefan Ohrhallinger, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2018

Computing the topology of a planar or space hyperelliptic curve

We present algorithms to compute the topology of 2D and 3D hyperelliptic...
research
01/28/2000

Computational Geometry Column 38

Recent results on curve reconstruction are described....
research
02/24/2017

Fast and robust curve skeletonization for real-world elongated objects

We consider the problem of extracting curve skeletons of three-dimension...
research
03/29/2016

Curve Networks for Surface Reconstruction

Man-made objects usually exhibit descriptive curved features (i.e., curv...
research
01/22/2016

Efficient Globally Optimal 2D-to-3D Deformable Shape Matching

We propose the first algorithm for non-rigid 2D-to-3D shape matching, wh...
research
09/03/2022

Online Evasive Strategy for Aerial Survey using Sierpinski curve

This paper deals with the aerial survey of a closed region using the Spa...
research
04/05/2018

A Survey of Miss-Ratio Curve Construction Techniques

Miss-ratio curve (MRC), or equivalently hit-ratio curve (HRC), construct...

Please sign up or login with your details

Forgot password? Click here to reset