Add TouchingHolestest

Author: Marc Kramer

unittest/main.cpp

@@ -223,6 +223,46 @@ BOOST_AUTO_TEST_CASE(PolygonTest04)
   }
 }
 
+BOOST_AUTO_TEST_CASE(TouchingHolestest)
+{
+  std::vector<p2t::Point*> polyline{
+    new p2t::Point(0, 0),
+    new p2t::Point(1, 0),
+    new p2t::Point(0.5, 1),
+  };
+  auto p2t_Point_02_02 = p2t::Point(0.2, 0.2);
+  std::vector<p2t::Point*> hole0 {
+    new p2t::Point(0.1, 0.1),
+    new p2t::Point(0.2, 0.1),
+    &p2t_Point_02_02,
+  };
+  std::vector<p2t::Point*> hole1 {
+    &p2t_Point_02_02,
+    new p2t::Point(0.3, 0.2),
+    new p2t::Point(0.3, 0.3),
+  };
+  p2t::CDT cdt{ polyline };
+  cdt.AddHole(hole0);
+  cdt.AddHole(hole1);
+  BOOST_CHECK_NO_THROW(cdt.Triangulate());
+  const auto result = cdt.GetTriangles();
+  BOOST_REQUIRE_EQUAL(result.size(), 9);
+  BOOST_CHECK(p2t::IsDelaunay(result));
+  for (const auto p : polyline) {
+    delete p;
+  }
+  for (const auto p : hole0) {
+    if (p != &p2t_Point_02_02) {
+      delete p;
+    }
+  }
+  for (const auto p : hole1) {
+    if (p != &p2t_Point_02_02) {
+      delete p;
+    }
+  }
+}
+
 BOOST_AUTO_TEST_CASE(TestbedFilesTest)
 {
   for (const auto& filename : { "custom.dat", "diamond.dat", "star.dat", "test.dat" }) {