Bounded-distortion piecewise mesh parameterization

Olga Sorkine, Daniel Cohen-Or, Rony Goldenthal, Dani Lischinski

Research output: Contribution to conferencePaperpeer-review

Abstract

Many computer graphics operations, such as texture mapping, 3D painting, remeshing, mesh compression, and digital geometry processing, require finding a low-distortion parameterization for irregular connectivity triangulations of arbitrary genus 2-manifolds. This paper presents a simple and fast method for computing parameterizations with strictly bounded distortion. The new method operates by flattening the mesh onto a region of the 2D plane. To comply with the distortion bound, the mesh is automatically cut and partitioned on-the-fly. The method guarantees avoiding global and local self-intersections, while attempting to minimize the total length of the introduced seams. To our knowledge, this is the first method to compute the mesh partitioning and the parameterization simultaneously and entirely automatically, while providing guaranteed distortion bounds. Our results on a variety of objects demonstrate that the method is fast enough to work with large complex irregular meshes in interactive applications.

Original languageEnglish
Pages355-362
Number of pages8
StatePublished - 2002
EventVIS 2002, IEEE Visualisation 2002 - Boston, MA, United States
Duration: 27 Oct 20021 Nov 2002

Conference

ConferenceVIS 2002, IEEE Visualisation 2002
Country/TerritoryUnited States
CityBoston, MA
Period27/10/021/11/02

Keywords

  • 3D painting
  • Atlas
  • Mesh partitioning
  • Parameterization
  • Surface flattening
  • Texture mapping

Fingerprint

Dive into the research topics of 'Bounded-distortion piecewise mesh parameterization'. Together they form a unique fingerprint.

Cite this