1 files changed, 156 insertions, 0 deletions
diff --git a/deps/geojsonvt/6.3.0/include/mapbox/geojsonvt/types.hpp b/deps/geojsonvt/6.3.0/include/mapbox/geojsonvt/types.hpp
new file mode 100644
index 0000000000..b54357a7b9
--- /dev/null
+++ b/deps/geojsonvt/6.3.0/include/mapbox/geojsonvt/types.hpp
@@ -0,0 +1,156 @@
+#pragma once
+
+#include <mapbox/geometry.hpp>
+#include <mapbox/variant.hpp>
+
+#include <algorithm>
+#include <string>
+#include <unordered_map>
+#include <vector>
+
+namespace mapbox {
+namespace geojsonvt {
+namespace detail {
+
+struct vt_point : mapbox::geometry::point<double> {
+    double z = 0.0; // simplification tolerance
+
+    vt_point(double x_, double y_, double z_) : mapbox::geometry::point<double>(x_, y_), z(z_) {
+    }
+
+    vt_point(double x_, double y_) : vt_point(x_, y_, 0.0) {
+    }
+};
+
+template <uint8_t I, typename T>
+inline double get(const T&);
+
+template <>
+inline double get<0>(const vt_point& p) {
+    return p.x;
+}
+template <>
+inline double get<1>(const vt_point& p) {
+    return p.y;
+}
+template <>
+inline double get<0>(const mapbox::geometry::point<double>& p) {
+    return p.x;
+}
+template <>
+inline double get<1>(const mapbox::geometry::point<double>& p) {
+    return p.y;
+}
+
+template <uint8_t I>
+inline vt_point intersect(const vt_point&, const vt_point&, const double);
+
+template <>
+inline vt_point intersect<0>(const vt_point& a, const vt_point& b, const double x) {
+    const double y = (x - a.x) * (b.y - a.y) / (b.x - a.x) + a.y;
+    return { x, y, 1.0 };
+}
+template <>
+inline vt_point intersect<1>(const vt_point& a, const vt_point& b, const double y) {
+    const double x = (y - a.y) * (b.x - a.x) / (b.y - a.y) + a.x;
+    return { x, y, 1.0 };
+}
+
+using vt_multi_point = std::vector<vt_point>;
+
+struct vt_line_string : std::vector<vt_point> {
+    using container_type = std::vector<vt_point>;
+    using container_type::container_type;
+    double dist = 0.0; // line length
+};
+
+struct vt_linear_ring : std::vector<vt_point> {
+    using container_type = std::vector<vt_point>;
+    using container_type::container_type;
+    double area = 0.0; // polygon ring area
+};
+
+using vt_multi_line_string = std::vector<vt_line_string>;
+using vt_polygon = std::vector<vt_linear_ring>;
+using vt_multi_polygon = std::vector<vt_polygon>;
+
+struct vt_geometry_collection;
+
+using vt_geometry = mapbox::util::variant<vt_point,
+                                          vt_line_string,
+                                          vt_polygon,
+                                          vt_multi_point,
+                                          vt_multi_line_string,
+                                          vt_multi_polygon,
+                                          vt_geometry_collection>;
+
+struct vt_geometry_collection : std::vector<vt_geometry> {};
+
+using property_map = mapbox::geometry::property_map;
+using identifier = mapbox::geometry::identifier;
+
+template <class T>
+using optional = std::experimental::optional<T>;
+
+template <class T>
+struct vt_geometry_type;
+
+template <>
+struct vt_geometry_type<geometry::point<double>> {
+    using type = vt_point;
+};
+template <>
+struct vt_geometry_type<geometry::line_string<double>> {
+    using type = vt_line_string;
+};
+template <>
+struct vt_geometry_type<geometry::polygon<double>> {
+    using type = vt_polygon;
+};
+template <>
+struct vt_geometry_type<geometry::multi_point<double>> {
+    using type = vt_multi_point;
+};
+template <>
+struct vt_geometry_type<geometry::multi_line_string<double>> {
+    using type = vt_multi_line_string;
+};
+template <>
+struct vt_geometry_type<geometry::multi_polygon<double>> {
+    using type = vt_multi_polygon;
+};
+template <>
+struct vt_geometry_type<geometry::geometry<double>> {
+    using type = vt_geometry;
+};
+template <>
+struct vt_geometry_type<geometry::geometry_collection<double>> {
+    using type = vt_geometry_collection;
+};
+
+struct vt_feature {
+    vt_geometry geometry;
+    property_map properties;
+    optional<identifier> id;
+
+    mapbox::geometry::box<double> bbox = { { 2, 1 }, { -1, 0 } };
+    uint32_t num_points = 0;
+
+    vt_feature(const vt_geometry& geom, const property_map& props, const optional<identifier>& id_)
+        : geometry(geom), properties(props), id(id_) {
+
+        mapbox::geometry::for_each_point(geom, [&](const vt_point& p) {
+            bbox.min.x = std::min(p.x, bbox.min.x);
+            bbox.min.y = std::min(p.y, bbox.min.y);
+            bbox.max.x = std::max(p.x, bbox.max.x);
+            bbox.max.y = std::max(p.y, bbox.max.y);
+            ++num_points;
+        });
+    }
+};
+
+using vt_features = std::vector<vt_feature>;
+
+} // namespace detail
+} // namespace geojsonvt
+} // namespace mapbox