| Summary: | Graph: Improve Performance of Non-Convex/Intersection Classification and/or Intersection-Test itself (Bug 1501) | ||
|---|---|---|---|
| Product: | [JogAmp] Jogl | Reporter: | Sven Gothel <sgothel> |
| Component: | graph | Assignee: | Sven Gothel <sgothel> |
| Status: | IN_PROGRESS --- | ||
| Severity: | normal | CC: | sgothel |
| Priority: | P4 | ||
| Version: | 2.7.0 | ||
| Hardware: | All | ||
| OS: | all | ||
| Type: | FEATURE | SCM Refs: | |
| Workaround: | --- | ||
| Bug Depends on: | 1501 | ||
| Bug Blocks: | 1064 | ||
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