2D Points Curve Reconstruction Survey and Benchmark

• Published in: Computer graphics forum Vol. 40; no. 2; pp. 611 - 632
• Main Authors: Ohrhallinger, S., Peethambaran, J., Parakkat, A. D., Dey, T. K., Muthuganapathy, R.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.05.2021
• Subjects: Algorithms; Benchmarks; Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation—Line and curve generation; Image reconstruction; Qualitative analysis

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