FlowMesher: An automatic unstructured mesh generation algorithm with applications from finite element analysis to medical simulations

by   Zhujiang Wang, et al.

In this work, we propose an automatic mesh generation algorithm, FlowMesher, which can be used to generate unstructured meshes for mesh domains in any shape with minimum (or even no) user intervention. The approach can generate high-quality simplex meshes directly from scanned images in OBJ format in 2D and 3D or just from a line drawing in 2-D. Mesh grading can be easily controlled also. The FlowMesher is robust and easy to be implemented and is useful for a variety of applications including surgical simulators. The core idea of the FlowMesher is that a mesh domain is considered as an "airtight container" into which fluid particles are "injected" at one or multiple selected interior points. The particles repel each other and occupy the whole domain somewhat like blowing up a balloon. When the container is full of fluid particles and the flow is stopped, a Delaunay triangulation algorithm is employed to link the fluid particles together to generate an unstructured mesh (which is then optimized using a combination of automated mesh smoothing and element removal in 3D). The performance of the FlowMesher is demonstrated by generating meshes for several 2D and 3D mesh domains including a scanned image of a bone.


page 2

page 24

page 25


A simple technique for unstructured mesh generation via adaptive finite elements

This work describes a concise algorithm for the generation of triangular...

MeshingNet: A New Mesh Generation Method based on Deep Learning

We introduce a novel approach to automatic unstructured mesh generation ...

Trimpack: Unstructured Triangular Mesh Generation Library

Trimpack is a library of routines written in Fortran that allow to creat...

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...

HexaLab.net: an online viewer for hexahedral meshes

We introduce HexaLab: a WebGL application for real time visualization, e...

A comparison of element agglomeration algorithms for unstructured geometric multigrid

This paper compares the performance of seven different element agglomera...

An Introduction to Adjoints and Output Error Estimation in Computational Fluid Dynamics

In recent years, the use of adjoint vectors in Computational Fluid Dynam...

Please sign up or login with your details

Forgot password? Click here to reset