Meshing Point Clouds Using Spherical Parameterization

M. Zwicker, C. Gotsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


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.

Original languageEnglish (US)
Title of host publication1st Symposium on Point Based Graphics, PBG 2004
EditorsMarc Alexa, Markus Gross, Hanspeter Pfister, Szymon Rusinkiewicz
PublisherThe Eurographics Association
Number of pages8
ISBN (Electronic)3905673096, 9783905673098
StatePublished - 2004
Externally publishedYes
Event1st Symposium on Point Based Graphics, PBG 2004 - Zurich, Switzerland
Duration: Jun 2 2004Jun 4 2004

Publication series

Name1st Symposium on Point Based Graphics, PBG 2004


Conference1st Symposium on Point Based Graphics, PBG 2004

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • General Mathematics
  • Computer Science Applications


Dive into the research topics of 'Meshing Point Clouds Using Spherical Parameterization'. Together they form a unique fingerprint.

Cite this