Efficient Reconstruction from Non-uniform Point Sets

Efficient Reconstruction from Non-uniform Point Sets

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. Keywords Non-uniform Reconstruction · Variational Approximation · B-splines · 3D Object Modeling

Grafik Top
Authors
  • Vuçini, Erald
  • Möller, Torsten
  • Gröller, Eduard
Grafik Top
Supplemental Material
Shortfacts
Category
Journal Paper
Divisions
Visualization and Data Analysis
Subjects
Computergraphik
Journal or Publication Title
The Visual Computer
ISSN
0178-2789
Date
July 2008
Export
Grafik Top