Premium
Approximation of a Variable Density Cloud of Points by Shrinking a Discrete Membrane
Author(s) -
Esteve Jordi,
Brunet Pere,
Vinacua Àlvar
Publication year - 2005
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.2005.00902.x
Subject(s) - surface (topology) , point cloud , bounded function , genus , mathematics , variable (mathematics) , point (geometry) , closed set , set (abstract data type) , geometry , mathematical analysis , computer science , computer vision , botany , biology , programming language
This paper describes a method to obtain a closed surface that approximates a general 3D data point set with nonuniform density. Aside from the positions of the initial data points, no other information is used. Particularly, neither the topological relations between the points nor the normal to the surface at the data points are needed. The reconstructed surface does not exactly interpolate the initial data points, but approximates them with a bounded maximum distance. The method allows one to reconstruct closed surfaces with arbitrary genus and closed surfaces with disconnected shells.