Generalized motorcycle graphs for imperfect quad-dominant meshes

Nico Schertler, Daniele Panozzo, Stefan Gumhold, Marco Tarini

Research output: Contribution to journalArticle

Abstract

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
Volume37
Issue number4
DOIs
StatePublished - Jan 1 2018

Fingerprint

Motorcycles
Interpolation
Pipelines
Textures

Keywords

  • Motorcycle graph
  • Parametrization
  • Texture mapping

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Generalized motorcycle graphs for imperfect quad-dominant meshes. / Schertler, Nico; Panozzo, Daniele; Gumhold, Stefan; Tarini, Marco.

In: ACM Transactions on Graphics, Vol. 37, No. 4, 155, 01.01.2018.

Research output: Contribution to journalArticle

Schertler, Nico ; Panozzo, Daniele ; Gumhold, Stefan ; Tarini, Marco. / Generalized motorcycle graphs for imperfect quad-dominant meshes. In: ACM Transactions on Graphics. 2018 ; Vol. 37, No. 4.
@article{7b0528ce2abc4eed86a4f6363ffd819e,
title = "Generalized motorcycle graphs for imperfect quad-dominant meshes",
abstract = "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.",
keywords = "Motorcycle graph, Parametrization, Texture mapping",
author = "Nico Schertler and Daniele Panozzo and Stefan Gumhold and Marco Tarini",
year = "2018",
month = "1",
day = "1",
doi = "10.1145/3197517.3201389",
language = "English (US)",
volume = "37",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Generalized motorcycle graphs for imperfect quad-dominant meshes

AU - Schertler, Nico

AU - Panozzo, Daniele

AU - Gumhold, Stefan

AU - Tarini, Marco

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Motorcycle graph

KW - Parametrization

KW - Texture mapping

UR - http://www.scopus.com/inward/record.url?scp=85056715248&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056715248&partnerID=8YFLogxK

U2 - 10.1145/3197517.3201389

DO - 10.1145/3197517.3201389

M3 - Article

AN - SCOPUS:85056715248

VL - 37

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - 155

ER -