Generalized motorcycle graphs for imperfect quad-dominant meshes

Nico Schertler, Daniele Panozzo, Stefan Gumhold, Marco Tarini

Research output: Contribution to journalArticlepeer-review


We introduce a practical pipeline to create UV T-layouts for real-world quad dominant semi-regular meshes. Our algorithm creates large rectangular patches by relaxing the notion of motorcycle graphs and making it insensitive to local irregularities in the mesh structure such as non-quad elements, redundant irregular vertices, T-junctions, and others. Each surface patch, which can contain multiple singularities and/or polygonal elements, is mapped to an axis-aligned rectangle, leading to a simple and efficient UV layout, which is ideal for texture mapping (allowing for mipmapping and artifact-free bilinear interpolation). We demonstrate that our algorithm is an ideal solution for both recent semi-regular, quad-dominant meshing methods, and for the low-poly meshes typically used in games and movies.

Original languageEnglish (US)
Article number155
JournalACM Transactions on Graphics
Issue number4
StatePublished - 2018


  • Motorcycle graph
  • Parametrization
  • Texture mapping

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Generalized motorcycle graphs for imperfect quad-dominant meshes'. Together they form a unique fingerprint.

Cite this