Meshing genus-1 point clouds using discrete one-forms

Geetika Tewari, Craig Gotsman, Steven J. Gortler

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

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)
Volume30
Issue number6
DOIs
StatePublished - Dec 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Keywords

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

Fingerprint

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

Cite this