Ridge Based Curve and Surface Reconstruction

Simple item page
dc.contributor.authorSuessmuth, Jochenen_US
dc.contributor.authorGreiner, Guentheren_US
dc.contributor.editorAlexander Belyaev and Michael Garlanden_US
dc.date.accessioned2014-01-29T09:43:16Z
dc.date.available2014-01-29T09:43:16Z
dc.date.issued2007en_US
dc.description.abstractThis paper presents a new method for reconstructing curves and surfaces from unstructured point clouds, allowing for noise in the data as well as inhomogeneous distribution of the point set. It is based on the observation that the curve/surface is located where locally the point cloud has highest density. This idea is pursued by a differential geometric analysis of a smoothed version of the density function. More precisely we detect ridges of this function and have to single out the relevant parts. An efficient implementation of this approach evaluates the differential geometric quantities on a regular grid, performs local analysis and finally recovers the curve/surface by an isoline extraction or a marching cubes algorithm respectively. Compared to existing surface reconstruction procedures, this approach works well for noisy data and for data with strongly varying sampling rate. Thus it can be applied successfully to reconstruct surface geometry from time-of-flight data, overlapping registered point clouds and point clouds obtained by feature tracking from video streams. Corresponding examples are presented to demonstrate the advantages of our method.en_US
dc.description.seriesinformationGeometry Processingen_US
dc.identifier.isbn978-3-905673-46-3en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP07/243-251en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Curve, surface, solid, and object representationsen_US
dc.titleRidge Based Curve and Surface Reconstructionen_US
Files
Collections
SGP07: Eurographics Symposium on Geometry Processing