4 commits

Author	SHA1	Message	Date
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