Abstract:For the purpose of isogeometric analysis, one of the most common ways is to construct structured hexahedral meshes, which have regular tensor product structure, and fit them by volumetric T-Splines. This theoretic work proposes a novel surface quadrilateral meshing method, colorable quad-mesh, which leads to the structured hexahedral mesh of the enclosed volume for high genus surfaces.The work proves the equivalence relations among colorable quad-meshes, finite measured foliations and Strebel differentials on surfaces. This trinity theorem lays down the theoretic foundation for quadrilateral/hexahedral mesh generation, and leads to practical, automatic algorithms.The work proposes the following algorithm: the user inputs a set of disjoint, simple loops on a high genus surface, and specifies a height parameter for each loop; a unique Strebel differential is computed with the combinatorial type and the heights prescribed by the user’s input; the Strebel differential assigns a flat metric on the surface and decomposes the surface into cylinders; a colorable quad-mesh is generated by splitting each cylinder into two quadrilaterals, followed by subdivision; the surface cylindrical decomposition is extended inward to produce a solid cylindrical decomposition of the volume; the hexahedral meshing is generated for each volumetric cylinder and then glued together to form a globally consistent hex-mesh.The method is rigorous, geometric, automatic and conformal to the geometry. This work focuses on the theoretic aspects of the framework, the algorithmic details and practical evaluations will be given in the future expositions.

A boundary focused quadrilateral mesh generation algorithm for multi-material structures

Robust Generation of Quadrilateral/Prismatic Boundary Layer Meshes Based on Rigid Mapping

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

A Novel Mesh Quad-segmentation Algorithm

Advancing front quadrilateral surface mesh generation

Automated quadrilateral mesh generation for digital image structures

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

A Divide-and-Conquer Approach to Quad Remeshing

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Spectral Quadrangulation with Orientation and Alignment Control.

Boundary Aligned Smooth 3D Cross-Frame Field

Efficient Boundary Surface Reconstruction from Heterogeneous Volumetric Data Via Tri-Prism Decomposition

Spectral quadrangulation with boundary conformation

A Wave-Based Anisotropic Quadrangulation Method

Automatic Frame Field Guided Hexahedral Mesh Generation

Quadrilateral and Hexahedral Mesh Generation Based on Surface Foliation Theory II

An efficient unstructured quadrilateral-dominated surface mesh generation method for arbitrary geometry with tiny features or crack defects in DiBFM