Premium
Provably Good 2D Shape Reconstruction from Unorganized Cross‐Sections
Author(s) -
Memari Pooran,
Boissonnat JeanDaniel
Publication year - 2008
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2008.01280.x
Subject(s) - computer science , hausdorff distance , generality , object (grammar) , hausdorff space , algorithm , topology (electrical circuits) , computer vision , artificial intelligence , mathematics , discrete mathematics , combinatorics , psychology , psychotherapist
This paper deals with the reconstruction of 2‐dimensional geometric shapes from unorganized 1‐dimensional cross‐sections. We study the problem in its full generality following the approach of Boissonnat and Memari [BM07] for the analogous 3D problem. We propose a new variant of this method and provide sampling conditions to guarantee that the output of the algorithm has the same topology as the original object and is close to it (for the Hausdorff distance).