umeshu | unstructured mesh generation in 2-D using Delaunay | Service Mesh library

umeshu is a C++ library typically used in Architecture, Service Mesh applications. umeshu has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

Umeshu is a small, light-weight C++ library for unstructured triangular mesh generation in two dimensions using Delaunay refinement approach. The library implements the algorithm described in the paper J. R. Shewchuk, Delaunay refinement algorithms for triangular mesh generation, Computational Geometry 22(1-3) (2002), 21-74. The mesh is stored in a half-edge data structure and the implementation relies on generic programming using templates and on containers and tools provided by STL and [Boost] Although other (faster, more sophisticated, complex, general) mesh libraries and mesh generators exist (e.g., [OpenMesh] [CGAL] [Triangle] Triangle])), the principal advantage of Umeshu is its relative simplicity, the implementation is quite straightforward. It can be used as a learning tool for half-edge data structure, for Delaunay refinement techniques and as a basis upon which new mesh generation algorithms can be tested.