Centroid: Avoid crash with empty hole

Resolves #1073
libgeos · Jun 17, 2024 · 16d443a · 16d443a
1 parent c91cb2e
commit 16d443a
Show file tree

Hide file tree

Showing 2 changed files with 10 additions and 0 deletions.
diff --git a/src/algorithm/Centroid.cpp b/src/algorithm/Centroid.cpp
@@ -124,6 +124,10 @@ Centroid::addShell(const CoordinateSequence& pts)
 void
 Centroid::addHole(const CoordinateSequence& pts)
 {
+    if (pts.isEmpty()) {
+        return;
+    }
+
     bool isPositiveArea = Orientation::isCCW(&pts);
     for(std::size_t i = 0, e = pts.size() - 1; i < e; ++i) {
         addTriangle(*areaBasePt, pts[i], pts[i + 1], isPositiveArea);

diff --git a/tests/unit/algorithm/CentroidTest.cpp b/tests/unit/algorithm/CentroidTest.cpp
@@ -123,5 +123,11 @@ void object::test<5>() {
         "POLYGON EMPTY");
 }
 
+template<>
+template<>
+void object::test<6>() {
+    checkCentroid("POLYGON ((0 0, 1 0, 1 1, 0 1, 0 0), EMPTY)", 0.5, 0.5);
+}
+
 } // namespace tut