Posted by Sven Gothel on Feb 14, 2024; 12:06am
URL: https://forum.jogamp.org/Graph-Type-Rendering-Updates-Graph-UI-tp4042173p4043320.html

Fixing JogAmp’s Graph Delaunay Tessellation of Complex Non-Convex Shapes
https://jausoft.com/blog/2024/02/13/fixing-jogamps-graph-delaunay-tessellation-of-complex-non-convex-shapes/

...

The solution was to apply intersection tests for non-convex shapes to reject new CCW  and non-circumcircle triangulation candidates in our Delaunay tessellator.

The used Delaunay tessellation works well with (almost) convex shapes. In case e.g. a glyph gets to the extremes like ‘M’ in FreeMono or any other complex Chinese symbol – it may just simply happen that the new non-circumcircle triangle point crosses the inner (hole) or outer boundaries of the given polygon.....