Efficient Reconstruction from Non-uniform Point Sets

Information

• Publication Type: Journal Paper with Conference Talk
• Workgroup(s)/Project(s):
  • PVG: Point-based Volume Graphics
• Date: July 2008
• Journal: The Visual Computer
• Volume: 24
• Number: 7-9
• Note: http://www.springerlink.com/content/r8578865643x0061/
• Location: Istanbul, Turkey
• Lecturer: Erald Vucini
• ISSN: 0178-2789 (Print) 1432-2315 (Online)
• Event: Computer Graphics International 2008
• Conference date: 9. June 2008 – 11. June 2008
• Pages: 555 – 563
• Keywords: 3D Object Modeling, Non-uniform Reconstruction, Variational Approximation, B-splines

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

Weblinks

No further information available.

BibTeX

@article{vucini_2008_rnp,
  title =      "Efficient Reconstruction from Non-uniform Point Sets",
  author =     "Erald Vucini and Torsten M\"{o}ller and 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,
  journal =    "The Visual Computer",
  volume =     "24",
  number =     "7-9",
  note =       "http://www.springerlink.com/content/r8578865643x0061/",
  issn =       "0178-2789 (Print) 1432-2315 (Online)",
  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/",
}