Interactive Quadrangulation with Reeb Atlases and Connectivity Textures

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.

[1]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[2]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[3]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[4]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, ACM Trans. Graph..

[5]  Daniel Cohen-Or,et al.  Dynamic harmonic fields for surface processing , 2009, Comput. Graph..

[6]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[7]  Daniele Panozzo,et al.  Practical quad mesh simplification , 2010, Comput. Graph. Forum.

[8]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[9]  Timothy A. Davis,et al.  Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves , 2009, TOMS.

[10]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[11]  Giuseppe Patanè,et al.  A Minimal Contouring Approach to the Computation of the Reeb Graph , 2009, IEEE Transactions on Visualization and Computer Graphics.

[12]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[13]  Valerio Pascucci,et al.  Robust on-line computation of Reeb graphs: simplicity and speed , 2007, ACM Trans. Graph..

[14]  Keenan Crane,et al.  Rectangular multi-chart geometry images , 2006, SGP '06.

[15]  Elaine Cohen,et al.  Semi‐regular Quadrilateral‐only Remeshing from Simplified Base Domains , 2009, Comput. Graph. Forum.

[16]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[17]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[18]  Shi-Min Hu,et al.  An incremental approach to feature aligned quad dominant remeshing , 2008, SPM '08.

[19]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[20]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[21]  Bernd Hamann,et al.  Automatic Semi-Regular Mesh Construction from Adaptive Distance Fields , 2002 .

[22]  Paul Kinney,et al.  “CleanUp: Improving Quadrilateral Finite Element Meshes” , 2008 .

[23]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.

[24]  Giuseppe Patanè,et al.  Para‐Graph: Graph‐Based Parameterization of Triangle Meshes with Arbitrary Genus , 2004, Comput. Graph. Forum.

[25]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[26]  Hans-Peter Seidel,et al.  Controlled field generation for quad-remeshing , 2008, SPM '08.

[27]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[28]  Mohamed Daoudi,et al.  Partial 3D Shape Retrieval by Reeb Pattern Unfolding , 2009, Comput. Graph. Forum.

[29]  Hujun Bao,et al.  A wave-based anisotropic quadrangulation method , 2010, ACM Trans. Graph..

[30]  Valerio Pascucci,et al.  Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees , 2009, IEEE Transactions on Visualization and Computer Graphics.

[31]  Steven E. Benzley,et al.  The Graft Tool: An All-Hexahedral Transition Algorithm for Creating a Multi-Directional Swept Volume Mesh , 1999, IMR.

[32]  Dmitriy V. Pinskiy Sliding Deformation: Shape Preserving Per-Vertex Displacement , 2010, Eurographics.

[33]  Herbert Edelsbrunner,et al.  Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

[34]  Bruno Lévy,et al.  Mesh parameterization: theory and practice , 2007, SIGGRAPH Courses.

[35]  R. Ho Algebraic Topology , 2022 .

[36]  Kenji Shimada,et al.  Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells , 2000, IMR.

[37]  Valerio Pascucci,et al.  Persistence-sensitive simplification functions on 2-manifolds , 2006, SCG '06.

[38]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[39]  Bernd Hamann,et al.  Topologically Clean Distance Fields , 2007, IEEE Transactions on Visualization and Computer Graphics.

[40]  Valerio Pascucci,et al.  Loops in Reeb Graphs of 2-Manifolds , 2003, SCG '03.

[41]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[42]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[43]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[44]  Matthew L. Staten,et al.  POST REFINEMENT ELEMENT SHAPE IMPROVEMENT FOR QUADRILATERAL MESHES , 2007 .

[45]  Elaine Cohen,et al.  Quadrilateral mesh simplification , 2008, SIGGRAPH Asia '08.

[46]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[47]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[48]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[49]  Daniela Giorgi,et al.  Reeb graphs for shape analysis and applications , 2008, Theor. Comput. Sci..

[50]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

[51]  Hujun Bao,et al.  Spectral quadrangulation with orientation and alignment control , 2008, SIGGRAPH Asia '08.

[52]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..