Meshing genus-1 point clouds using discrete one-forms

Geetika Tewari, Craig Gotsman, Steven J. Gortler

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


We present an algorithm to mesh point clouds sampled from a closed manifold surface of genus 1. The method relies on a doubly periodic global parameterization of the point cloud to the plane, so no segmentation of the point cloud is required. Based on some recent techniques for parameterizing higher genus meshes, when some mild conditions on the sampling density are satisfied, the algorithm generates a closed toroidal manifold which interpolates the input and is geometrically similar to the sampled surface.

Original languageEnglish (US)
Pages (from-to)917-926
Number of pages10
JournalComputers and Graphics (Pergamon)
Issue number6
StatePublished - Dec 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • General Engineering
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


  • Mesh generation
  • Parameterization
  • Point cloud
  • Reverse engineering
  • Surface reconstruction
  • Torus


Dive into the research topics of 'Meshing genus-1 point clouds using discrete one-forms'. Together they form a unique fingerprint.

Cite this