dc.contributor.author | Jalba, A.C. | en_US |
dc.contributor.author | Roerdink, J.B. T.M. | en_US |
dc.contributor.editor | H.-C. Hege and R. Machiraju and T. Moeller and M. Sramek | en_US |
dc.date.accessioned | 2014-01-29T17:53:56Z | |
dc.date.available | 2014-01-29T17:53:56Z | |
dc.date.issued | 2007 | en_US |
dc.identifier.isbn | 978-3-905674-03-3 | en_US |
dc.identifier.issn | 1727-8376 | en_US |
dc.identifier.uri | http://dx.doi.org/10.2312/VG/VG07/073-080 | en_US |
dc.description.abstract | We show that surface reconstruction from point clouds without orientation information can be formulated as a convection problem in a force field based on Coulomb potentials. To efficiently evaluate Coulomb potentials on the volumetric grid on which the evolving surface (current approximation to the final surface) is convected we use the so called 'Particle-Particle Particle-Mesh' (PPPM) algorithm from molecular dynamics, fully implemented on modern, programmable graphics hardware. Our approach offers a number of advantages. Unlike distance-based methods which are sensitive to noise, the proposed method is highly resilient to shot noise since global Coulomb potentials are used to disregard outliers due to noise. Unlike local fitting, the long-range nature of Coulomb potentials implies that all data points are considered at once, so that global information is used in the fitting process. The method compares favorably with respect to previous approaches in terms of speed and flexibility and is highly resilient to noise | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): G.1.2 [Numerical Analysis]: Approximation - Approximation of surfaces and contours; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling - Physically based modeling; I.4.10 [Image Processing and Computer Vision]: Image Representation - Volumetric; | en_US |
dc.title | Surface Reconstruction from Noisy Point Clouds using Coulomb Potentials | en_US |
dc.description.seriesinformation | Eurographics/IEEE VGTC Symposium on Volume Graphics | en_US |