Algebraic Point Set Surfaces

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.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2007, Proceedings of Siggraph 2007, 26 (3), pp.23-9
Liste complète des métadonnées

https://hal.inria.fr/inria-00354998
Contributeur : Gaël Guennebaud <>
Soumis le : mercredi 21 janvier 2009 - 16:32:32
Dernière modification le : mercredi 21 janvier 2009 - 16:32:32

Identifiants

  • HAL Id : inria-00354998, version 1

Citation

Gael Guennebaud, Markus Gross. Algebraic Point Set Surfaces. ACM Transactions on Graphics, Association for Computing Machinery, 2007, Proceedings of Siggraph 2007, 26 (3), pp.23-9. 〈inria-00354998〉

Partager

Métriques

Consultations de la notice

182