59 const double eps = 1e-15;
61 std::vector<p2t::Point> outer_boundary
62 {{0,0},{0.5,eps},{1,0},{1-eps,0.836541},
63 {1,2},{.46,1.46+eps},{0,1},{eps,0.5}};
65 std::vector<p2t::Point *> api_shim(outer_boundary.size());
66 std::iota(api_shim.begin(), api_shim.end(), outer_boundary.data());
68 const double r2o4 = std::sqrt(2.)/4;
69 std::vector<p2t::Point> hole_boundary
70 {{0.5+r2o4,0.5},{0.5,0.5+r2o4},{0.5-r2o4,0.5},{0.5-eps,0.5-r2o4}};
72 std::vector<p2t::Point *> hole_shim(hole_boundary.size());
73 std::iota(hole_shim.begin(), hole_shim.end(), hole_boundary.data());
75 p2t::CDT cdt(api_shim);
76 cdt.AddHole(hole_shim);
78 std::vector<p2t::Point> interior_points
79 {{0.21,0.79},{0.21,0.21},{0.79,0.21}};
80 for (
auto & p : interior_points)
85 auto tris = cdt.GetTriangles();
87 std::cout <<
"With perturbation " << eps <<
" we got " << tris.size() <<
" triangles!" << std::endl;
92 CPPUNIT_ASSERT_EQUAL(tris.size(), std::size_t(18));
void iota(ForwardIter first, ForwardIter last, T value)
Utility::iota was created back when std::iota was just an SGI STL extension.