MapBoxTriangulation.h

Go to the documentation of this file.

 
#pragma once
 
#ifdef OGDF_INCLUDE_CGAL
 
#   include <ogdf/geometric/cr_min/geometry/objects/Polygon.h>
 
#   include <ogdf/lib/mapbox/mapbox_earcut.h>
 
#   include <array>
#   include <vector>
 
#   include <CGAL/number_utils.h>
 
namespace ogdf {
namespace internal {
namespace gcm {
namespace geometry {
 
template<typename Kernel>
std::vector<unsigned int> triangulation(const geometry::Polygon_t<Kernel>& polygon) {
    using MB_Point = std::array<double, 2>;
 
    if (polygon.size() > 3) {
        std::vector<std::vector<MB_Point>> mb_polygon;
        mb_polygon.resize(1);
        for (unsigned int i = 0; i < polygon.size(); ++i) {
            mb_polygon[0].push_back(
                    {CGAL::to_double(polygon[i].x()), CGAL::to_double(polygon[i].y())});
        }
 
        return mapbox::earcut<unsigned int>(mb_polygon);
    } else {
        return {0, 1, 2};
    }
}
 
}
}
}
}
 
#endif