Meshing Point Clouds Using Spherical Parameterization

M. Zwicker, C. Gotsman

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

22 Scopus citations

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.

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
Pages173-180
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

Conference

Conference1st Symposium on Point Based Graphics, PBG 2004
Country/TerritorySwitzerland
CityZurich
Period6/2/046/4/04

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this