Trimpack: Unstructured Triangular Mesh Generation Library

TL;DR

Trimpack is a Fortran library for generating unstructured triangular meshes in arbitrary domains with user-defined size distributions, supporting various meshing algorithms and interfaced with a C++ program called MeshGen.

Contribution

It introduces a versatile mesh generation library with multiple algorithms, detailed documentation, and an interface to a graphical mesh generator, enhancing unstructured mesh creation capabilities.

Findings

Supports multiple meshing algorithms including Delaunay and advancing-front methods.

Provides a user-defined boundary and size distribution for flexible mesh generation.

Available under GNU Public License for community use and development.

Abstract

Trimpack is a library of routines written in Fortran that allow to create unstructured triangular meshes in any domain and with an user-defined size distribution. The user must write a program that uses the elements of the library as if it were a mathematical tool. First, the domain must be defined, using point-defined boundaries, which the user provides. The library internally uses splines to mesh the boundaries with the node distribution function provided by the user. Several meshing methods are available, from simple Dalaunay mesh creation from a point cloud, an incremental Steiner-type algorithm that also generates Dalaunay meshes to an efficient advancing-front type algorithm. This report carries out a bibliographic review of the state of the art in mesh generation corresponding to the period in which Trimpack was written for the first time, which is a very fruitful period in the development of this type of algorithms. Next, MeshGen is described in detail, which is a program written in C ++ that exploits the possibilities of the Trimpack library for the generation of unstructured triangular meshes and that has a powerful graphical interface. Finally, it also explains in detail the content of the Trimpack library that is available under GNU Public license for anyone who wants to use or improve it.