JuliaGeometry / DelaunayTriangulation.jl

Delaunay triangulations and Voronoi tessellations in two dimensions.
https://juliageometry.github.io/DelaunayTriangulation.jl/
MIT License
62 stars 5 forks source link

Maximum angle constraints #128

Closed DanielVandH closed 1 month ago

DanielVandH commented 2 months ago

Mesh refinement in this package does currently have a max_angle option, it just errors if you try to use it. I did try and do it, but ran out of time. I do already have full implementations of triangle sinks and triangle offcenters though, but more is needed. It would be nice to implement the very nice algorithms from https://doi.org/10.1109/ISVD.2009.32 and https://doi.org/10.1137/080716748 (starting by implementing the second, which is not about maximum angles but about better Steiner points, is probably optimal for understanding the maximum angle paper).