The Domain of a Point Set Surface

It is useful to be able to define a two-dimensional point-set surface determined by a point cloud. One popular definition is Levin's MLS surface. This surface is defined on a domain which is a three-dimensional subset of R3, a narrow region around the input point cloud. If we were to extend the definition outside the domain, we would produce components of the surface which are far from the point cloud. This is important in practice, since when moving points onto the MLS surface, we need to begin with an initial guess which is within the domain. We visualize the domain in two dimensions, and explain why it is so narrow. We also consider two MLS variants which can be defined on a wider domain without producing spurious surface components. One is efficient and works well except near sharp corners. The other is computationally expensive but seems to work well everywhere.

[1]  Gérard G. Medioni,et al.  Inference of Surfaces, 3D Curves, and Junctions From Sparse, Noisy, 3D Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[3]  Lars Linsen,et al.  Point cloud representation , 2001 .

[4]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[5]  Luiz Velho,et al.  Moving least squares multiresolution surface approximation , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[6]  Mark Pauly,et al.  Point primitives for interactive modeling and processing of 3D-geometry , 2003 .

[7]  A. Adamson,et al.  Ray tracing point set surfaces , 2003, 2003 Shape Modeling International..

[8]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[10]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[11]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[12]  Marc Alexa,et al.  On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.