Title
Point cloud surfaces using geometric proximity graphs
Abstract
We present a new definition of an implicit surface over a noisy point cloud, based on the weighted least-squares approach. It can be evaluated very fast, but artifacts are significantly reduced. We propose to use a different kernel function that approximates geodesic distances on the surface by utilizing a geometric proximity graph. From a variety of possibilities, we have examined the Delaunay graph and the sphere-of-influence graph (SIG), for which we propose several extensions. The proximity graph also allows us to estimate the local sampling density, which we utilize to automatically adapt the bandwidth of the kernel and to detect boundaries. Consequently, our method is able to handle point clouds of varying sampling density without manual tuning. Our method can be integrated into other surface definitions, such as moving least squares, so that these benefits carry over.
Year
DOI
Venue
2004
10.1016/j.cag.2004.08.012
Computers & Graphics
Keywords
DocType
Volume
Delaunay graph,Moving least squares,local sampling density,geometric proximity graph,surface definition,noisy point cloud,implicit surface,proximity graph,sphere-of-influence graph,point cloud,Surface approximation,Proximity graphs,Weighted least squares,different kernel function,Implicit surfaces,Local polynomial regression
Journal
28
Issue
ISSN
Citations 
6
Computers & Graphics
10
PageRank 
References 
Authors
0.59
28
2
Name
Order
Citations
PageRank
Jan Klein19510.94
Gabriel Zachmann263660.39