1502 2024-02-13 23:40:45 +0100 Graph: Improve Performance of Non-Convex/Intersection Classification and/or Intersection-Test itself (Bug 1501) 2025-06-21 12:02:46 +0200 1 1 3 JogAmp Jogl graph 2.7.0 All all IN_PROGRESS P4 normal --- 1501 1064 1 sgothel sgothel sgothel FEATURE --- oldest_to_newest 7130 0 sgothel 2024-02-13 23:40:45 +0100 Improve performance either or both by - improving the added intersection tests for (currently) non-convex shapes - widen the class w/o intersection tests from non-convex to .. See - GENERALIZED DELAUNAY TRIANGULATIONS OF NON-CONVEX DOMAINS https://deepblue.lib.umich.edu/bitstream/handle/2027.42/28782/0000614.pdf;sequence=1 - https://en.wikipedia.org/wiki/List_of_self-intersecting_polygons - https://en.wikipedia.org/wiki/Complex_polygon