Port fix for mapbox/earcut#29

Refs #6
mapbox · Oct 13, 2015 · f74c9c5 · f74c9c5
1 parent 3cb78fd
commit f74c9c5
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/include/earcut.hpp b/include/earcut.hpp
@@ -668,7 +668,8 @@ Earcut<Coord, N>::getLeftmost(Node* start) {
 // check if a diagonal between two polygon nodes is valid (lies in polygon interior)
 template <typename Coord, typename N>
 bool Earcut<Coord, N>::isValidDiagonal(Node* a, Node* b) {
-    return !intersectsPolygon(a, a, b) &&
+    return a->next->i != b->i && a->prev->i != b->i &&
+           !intersectsPolygon(a, a, b) &&
            locallyInside(a, b) && locallyInside(b, a) &&
            middleInside(a, a->v, b->v);
 }