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.
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for their constructive comments. They thank Chems Touati for his help for the accompanying video, available in the online supplemental material. They also thank the authors of the following papers [21], [6], [36], [13], [47], who kindly provided their data sets. This research has been funded by Fapesp-Brazil (#2008/03349-6), CNPq-US National Science Foundation (NSF) (#491034/2008-3), NSF (grants IIS-0905385, IIS-0844546, CNS-0855167, IIS-0746500, ATM-0835821, CNS-0751152, IIS-0713637, OCE-0424602, IIS-0534628, CNS-0514485, IIS-0513692, CNS-0524096), US Department of Energy (DOE), and IBM Faculty Awards.
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 - Quadrangulation
KW - Reeb graph
KW - connectivity operators
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
SN - 1077-2626
VL - 18
SP - 1650
EP - 1663
JO - IEEE Transactions on Visualization and Computer Graphics
JF - IEEE Transactions on Visualization and Computer Graphics
IS - 10
M1 - 6060817
ER -