2016-12-07 14:14:56 -08:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <cassert>
|
|
|
|
#include <cstdint>
|
|
|
|
#include <list>
|
2017-01-04 16:33:43 -08:00
|
|
|
#include <stdexcept>
|
2016-12-07 14:14:56 -08:00
|
|
|
|
2020-08-25 17:00:50 -07:00
|
|
|
// GCC 4.8 missing range std::vector::insert (c++11)
|
|
|
|
#ifdef __GNUC__
|
|
|
|
#if __GNUC__ == 4 && __GNUC_MINOR__ == 8
|
|
|
|
#define GCC_MISSING_VECTOR_RANGE_INSERT
|
|
|
|
#endif
|
|
|
|
#endif
|
|
|
|
|
2016-12-07 14:14:56 -08:00
|
|
|
namespace mapbox {
|
|
|
|
namespace geometry {
|
|
|
|
namespace wagyu {
|
|
|
|
|
2020-08-25 17:00:50 -07:00
|
|
|
enum clip_type : std::uint8_t { clip_type_intersection = 0, clip_type_union, clip_type_difference, clip_type_x_or };
|
2016-12-07 14:14:56 -08:00
|
|
|
|
|
|
|
enum polygon_type : std::uint8_t { polygon_type_subject = 0, polygon_type_clip };
|
|
|
|
|
2020-08-25 17:00:50 -07:00
|
|
|
enum fill_type : std::uint8_t { fill_type_even_odd = 0, fill_type_non_zero, fill_type_positive, fill_type_negative };
|
2016-12-07 14:14:56 -08:00
|
|
|
|
|
|
|
static double const def_arc_tolerance = 0.25;
|
|
|
|
|
|
|
|
static int const EDGE_UNASSIGNED = -1; // edge not currently 'owning' a solution
|
|
|
|
static int const EDGE_SKIP = -2; // edge that would otherwise close a path
|
|
|
|
static std::int64_t const LOW_RANGE = 0x3FFFFFFF;
|
|
|
|
static std::int64_t const HIGH_RANGE = 0x3FFFFFFFFFFFFFFFLL;
|
|
|
|
|
|
|
|
enum horizontal_direction : std::uint8_t { right_to_left = 0, left_to_right = 1 };
|
|
|
|
|
|
|
|
enum edge_side : std::uint8_t { edge_left = 0, edge_right };
|
|
|
|
|
|
|
|
enum join_type : std::uint8_t { join_type_square = 0, join_type_round, join_type_miter };
|
|
|
|
|
|
|
|
enum end_type {
|
|
|
|
end_type_closed_polygon = 0,
|
|
|
|
end_type_closed_line,
|
|
|
|
end_type_open_butt,
|
|
|
|
end_type_open_square,
|
|
|
|
end_type_open_round
|
|
|
|
};
|
|
|
|
|
|
|
|
template <typename T>
|
|
|
|
using maxima_list = std::list<T>;
|
2020-08-25 17:00:50 -07:00
|
|
|
} // namespace wagyu
|
|
|
|
} // namespace geometry
|
|
|
|
} // namespace mapbox
|