Interactive quadrangulation with reeb atlases and connectivity textures

Julien Tierny, Joel Daniels, Luis Gustavo Nonato, Valerio Pascucci, Cláudio T. Silva

Research output: Contribution to journalArticle

Abstract

Creating high-quality quad meshes from triangulated surfaces is a highly nontrivial task that necessitates consideration of various application specific metrics of quality. In our work, we follow the premise that automatic reconstruction techniques may not generate outputs meeting all the subjective quality expectations of the user. Instead, we put the user at the center of the process by providing a flexible, interactive approach to quadrangulation design. By combining scalar field topology and combinatorial connectivity techniques, we present a new framework, following a coarse to fine design philosophy, which allows for explicit control of the subjective quality criteria on the output quad mesh, at interactive rates. Our quadrangulation framework uses the new notion of Reeb atlas editing, to define with a small amount of interactions a coarse quadrangulation of the model, capturing the main features of the shape, with user prescribed extraordinary vertices and alignment. Fine grain tuning is easily achieved with the notion of connectivity texturing, which allows for additional extraordinary vertices specification and explicit feature alignment, to capture the high-frequency geometries. Experiments demonstrate the interactivity and flexibility of our approach, as well as its ability to generate quad meshes of arbitrary resolution with high-quality statistics, while meeting the user's own subjective requirements.

Original languageEnglish (US)
Article number6060817
Pages (from-to)1650-1663
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue number10
DOIs
StatePublished - 2012

Fingerprint

Textures
Texturing
Tuning
Topology
Statistics
Specifications
Geometry
Experiments

Keywords

  • connectivity operators
  • Quadrangulation
  • Reeb graph

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Interactive quadrangulation with reeb atlases and connectivity textures. / Tierny, Julien; Daniels, Joel; Nonato, Luis Gustavo; Pascucci, Valerio; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 18, No. 10, 6060817, 2012, p. 1650-1663.

Research output: Contribution to journalArticle

Tierny, Julien ; Daniels, Joel ; Nonato, Luis Gustavo ; Pascucci, Valerio ; Silva, Cláudio T. / Interactive quadrangulation with reeb atlases and connectivity textures. In: IEEE Transactions on Visualization and Computer Graphics. 2012 ; Vol. 18, No. 10. pp. 1650-1663.
@article{097cd7143cd5493d95baa29e6ccd6dc2,
title = "Interactive quadrangulation with reeb atlases and connectivity textures",
abstract = "Creating high-quality quad meshes from triangulated surfaces is a highly nontrivial task that necessitates consideration of various application specific metrics of quality. In our work, we follow the premise that automatic reconstruction techniques may not generate outputs meeting all the subjective quality expectations of the user. Instead, we put the user at the center of the process by providing a flexible, interactive approach to quadrangulation design. By combining scalar field topology and combinatorial connectivity techniques, we present a new framework, following a coarse to fine design philosophy, which allows for explicit control of the subjective quality criteria on the output quad mesh, at interactive rates. Our quadrangulation framework uses the new notion of Reeb atlas editing, to define with a small amount of interactions a coarse quadrangulation of the model, capturing the main features of the shape, with user prescribed extraordinary vertices and alignment. Fine grain tuning is easily achieved with the notion of connectivity texturing, which allows for additional extraordinary vertices specification and explicit feature alignment, to capture the high-frequency geometries. Experiments demonstrate the interactivity and flexibility of our approach, as well as its ability to generate quad meshes of arbitrary resolution with high-quality statistics, while meeting the user's own subjective requirements.",
keywords = "connectivity operators, Quadrangulation, Reeb graph",
author = "Julien Tierny and Joel Daniels and Nonato, {Luis Gustavo} and Valerio Pascucci and Silva, {Cl{\'a}udio T.}",
year = "2012",
doi = "10.1109/TVCG.2011.270",
language = "English (US)",
volume = "18",
pages = "1650--1663",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "10",

}

TY - JOUR

T1 - Interactive quadrangulation with reeb atlases and connectivity textures

AU - Tierny, Julien

AU - Daniels, Joel

AU - Nonato, Luis Gustavo

AU - Pascucci, Valerio

AU - Silva, Cláudio T.

PY - 2012

Y1 - 2012

N2 - Creating high-quality quad meshes from triangulated surfaces is a highly nontrivial task that necessitates consideration of various application specific metrics of quality. In our work, we follow the premise that automatic reconstruction techniques may not generate outputs meeting all the subjective quality expectations of the user. Instead, we put the user at the center of the process by providing a flexible, interactive approach to quadrangulation design. By combining scalar field topology and combinatorial connectivity techniques, we present a new framework, following a coarse to fine design philosophy, which allows for explicit control of the subjective quality criteria on the output quad mesh, at interactive rates. Our quadrangulation framework uses the new notion of Reeb atlas editing, to define with a small amount of interactions a coarse quadrangulation of the model, capturing the main features of the shape, with user prescribed extraordinary vertices and alignment. Fine grain tuning is easily achieved with the notion of connectivity texturing, which allows for additional extraordinary vertices specification and explicit feature alignment, to capture the high-frequency geometries. Experiments demonstrate the interactivity and flexibility of our approach, as well as its ability to generate quad meshes of arbitrary resolution with high-quality statistics, while meeting the user's own subjective requirements.

AB - Creating high-quality quad meshes from triangulated surfaces is a highly nontrivial task that necessitates consideration of various application specific metrics of quality. In our work, we follow the premise that automatic reconstruction techniques may not generate outputs meeting all the subjective quality expectations of the user. Instead, we put the user at the center of the process by providing a flexible, interactive approach to quadrangulation design. By combining scalar field topology and combinatorial connectivity techniques, we present a new framework, following a coarse to fine design philosophy, which allows for explicit control of the subjective quality criteria on the output quad mesh, at interactive rates. Our quadrangulation framework uses the new notion of Reeb atlas editing, to define with a small amount of interactions a coarse quadrangulation of the model, capturing the main features of the shape, with user prescribed extraordinary vertices and alignment. Fine grain tuning is easily achieved with the notion of connectivity texturing, which allows for additional extraordinary vertices specification and explicit feature alignment, to capture the high-frequency geometries. Experiments demonstrate the interactivity and flexibility of our approach, as well as its ability to generate quad meshes of arbitrary resolution with high-quality statistics, while meeting the user's own subjective requirements.

KW - connectivity operators

KW - Quadrangulation

KW - Reeb graph

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

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

U2 - 10.1109/TVCG.2011.270

DO - 10.1109/TVCG.2011.270

M3 - Article

AN - SCOPUS:84865355482

VL - 18

SP - 1650

EP - 1663

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 10

M1 - 6060817

ER -