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.

Research on the Optimum Triangulation Based on the Least Approximate Volume Principle

Approximate Merging of 4 Neighbouring Triangular Bézier Surfaces with Boundary Constraints

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

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

A High-Precision Reconstruction Algorithm of 3D Data Fields Based on Quasi-interpolation

Description Of Complex Optical Surface Based On Sparse Radial Basis Function Approximation With Spatially Variable Shape Parameters

A Novel Mesh Quad-segmentation Algorithm

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

Surface Approximation via Asymptotic Optimal Geometric Partition

Optimal mass transport for geometric modeling based on variational principles in convex geometry

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Irregular Object Measurement Method Based on Improved Adaptive Slicing Method

Alternating Size Field Optimizing and Parameterization Domain CAD Model Remeshing

Spectral Quadrangulation with Feature Curve Alignment and Element Size Control

Variational Sphere Set Approximation for Solid Objects

Surface Carving-Based Automatic Volume Data Reduction

A Wave-Based Anisotropic Quadrangulation Method

A Fast And Practical Method To Estimate Volumes Of Convex Polytopes

A Variational Principle for Improving 2D Triangle Meshes Based on Hyperbolic Volume

Constructing Quartic Triangular Surfaces Over 3d Triangulations

Variational Principles on Triangulated Surfaces