Fix rare case with touching holes (parity with earcut v2.2.1)

include/mapbox/earcut.hpp

@@ -521,10 +521,7 @@ Earcut<N>::findHoleBridge(Node* hole, Node* outerNode) {
 // whether sector in vertex m contains sector in vertex p in the same coordinates
 template <typename N>
 bool Earcut<N>::sectorContainsSector(const Node* m, const Node* p) {
-    return (
-        (area(m->prev, m, p->prev) < 0 || area(p->prev, m, m->next) < 0) &&
-        (area(m->prev, m, p->next) < 0 || area(p->next, m, m->next) < 0)
-    );
+    return area(m->prev, m, p->prev) < 0 && area(p->next, m, m->next) < 0;
 }
 
 // interlink polygon nodes in z-order

test/convert_tests.js

@@ -60,7 +60,8 @@ fs.readdirSync(base).filter(function (name) {
         "empty_square": Infinity,
         "issue83": Infinity,
         "issue107": Infinity,
-        "issue119": 0.04
+        "issue119": 0.04,
+        "touching4": 0.06
     };
     var expectedLibtessDeviation = libtessDeviationMap[id];
     if (!expectedLibtessDeviation) expectedLibtessDeviation = 0.000001;

test/fixtures/touching4.cpp

@@ -0,0 +1,17 @@
+// This file is auto-generated, manual changes will be lost if the code is regenerated.
+
+#include "geometries.hpp"
+
+namespace mapbox {
+namespace fixtures {
+
+static const Fixture<short> touching4("touching4", 20, 1e-14, 0.06, {
+    {{11,10},{0,10},{0,0},{11,0}},
+    {{7,6},{7,9},{10,9}},
+    {{7,5},{10,2},{10,5}},
+    {{6,9},{1,4},{1,9}},
+    {{1,1},{1,4},{4,1}},
+});
+
+}
+}