Commit graph

5 commits

Author SHA1 Message Date
Stephen Gutekanst
2d705a8c3e earcut: fix inverted conditional in z-order index curve hashing
Signed-off-by: Stephen Gutekanst <stephen@hexops.com>
2022-11-06 13:42:59 -07:00
Stephen Gutekanst
8b44cfe49b earcut: fix integer overflow in z-order curve hash codepath
Signed-off-by: Stephen Gutekanst <stephen@hexops.com>
2022-11-06 13:36:22 -07:00
Stephen Gutekanst
f59860cea5 earcut: fix potential integer underflow
Signed-off-by: Stephen Gutekanst <stephen@hexops.com>
2022-11-05 13:30:39 -07:00
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