Meshing Point Clouds Using Spherical Parameterization

Zwicker, M.; Gotsman, C.

Meshing Point Clouds Using Spherical Parameterization

Files

173-180.pdf (5.3 MB)

Date

2004

Authors

Zwicker, M.
Gotsman, C.

Publisher

The Eurographics Association

Abstract

We present a simple method for meshing a 3D point cloud to a manifold genus-0 mesh. Our approach is based on recent methods for spherical embedding of planar graphs, where we use instead a k-nearest neighborhood graph of the point cloud. Our approach proceeds in two steps: We first embed the neighborhood graph on a sphere using an iterative procedure, minimizing the tangential Laplacian. Then we triangulate the embedded points and apply the resulting mesh connectivity to the input points. Besides meshing, spherical embedding of point clouds may also be used for other applications such as texture mapping or morphing.

        @inproceedings{:10.2312/SPBG/SPBG04/173-180
,
booktitle = {SPBG'04 Symposium on Point - Based Graphics 2004
},
editor = {Markus Gross and Hanspeter Pfister and Marc Alexa and Szymon Rusinkiewicz
},
title = {{Meshing Point Clouds Using Spherical Parameterization
}},
author = {Zwicker, M. and 
Gotsman, C.
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-09-6
},
DOI = {/10.2312/SPBG/SPBG04/173-180
}
}