Commit graph

2 commits

Author SHA1 Message Date
Stephen Gutekanst
8638ec246e earcut: switch from pointer linked-list to index linked-list
* Means we can use a MultiArrayList as the backing array, which solves the lifetime
  issue and enables reuse of the buffer for multiple polygon tesselations.
* Improves performance.
* Simplifies accesses, removes optionality except in necessary cases.

Signed-off-by: Stephen Gutekanst <stephen@hexops.com>
2022-10-31 12:12:01 -07:00
Stephen Gutekanst
09fa494359 earcut: new industrial-strength polygon triangulation library
Signed-off-by: Stephen Gutekanst <stephen@hexops.com>
2022-10-31 12:12:01 -07:00