Unstructured Mesh Generation

Interface: MeshIO.jl

About 2D Delaunay triangulation:

brute force algorithm has $\mathcal{O}(n^2)$ complexity, but the explanation in the note is wrong. See a better explanation here.

TriangleMesh.jl: Delaunay and constraint Delaunay meshes.

VoronoiDelaunay.jl: 2D Delaunay and Voronoi tessellations on generic point types.

Structured Mesh Generation

Generally, a mapping is required from the reference domain to the physical domain.

I haven't found any implementation yet in Julia.

I noticed the so called H grid, which can produce high-quality elements near the object surface. Why are we not using it?

Algebraic Map: Figure 2.4.13 presents a highly concise C code snippet for transfinite interpolation. So elegant.

PDE-based mapping: still a mystery to me.

By far the best library regarding mesh in Julia: Meshes.jl

Built-in mesh support (including tree-based AMR): Trixi.jl