MPI-INF/SWS Research Reports 1991-2021

2. Number - only D4


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: (34518 KBytes)

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},