Proximity Graphs for Defining Surfaces over Point Clouds

Simple item page
dc.contributor.authorKlein, Janen_US
dc.contributor.authorZachmann, Gabrielen_US
dc.contributor.editorMarkus Gross and Hanspeter Pfister and Marc Alexa and Szymon Rusinkiewiczen_US
dc.date.accessioned2014-01-29T16:25:41Z
dc.date.available2014-01-29T16:25:41Z
dc.date.issued2004en_US
dc.description.abstractWe present a new definition of an implicit surface over a noisy point cloud. It can be evaluated very fast, but, unlike other definitions based on the moving least squares approach, it does not suffer from artifacts. In order to achieve robustness, we propose to use a different kernel function that approximates geodesic distances on the surface by utilizing a geometric proximity graph. The starting point in the graph is determined by approximate nearest neighbor search. From a variety of possibilities, we have examined the Delaunay graph and the sphere-of-influence graph (SIG). For both, we propose to use modifications, the r-SIG and the pruned Delaunay graph. We have implemented our new surface definition as well as a test environment which allows to visualize and to evaluate the quality of the surfaces. We have evaluated the different surfaces induced by different proximity graphs. The results show that artifacts and the root mean square error are significantly reduced.en_US
dc.description.seriesinformationSPBG'04 Symposium on Point - Based Graphics 2004en_US
dc.identifier.isbn3-905673-09-6en_US
dc.identifier.issn1811-7813en_US
dc.identifier.urihttps://doi.org/10.2312/SPBG/SPBG04/131-138en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): G.1.2 [Numerical Analysis]: Approximation of surfaces and contours I.3.5 [Computer Graphics]: Curve, surface, solid, and object representationsen_US
dc.titleProximity Graphs for Defining Surfaces over Point Cloudsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
131-138.pdf
Size:
552.14 KB
Format:
Adobe Portable Document Format
Download
Collections
Symposium on Point Based Graphics 04