Bug 1502 - Graph: Improve Performance of Non-Convex/Intersection Classification and/or Intersection-Test itself (Bug 1501)
Summary: Graph: Improve Performance of Non-Convex/Intersection Classification and/or I...
Status: IN_PROGRESS
Alias: None
Product: Jogl
Classification: JogAmp
Component: graph (show other bugs)
Version: 2.6.0
Hardware: All all
: P4 normal
Assignee: Sven Gothel
URL:
Depends on: 1501
Blocks: 1064
  Show dependency tree / graph
 
Reported: 2024-02-13 23:40 CET by Sven Gothel
Modified: 2024-02-14 00:54 CET (History)
1 user (show)

See Also:
Type: FEATURE
SCM Refs:
Workaround: ---

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Sven Gothel 2024-02-13 23:40:45 CET 
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