{"id":1454,"date":"2024-02-13T19:44:12","date_gmt":"2024-02-13T23:44:12","guid":{"rendered":"https:\/\/jausoft.com\/blog\/?p=1454"},"modified":"2025-08-27T06:27:36","modified_gmt":"2025-08-27T10:27:36","slug":"fixing-jogamps-graph-delaunay-tessellation-of-complex-non-convex-shapes","status":"publish","type":"post","link":"https:\/\/jausoft.com\/blog\/2024\/02\/13\/fixing-jogamps-graph-delaunay-tessellation-of-complex-non-convex-shapes\/","title":{"rendered":"Fixing JogAmp’s Graph Delaunay Tessellation of Complex Non-Convex Shapes"},"content":{"rendered":"

After rendering our GraphUI MediaPlayer feature complete<\/a>, also capable to use Chinese\/CJK fallback fonts it was time for another round to fix our outstanding Graph Delaunay tessellation issues. Minimum goal was to at least have the Chinese\/CJK fonts being readable – but gladly more has been achieved in the resolution for Bug 1501<\/a> as shown below.<\/span><\/p>\n

First, let’s have a look how the GraphUI MediaPlayer looks now with fixed CJK font rendering and also fixed material-font for the buttons.<\/p>\n

\"\"<\/p>\n

The solution was to apply intersection tests for non-convex shapes to reject new CCW \u00a0and non-circumcircle triangulation candidates in our Delaunay tessellator.<\/p>\n

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.<\/p>\n

This results in mostly proper rendered Chinese fonts, see Droid Sans Fallback-Regular<\/em><\/p>\n