Algebraic point set surfaces
Authors:
Open Access
- 29 July 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 26 (3) , 23
Abstract
In this paper we present a new Point Set Surface (PSS) definition based on moving least squares (MLS) fitting of algebraic spheres. Our surface representation can be expressed by either a projection procedure or in implicit form. The central advantages of our approach compared to existing planar MLS include significantly improved stability of the projection under low sampling rates and in the presence of high curvature. The method can approximate or interpolate the input point set and naturally handles planar point clouds. In addition, our approach provides a reliable estimate of the mean curvature of the surface at no additional cost and allows for the robust handling of sharp features and boundaries. It processes a simple point set as input, but can also take significant advantage of surface normals to improve robustness, quality and performance. We also present an novel normal estimation procedure which exploits the properties of the spherical fit for both direction estimation and orientation propagation. Very efficient computational procedures enable us to compute the algebraic sphere fitting with up to 40 million points per second on latest generation GPUs.Keywords
This publication has 15 references indexed in Scilit:
- Point-sampled cell complexesACM Transactions on Graphics, 2006
- Interpolatory Refinement for Real‐Time Processing ofPoint‐Based GeometryComputer Graphics Forum, 2005
- Robust moving least-squares fitting with sharp featuresACM Transactions on Graphics, 2005
- Defining point-set surfacesACM Transactions on Graphics, 2004
- Interpolating and approximating implicit surfaces from polygon soupACM Transactions on Graphics, 2004
- Shape modeling with point-sampled geometryACM Transactions on Graphics, 2003
- Multi-level partition of unity implicitsACM Transactions on Graphics, 2003
- Interactive boolean operations on surfel-bounded solidsACM Transactions on Graphics, 2003
- Computing and rendering point set surfacesIEEE Transactions on Visualization and Computer Graphics, 2003
- Least-squares fitting of circles and ellipsesBIT Numerical Mathematics, 1994