Show simple item record

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.date.accessioned2014-01-29T17:53:56Z
dc.date.available2014-01-29T17:53:56Z
dc.date.issued2007en_US
dc.identifier.isbn978-3-905674-03-3en_US
dc.identifier.issn1727-8376en_US
dc.identifier.urihttp://dx.doi.org/10.2312/VG/VG07/073-080en_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.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
dc.description.seriesinformationEurographics/IEEE VGTC Symposium on Volume Graphicsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record