MPI-I-2005-4-002
Sparse meshing of uncertain and noisy surface scattered data
Schall, Oliver and Belyaev, Alexander and Seidel, Hans-Peter
February 2005, 20 pages.
.
Status: available - back from printing
In this paper, we develop a method for generating
a high-quality approximation of a noisy set of points sampled
from a smooth surface by a sparse triangle mesh. The main
idea of the method consists of defining an appropriate set
of approximation centers and use them as the vertices
of a mesh approximating given scattered data.
To choose the approximation centers, a clustering
procedure is used. With every point of the input data
we associate a local uncertainty
measure which is used to estimate the importance of
the point contribution to the reconstructed surface.
Then a global uncertainty measure is constructed from local ones.
The approximation centers are chosen as the points where
the global uncertainty measure attains its local minima.
It allows us to achieve a high-quality approximation of uncertain and
noisy point data by a sparse mesh. An interesting feature of our
approach
is that the uncertainty measures take into account the normal
directions
estimated at the scattered points.
In particular it results in accurate reconstruction of high-curvature
regions.
-
- Attachement: MPI-I-2005-4-002.ps (34518 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/2005-4-002
BibTeX
@TECHREPORT{SchallBelyaevSeidel2005,
AUTHOR = {Schall, Oliver and Belyaev, Alexander and Seidel, Hans-Peter},
TITLE = {Sparse meshing of uncertain and noisy surface scattered data
},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-2005-4-002},
MONTH = {February},
YEAR = {2005},
ISSN = {0946-011X},
}