Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Sparse meshing of uncertain and noisy surface scattered data

Schall, Oliver and Belyaev, Alexander and Seidel, Hans-Peter

MPI-I-2005-4-002. February 2005, 20 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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
is that the uncertainty measures take into account the normal
estimated at the scattered points.
In particular it results in accurate reconstruction of high-curvature
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2005-4-002.ps34518 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  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},