High quality mesh generation using cross and asterisk fields: Application on coastal domains

06/07/2017
by   Christos Georgiadis, et al.
0

This paper presents a method to generate high quality triangular or quadrilateral meshes that uses direction fields and a frontal point insertion strategy. Two types of direction fields are considered: asterisk fields and cross fields. With asterisk fields we generate high quality triangulations, while with cross fields we generate right-angled triangulations that are optimal for transformation to quadrilateral meshes. The input of our algorithm is an initial triangular mesh and a direction field calculated on it. The goal is to compute the vertices of the final mesh by an advancing front strategy along the direction field. We present an algorithm that enables to efficiently generate the points using solely information from the base mesh. A multi-threaded implementation of our algorithm is presented, allowing us to achieve significant speedup of the point generation. Regarding the quadrangulation process, we develop a quality criterion for right-angled triangles with respect to the local cross field and an optimization process based on it. Thus we are able to further improve the quality of the output quadrilaterals. The algorithm is demonstrated on the sphere and examples of high quality triangular and quadrilateral meshes of coastal domains are presented.

READ FULL TEXT

page 3

page 7

page 8

page 9

page 12

page 13

research
09/04/2020

Automatic feature-preserving size field for 3D mesh generation

This paper presents a methodology aiming at easing considerably the gene...
research
06/02/2017

Computing cross fields - A PDE approach based on the Ginzburg-Landau theory

Cross fields are auxiliary in the generation of quadrangular meshes. A m...
research
04/30/2023

SRL-Assisted AFM: Generating Planar Unstructured Quadrilateral Meshes with Supervised and Reinforcement Learning-Assisted Advancing Front Method

High-quality mesh generation is the foundation of accurate finite elemen...
research
08/10/2023

Flexible Isosurface Extraction for Gradient-Based Mesh Optimization

This work considers gradient-based mesh optimization, where we iterative...
research
09/03/2019

A variational method for generating n-cross fields using higher-order Q-tensors

An n-cross field is a locally-defined orthogonal coordinate system invar...
research
03/01/2019

Fast Distance Fields for Fluid Dynamics Mesh Generation on Graphics Hardware

We present a CUDA accelerated implementation of the Characteristic/Scan ...
research
11/15/2022

Generation of Curved Meshes for the High-Lift Common Research Model

We answer the questions of the high-order technology focus group (HO-TFG...

Please sign up or login with your details

Forgot password? Click here to reset