Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics (2005)

Stony Brook, NY, USA

June 20, 2005 to June 21, 2005

ISSN: 1511-7813

ISBN: 3-905673-20-7

pp: 47-54

J.C. Hart , Univ. of Dlinois, Urbana, IL, USA

P.-T. Bremer , Univ. of Dlinois, Urbana, IL, USA

ABSTRACT

Recently, point set surfaces has been the focus of a large number of research efforts. Several different methods have been proposed to define surfaces from points and have been used in a variety of applications. However, so far little is know about the mathematical properties of the resulting surface. A central assumption for most algorithms is that the surface construction is well defined within a neighborhood of the samples. However, it is not clear that given an irregular sampling of a surface this is the case. The fundamental problem is that point based methods often use a weighted least squares fit of a plane to approximate a surface normal. If this minimization problem is ill-defined so is the surface construction. In this paper, we provide a proof that given reasonable sampling conditions the normal approximations are well defined within a neighborhood of the samples. Similar to methods in surface reconstruction, our sampling conditions are based on the local feature size and thus allow the sampling density to vary according to geometric complexity.

INDEX TERMS

geometric complexity, sampling theorem, MLS surfaces, point set surface, weighted least squares fit, surface normal approximation, minimization problem, surface reconstruction

CITATION

J.C. Hart,
P.-T. Bremer,
"A sampling theorem for MLS surfaces",

*Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics*, vol. 00, no. , pp. 47-54, 2005, doi:10.1109/PBG.2005.194063