Commit Graph
15 Commits
Author SHA1 Message Date
Brandon Keepers 1b060b7faf Drop a hole that no ring can parent instead of failing the run (#401)
* wagyu: drop a hole no remaining ring can parent instead of throwing

correct_tree() throws "Could not properly place hole to a parent" when
topology correction leaves a hole whose parent ring was removed (degenerate
input such as stacked duplicate rings from coalesced tiny-polygon
placeholders). That aborts the entire tiling run over one unrepresentable
sliver. Remove the ring and its points instead, matching how other
unresolvable degeneracies are handled.

* Add a regression test for dropping an unplaceable hole

A fuzzer-minimized pair of mutually reversed self-intersecting rings that
makes wagyu's correct_tree fail to find a parent for a hole — the same
failure reported in mapbox/tippecanoe#761. Before the topology_correction
change, running this test exits with EXIT_IMPOSSIBLE via the polygon
cleaning error handler; with it, the clean returns.
2026-08-05 08:45:39 -07:00
Eric Fischer c678f784b7 Also update the Wagyu license 2020-08-26 08:31:12 -07:00
Eric Fischer e0c7f1b91a Upgrade Wagyu to version 0.5.0 2020-08-25 17:00:50 -07:00
Eric Fischer c4cd7faaaa Workaround to make it compile on g++-4.8.4 2018-08-01 10:21:32 -07:00
Eric Fischer e9eca57393 Upgrade to Wagyu 0.4.3 2018-07-31 17:47:52 -07:00
Eric Fischer 796fa19729 Add missing initializer
Fixes https://github.com/mapbox/tippecanoe/issues/602
2018-07-31 16:54:42 -07:00
Eric Fischer 1b68dcdc22 Fix division by 0 by using more general and robust polygon-checking code 2017-02-17 13:25:56 -08:00
Eric Fischer 31f254ac99 Upgrade to Wagyu 0.3.0; downgrade C++ requirement to C++ 11 2017-01-26 13:28:17 -08:00
Eric Fischer 72086b7e92 Upgrade Wagyu to cfc895 and use its Sutherland-Hodgman implementation 2017-01-11 15:43:07 -08:00
Eric Fischer bdac4d4e80 Upgrade Wagyu to bfbf2893 2017-01-04 16:33:43 -08:00
Eric Fischer 275d25739d Update to wagyu-0.2.1 (eec53a6) 2016-12-14 14:14:55 -08:00
Eric Fischer a4f5406cfb Switch polygon topology correction from Clipper to Wagyu 2016-12-07 14:29:09 -08:00
Eric Fischer 22cb5186d7 Copy of wagyu-0.2.0 (b3fa127) 2016-12-07 14:14:56 -08:00
Eric Fischer c0d5171f1d Copy of geometry.hpp-0.9.0 (e3acceb) 2016-12-07 14:11:53 -08:00
Eric Fischer 89bfd27a8b Copy of variant-1.1.4 (02bd1ac) 2016-12-07 14:09:51 -08:00