Two improvements of the foliation based quad meshing method

Xiaopeng Zheng, Hao Wang, Peng Zheng, Zhihui Qi, Zhijun Cheng, Ru Lin, Jiayou Zhao

TL;DR

Researchers have developed a way to make foliation-based quadrilateral (quad) meshing respect sharp boundary corners. By using the Gauss-Bonnet theorem to analyze boundary curvature and applying a "modified double cover" topological trick, the algorithm generates high-quality meshes that align perfectly with a part's geometric features.

What Problem Does This Paper Address?

In the world of computer-aided engineering (CAE), quadrilateral meshes are the gold standard for numerical simulations. However, creating a "good" mesh is a balancing act: you want a high-level global structure (regularity), but you also need the mesh to respect the physical features of the object, like sharp corners.

Existing "surface foliation" methods are excellent at creating highly structured meshes by computing something called holomorphic quadratic differentials. The catch? These methods typically treat boundaries as smooth curves with zero curvature. In practice, if you have a rectangular hole or a sharp notch, a standard foliation-based mesh will often "round off" these features or place singularities in awkward places, making the mesh less useful for industrial applications.

Methods

The authors propose a two-step improvement to the standard foliation pipeline:

  1. Curvature Analysis via Gauss-Bonnet: Before meshing, the algorithm analyzes the boundary of the shape. It assigns a "target" curvature to corners (multiples of $\pi/2$). Using the Gauss-Bonnet theorem—a fundamental link between a surface's geometry and its topology—the authors calculate the required interior curvature. Because foliation methods can only generate specific types of singularities (valence-6, or curvature of $\pi$), they use this calculation as a "feasibility test" to see if a corner-preserving mesh is mathematically possible for that specific shape.
  2. Modified Double Cover: A common trick in geometry processing is the "double cover," where you glue two copies of a surface together at the boundaries to create a closed shape. The authors modify this by only gluing parts of the boundaries (segments between corners). This topological surgery "tricks" the foliation into aligning its trajectories with the corners of the original surface.

The final pipeline involves constructing a metric star graph, computing a harmonic map to get the foliation, and then integrating the differential to produce the final quad mesh.

Datasets

The paper does not use large-scale public datasets. Instead, it evaluates the algorithm on several geometric benchmarks common in meshing research:

  • Genus-0 surfaces with multiple circular and rectangular boundaries (holes).
  • A "topological cylinder" model.
  • Complex 2D shapes with notches and interior holes (e.g., a "U-shaped" bracket).
  • Counterexamples (shapes where the curvature math proves a corner-preserving foliation cannot exist).

Key Insights and Ideas

  • The Compatibility Check: The most significant insight is that not every shape can have a corner-preserving foliation-based mesh. By checking if the quotient $\frac{2\pi\lambda - C_b}{\pi}$ (where $\lambda$ is the Euler characteristic and $C_b$ is boundary curvature) is an integer, the authors can predict failure before the heavy computation starts.
  • Partial Gluing: Rather than treating the double cover as a binary choice (glue all or glue none), the "modified" approach uses the corners as natural delimiters. This allows the mesh trajectories to "turn" at exactly the right spots.
  • Structural Superiority: The paper highlights that while other meshing methods exist, foliation-based ones provide the "highest level structure," meaning the mesh lines follow the natural flow of the geometry, which is ideal for fluid dynamics or structural analysis.

Key Results

  • Feature Preservation: In comparative tests (e.g., Fig 1 vs. Fig 6), the new method successfully places exactly one quad cell at each $90^\circ$ corner, whereas the standard method would often place two, distorting the local element quality.
  • Visual Quality: The meshes shown in the results (Fig 7) demonstrate highly regular, "grid-like" patterns even around complex interior cutouts and sharp exterior notches.
  • Mathematical Rigor: The authors successfully identified "counterexample" shapes (Fig 5) where their method correctly identifies that a solution doesn't exist, preventing the generation of invalid or poor-quality meshes.

Limitations and Future Work

  • Topology Constraints: The current framework is specifically tailored for genus-0 surfaces (surfaces without handles, like a flat plate with holes). It cannot yet handle more complex 3D topologies like a torus or a multi-handled engine block.
  • The "Integer" Bottleneck: The method only works when the interior curvature requirements align with the specific singularities produced by the foliation (valence-6). If a shape requires a different type of singularity, this specific algorithm will return a "false" result.
  • Future Direction: The authors aim to generalize the algorithm to handle all open surfaces, regardless of genus, which would make it applicable to a much wider range of industrial CAD models.

Summary updated

Abstract

Quadrilateral meshes with high level structure and feature preserving property benefit industrial applications the most. Generation of such quad mesh remains a challenge. Quad meshes generated using surface foliation have the highest level structure, however they lack of the feature preserving ability. In this paper, we analyze the boundary curvature with Gauss-Bonnet theorem to determine whether a boundary rectangle corner preserving foliation based method exists. When it exists, we adopt a modified double cover technique together with surface foliation method to generate a corner feature preserving quad mesh. The experiments demonstrate the efficacy of our algorithm.
BibTeX
@misc{zheng2022two,
  author = {Xiaopeng Zheng and Hao Wang and Peng Zheng and Zhihui Qi and Zhijun Cheng and Ru Lin and Jiayou Zhao},
  title = {{Two improvements of the foliation based quad meshing method}},
  year = {2022},
  eprint = {2205.14968},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2205.14968},
}
Figure