Abstract:Existing methods for surface quadrangulation cannot ensure accurate alignment with feature or boundary curves and tight control of local element size, which are important requirements in many numerical applications (e.g., FEA). Some methods rely on a prescribed direction field to guide quadrangulation for feature alignment, but such a direction field may conflict with a desired density field, thus making it difficult to control the element size. We propose a new spectral method that achieves both accurate feature curve alignment and tight control of local element size according to a given density field. Specifically, the following three technical contributions are made. First, to make the quadrangulation align accurately with feature curves or surface boundary curves, we introduce novel boundary conditions for wave-like functions that satisfy the Helmholtz equation approximately in the least squares sense. Such functions, called quasi-eigenfunctions, are computed efficiently as the solutions to a variational problem. Second, the mesh element size is effectively controlled by locally modulating the Laplace operator in the Helmholtz equation according to a given density field. Third, to improve robustness, we propose a novel scheme to minimize the vibration difference of the quasi-eigenfunction in two orthogonal directions. It is demonstrated by extensive experiments that our method outperforms previous methods in generating feature-aligned quadrilateral meshes with tight control of local elememt size. We further present some preliminary results to show that our method can be extended to generating hex-dominant volume meshes.

Spectral quadrangulation with boundary conformation

Spectral Quadrangulation with Orientation and Alignment Control.

Spectral Quadrangulation with Feature Curve Alignment and Element Size Control

A More Accurate Boundary Spectral Method Based on Subdivision Surface

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

Localized Quasi-(Bi)harmonic Field and Its Applications

Quadrangulation through morse-parameterization hybridization.

A Wave-Based Anisotropic Quadrangulation Method

Boundary Aligned Smooth 3D Cross-Frame Field

A multi-domain spectral-Galerkin method for the Neumann problem on quadrilaterals

A New Spectral Difference Method Using Hierarchical Polynomial Bases for Hyperbolic Conservation Laws

New Nonconforming Finite Elements on Arbitrary Convex Quadrilateral Meshes.

Quadrilateral and Hexahedral Mesh Generation Based on Surface Foliation Theory II

Spectral boundary conditions for volumetric frame fields design

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

Frame Field Singularity Correctionfor Automatic Hexahedralization

Frame Field Singularity Correction for Automatic Hexahedralization.

Nonconforming finite element methods on quadrilateral meshes

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

A Piecewisep2-Nonconforming Quadrilateral Finite Element

Robust Nonconforming Polynomial Finite Elements Over Quadrilaterals