Sketch-based generation and editing of quad meshes

Kenshi Takayama, Daniele Panozzo, Olga Sorkine-Hornung, Alexander Sorkine-Hornung

Research output: Contribution to journalArticle

Abstract

Coarse quad meshes are the preferred representation for animating characters in movies and video games. In these scenarios, artists want explicit control over the edge flows and the singularities of the quad mesh. Despite the significant advances in recent years, existing automatic quad remeshing algorithms are not yet able to achieve the quality of manually created remeshings. We present an interactive system for manual quad remeshing that provides the user with a high degree of control while avoiding the tediousness involved in existing manual tools. With our sketch-based interface the user constructs a quad mesh by defining patches consisting of individual quads. The desired edge flow is intuitively specified by the sketched patch boundaries, and the mesh topology can be adjusted by varying the number of edge subdivisions at patch boundaries. Our system automatically inserts singularities inside patches if necessary, while providing the user with direct control of their topological and geometrical locations. We developed a set of novel user interfaces that assist the user in constructing a curve network representing such patch boundaries. The effectiveness of our system is demonstrated through a user evaluation with professional artists. Our system is also useful for editing automatically generated quad meshes.

Original languageEnglish (US)
Article number97
JournalACM Transactions on Graphics
Volume32
Issue number4
DOIs
StatePublished - Jul 2013

Fingerprint

User interfaces
Topology

Keywords

  • Edge flow
  • Quad meshing
  • Sketch-based interfaces

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Sketch-based generation and editing of quad meshes. / Takayama, Kenshi; Panozzo, Daniele; Sorkine-Hornung, Olga; Sorkine-Hornung, Alexander.

In: ACM Transactions on Graphics, Vol. 32, No. 4, 97, 07.2013.

Research output: Contribution to journalArticle

Takayama, Kenshi ; Panozzo, Daniele ; Sorkine-Hornung, Olga ; Sorkine-Hornung, Alexander. / Sketch-based generation and editing of quad meshes. In: ACM Transactions on Graphics. 2013 ; Vol. 32, No. 4.
@article{badcf1633f6648f9914dae7bb1e7c442,
title = "Sketch-based generation and editing of quad meshes",
abstract = "Coarse quad meshes are the preferred representation for animating characters in movies and video games. In these scenarios, artists want explicit control over the edge flows and the singularities of the quad mesh. Despite the significant advances in recent years, existing automatic quad remeshing algorithms are not yet able to achieve the quality of manually created remeshings. We present an interactive system for manual quad remeshing that provides the user with a high degree of control while avoiding the tediousness involved in existing manual tools. With our sketch-based interface the user constructs a quad mesh by defining patches consisting of individual quads. The desired edge flow is intuitively specified by the sketched patch boundaries, and the mesh topology can be adjusted by varying the number of edge subdivisions at patch boundaries. Our system automatically inserts singularities inside patches if necessary, while providing the user with direct control of their topological and geometrical locations. We developed a set of novel user interfaces that assist the user in constructing a curve network representing such patch boundaries. The effectiveness of our system is demonstrated through a user evaluation with professional artists. Our system is also useful for editing automatically generated quad meshes.",
keywords = "Edge flow, Quad meshing, Sketch-based interfaces",
author = "Kenshi Takayama and Daniele Panozzo and Olga Sorkine-Hornung and Alexander Sorkine-Hornung",
year = "2013",
month = "7",
doi = "10.1145/2461912.2461955",
language = "English (US)",
volume = "32",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Sketch-based generation and editing of quad meshes

AU - Takayama, Kenshi

AU - Panozzo, Daniele

AU - Sorkine-Hornung, Olga

AU - Sorkine-Hornung, Alexander

PY - 2013/7

Y1 - 2013/7

N2 - Coarse quad meshes are the preferred representation for animating characters in movies and video games. In these scenarios, artists want explicit control over the edge flows and the singularities of the quad mesh. Despite the significant advances in recent years, existing automatic quad remeshing algorithms are not yet able to achieve the quality of manually created remeshings. We present an interactive system for manual quad remeshing that provides the user with a high degree of control while avoiding the tediousness involved in existing manual tools. With our sketch-based interface the user constructs a quad mesh by defining patches consisting of individual quads. The desired edge flow is intuitively specified by the sketched patch boundaries, and the mesh topology can be adjusted by varying the number of edge subdivisions at patch boundaries. Our system automatically inserts singularities inside patches if necessary, while providing the user with direct control of their topological and geometrical locations. We developed a set of novel user interfaces that assist the user in constructing a curve network representing such patch boundaries. The effectiveness of our system is demonstrated through a user evaluation with professional artists. Our system is also useful for editing automatically generated quad meshes.

AB - Coarse quad meshes are the preferred representation for animating characters in movies and video games. In these scenarios, artists want explicit control over the edge flows and the singularities of the quad mesh. Despite the significant advances in recent years, existing automatic quad remeshing algorithms are not yet able to achieve the quality of manually created remeshings. We present an interactive system for manual quad remeshing that provides the user with a high degree of control while avoiding the tediousness involved in existing manual tools. With our sketch-based interface the user constructs a quad mesh by defining patches consisting of individual quads. The desired edge flow is intuitively specified by the sketched patch boundaries, and the mesh topology can be adjusted by varying the number of edge subdivisions at patch boundaries. Our system automatically inserts singularities inside patches if necessary, while providing the user with direct control of their topological and geometrical locations. We developed a set of novel user interfaces that assist the user in constructing a curve network representing such patch boundaries. The effectiveness of our system is demonstrated through a user evaluation with professional artists. Our system is also useful for editing automatically generated quad meshes.

KW - Edge flow

KW - Quad meshing

KW - Sketch-based interfaces

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

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

U2 - 10.1145/2461912.2461955

DO - 10.1145/2461912.2461955

M3 - Article

AN - SCOPUS:84880795681

VL - 32

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - 97

ER -