Feature Preserving Parameterization for Quadrilateral Mesh Generation Based on Ricci Flow and Cross Field

We propose a newmethod to generate surface quadrilateralmesh by calculating a globally defined parameterization with feature constraints.In the field of quadrilateral generation with features,the cross field methods are wellknown because of their superior performance in feature preservation.The methods based on metrics are popular due to their sound theoretical basis,especially the Ricci flow algorithm.The cross field methods’major part,the Poisson equation,is challenging to solve in three dimensions directly.When it comes to cases with a large number of elements,the computational costs are expensive while the methods based on metrics are on the contrary.In addition,an appropriate initial value plays a positive role in the solution of the Poisson equation,and this initial value can be obtained from the Ricci flow algorithm.So we combine the methods based on metric with the cross field methods.We use the discrete dynamic Ricci flow algorithm to generate an initial value for the Poisson equation,which speeds up the solution of the equation and ensures the convergence of the computation.Numerical experiments show that our method is effective in generating a quadrilateral mesh for models with features,and the quality of the quadrilateral mesh is reliable.

A new method of quality improvement for quadrilateral mesh based on small polygon reconnection

In this paper, a new method of topological cleanup for quadrilateral mesh is presented. The method first selects a patch of mesh around an irregular node. It then seeks the best connection of the selected patch according to its irregular valence using a new topological operation： small polygon reconnection （SPR）. By replacing the original patch with an optimal one that has less irregular valence, mesh quality can be improved. Three applications based on the proposed approach are enumerated： （1） improving the quality of a quadrilateral mesh, （2） converting a triangular mesh to a quadrilateral one, and （3） adapting a triangle generator to a quadrilateral one. The presented method is highly effective in all three applications.

Automated quadrilateral mesh generation for digital image structures

With the development of advanced imaging technology, digital images are widely used. This paper proposes an automatic quadrilateral mesh generation algorithm for multi-colour imaged structures. It takes an original arbitrary digital image as an input for automatic quadrilateral mesh generation, this includes removing the noise, extracting and smoothing the boundary geometries between different colours, and automatic all-quad mesh generation with the above boundaries as constraints. An application example is provided to demonstrate the usefulness and effectiveness of the proposed approach.

THE ASYMPTOTIC PRESERVING UNIFIED GAS KINETIC SCHEME FOR GRAY RADIATIVE TRANSFER EQUATIONS ON DISTORTED QUADRILATERAL MESHES

In this paper,we consider the multi-dimensional asymptotic preserving unified gas kinetic scheme for gray radiative transfer equations on distorted quadrilateral meshes.Different from the former scheme [J.Comput.Phys.285（2015）,265-279] on uniform meshes,in this paper,in order to obtain the boundary fluxes based on the framework of unified gas kinetic scheme（UGKS）,we use the real multi-dimensional reconstruction for the initial data and the macro-terms in the equation of the gray transfer equations.We can prove that the scheme is asymptotic preserving,and especially for the distorted quadrilateral meshes,a nine-point scheme [SIAM J.SCI.COMPUT.30（2008）,1341-1361] for the diffusion limit equations is obtained,which is naturally reduced to standard five-point scheme for the orthogonal meshes.The numerical examples on distorted meshes are included to validate the current approach.

Quadrilateral Cell-Based Anisotropic Adaptive Solution for the Euler Equations

An anisotropic solution adaptive method based on unstructured quadrilateral meshes for inviscid compressible flows is proposed.The data structure,the directional refinement and coarsening,including the method for initializing the refined new cells,for the anisotropic adaptive method are described.It provides efficient high resolution of flow features,which are aligned with the original quadrilateral mesh structures.Five different cases are provided to show that it could be used to resolve the anisotropic flow features and be applied to model the complex geometry as well as to keep a relative high order of accuracy on an efficient anisotropic mesh.

THE GENERALIZED MAXIMUM ANGLE CONDITION FOR THE Q1 ISOPARAMETRIC ELEMENT

We consider the quadrilateral Q1 isoparametric element and establish an optimal error estimate in H^1 norm for the interpolation operator under a weaker mesh condition which admits anisotropic quadrilaterals and allows the quadrilateral to become a regular triangle in the sense of maximum angle condition [5, 11].