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 - Aug 30 2012

    Fingerprint

Keywords

  • Quadrangulation
  • Reeb graph
  • connectivity operators

ASJC Scopus subject areas

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

Cite this