Don't crash on empty input

mapbox · Oct 7, 2015 · bfbe17d · bfbe17d
1 parent b96bf77
commit bfbe17d
Show file tree

Hide file tree

Showing 2 changed files with 10 additions and 0 deletions.
diff --git a/include/earcut.hpp b/include/earcut.hpp
@@ -97,6 +97,8 @@ void Earcut<Coord, N>::operator()(const Polygon& points) {
     vertices = 0;
     nodes = std::make_unique<boost::object_pool<Node>>();
 
+    if (points.empty()) return;
+
     auto outerNode = filterPoints(linkedList(points[0], true));
     if (!outerNode) return;
 

diff --git a/test/test.cpp b/test/test.cpp
@@ -98,6 +98,14 @@ void areaTest(const char *name, const Polygon &polygon, double earcutDeviation =
 int main() {
     Tap tap;
 
+    {
+        Tap::Test t("empty");
+        EarcutTesselator<int, mapbox::fixtures::IntegerPolygon> tesselator(mapbox::fixtures::IntegerPolygon {});
+        tesselator.run();
+        t.ok(tesselator.indices().empty(), "empty input produces empty result");
+        t.end();
+    }
+
     areaTest<int>("bad_hole", mapbox::fixtures::bad_hole, 0.042, 0.0022);
     areaTest<int>("building", mapbox::fixtures::building);
     areaTest<int>("degenerate", mapbox::fixtures::degenerate);