Efficient Reconstruction from Non-uniform Point Sets

Erald Vuçini, Torsten Möller, Meister Eduard Gröller
Efficient Reconstruction from Non-uniform Point Sets
The Visual Computer, 24(7-9):555-563, July 2008. [paper]

Information

Abstract

We propose a method for non-uniform reconstruction of 3D scalar data. Typically, radial basis functions, trigonometric polynomials or shift-invariant functions are used in the functional approximation of 3D data. We adopt a variational approach for the reconstruction and rendering of 3D data. The principle idea is based on data fitting via thin-plate splines. An approximation by B-splines offers more compact support for fast reconstruction. We adopt this method for large datasets by introducing a block-based reconstruction approach. This makes the method practical for large data sets. Our reconstruction will be smooth across blocks. We give reconstruction measurements as error estimations based on different parameter settings and also an insight on the computational effort. We show that the block size used in reconstruction has a negligible effect on the reconstruction error. Finally we show rendering results to emphasize the quality of this 3D reconstruction technique.

Additional Files and Images

Additional images and videos

Additional files

Weblinks

No further information available.

BibTeX

@article{vucini_2008_rnp,
  title =      "Efficient Reconstruction from Non-uniform Point Sets",
  author =     "Erald  Vu\c{c}ini and Torsten M\"{o}ller and Meister Eduard
               Gr\"{o}ller",
  year =       "2008",
  abstract =   "We propose a method for non-uniform reconstruction of 3D
               scalar data. Typically, radial basis functions,
               trigonometric polynomials or shift-invariant functions are
               used in the functional approximation of 3D data. We adopt a
               variational approach for the reconstruction and rendering of
               3D data. The principle idea is based on data fitting via
               thin-plate splines. An approximation by B-splines offers
               more compact support for fast reconstruction. We adopt this
               method for large datasets by introducing a block-based
               reconstruction approach. This makes the method practical for
               large data sets. Our reconstruction will be smooth across
               blocks. We give reconstruction measurements as error
               estimations based on different parameter settings and also
               an insight on the computational effort. We show that the
               block size used in reconstruction has a negligible effect on
               the reconstruction error. Finally we show rendering results
               to emphasize the quality of this 3D reconstruction
               technique.",
  month =      jul,
  issn =       "0178-2789 (Print) 1432-2315 (Online)",
  journal =    "The Visual Computer",
  note =       "http://www.springerlink.com/content/r8578865643x0061/",
  number =     "7-9",
  volume =     "24",
  pages =      "555--563",
  keywords =   "3D Object Modeling, Non-uniform Reconstruction, Variational
               Approximation, B-splines",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2008/vucini_2008_rnp/",
}