Surface Reconstruction from Noisy Point Clouds using Coulomb Potentials

dc.contributor.authorJalba, A.C.en_US
dc.contributor.authorRoerdink, J.B. T.M.en_US
dc.contributor.editorH.-C. Hege and R. Machiraju and T. Moeller and M. Srameken_US
dc.description.abstractWe 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 noiseen_US
dc.description.seriesinformationEurographics/IEEE VGTC Symposium on Volume Graphicsen_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories 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.titleSurface Reconstruction from Noisy Point Clouds using Coulomb Potentialsen_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
345.17 KB
Adobe Portable Document Format