Curve reconstruction from noisy samples
type: Item
instance of: scholarly article
title: Curve reconstruction from noisy samples
zbMATH Open document ID: 1070.65013
author: Siu-Wing Cheng
author: Stefan Funke
author: Piyush Kumar
author: Sheung-Hung Poon
author: Mordecai J. Golin
author: Edgar A. Ramos
published in: Computational Geometry
publication date: 2005-05-04T00:00:00Z
review text: The paper presents a new algorithm to reconstruct a collection of disjoint smooth closed curves from noisy samples. A probabilistic model of noisy samples is proposed. Moreover it is proved that the reconstruction is faithful with probability close to 1 as the number of samples increases. The problem of reconstructing surfaces from noisy samples is also discussed.
reviewed by: Dana Petcu
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 2164979
zbMATH Keywords: curve reconstruction
zbMATH Keywords: probabilistic analysis
zbMATH Keywords: computational geometry
zbMATH Keywords: algorithm
Wikidata QID: Q62041840
MaRDI profile type: Publication
full work available at URL: j.comgeo.2004.07.004
OpenAlex ID: W4213309197
cites work: Traveling salesman-based curve reconstruction in polynomial time
cites work: Algorithms for ordering unorganized points along parametrized curves
cites work: Provable surface reconstruction from noisy samples
cites work: Q4252396
cites work: Curve reconstruction: Connecting dots with good reason
cites work: Reconstructing curves with sharp corners
cites work: FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS
cites work: Probabilistic methods for algorithmic discrete mathematics
cites work: Reconstructing a collection of curves with corners and endpoints
cites work: Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
cites work: A one-step crust and skeleton extraction algorithm
cites work: Curve reconstruction from unorganized points
cites work: The approximation power of moving least-squares
cites work: Rotational and helical surface approximation for reverse engineering
DOI: 10.1016/J.COMGEO.2004.07.004
description: scientific article; zbMATH DE number 2164979