├── .clang-format ├── .clang-tidy ├── .gitignore ├── .travis.yml ├── CMakeLists.txt ├── DESIGN.md ├── Jamroot ├── Makefile ├── README.md ├── bench ├── main.cpp └── scaling.cpp ├── cmake ├── mason.cmake └── spatialalgorithms.cmake ├── codecov.yml ├── examples └── hello-spatial-algorithms.cpp ├── include ├── boost │ └── geometry │ │ └── extensions │ │ ├── algorithms │ │ └── closest_point.hpp │ │ └── strategies │ │ └── cartesian │ │ └── closest_point.hpp └── mapbox │ └── geometry │ └── algorithms │ ├── closest_point.hpp │ ├── closest_point_impl.hpp │ ├── detail │ ├── boost_adapters.hpp │ ├── instantiate_macro.hpp │ ├── predicate_dispatcher.hpp │ └── predicate_instantiate.hpp │ ├── intersection.hpp │ ├── intersection_impl.hpp │ ├── predicates.hpp │ ├── predicates │ ├── disjoint.hpp │ ├── disjoint_impl.hpp │ ├── equals.hpp │ ├── intersects.hpp │ └── intersects_impl.hpp │ ├── scaling.hpp │ └── scaling_impl.hpp ├── scripts ├── clang-tidy.sh ├── coverage.sh ├── format.sh ├── mason.sh └── setup.sh ├── src ├── closest_point_d.cpp ├── closest_point_i64.cpp ├── disjoint_d.cpp ├── disjoint_i64.cpp ├── intersection_b_pl_d.cpp ├── intersection_b_pl_i64.cpp ├── intersection_g_g_d.cpp ├── intersection_g_g_i64.cpp ├── intersection_l_l_d.cpp ├── intersection_l_l_i64.cpp ├── intersection_p_p_d.cpp ├── intersection_p_p_i64.cpp ├── intersection_pl_b_d.cpp ├── intersection_pl_b_i64.cpp ├── intersection_pl_pl_d.cpp ├── intersection_pl_pl_i64.cpp ├── intersects_d.cpp ├── intersects_i64.cpp └── scaling_d_d.cpp └── test ├── test-instantiation-macro.cpp ├── test-spatial-algorithms.cpp └── unit ├── closest_point └── test-closest-point.cpp ├── intersection └── test-intersection.cpp ├── main-test.cpp ├── predicates ├── test-disjoint.cpp └── test-intersects.cpp ├── scaling └── test-scaling.cpp └── util ├── check_equal.hpp └── output.hpp /.clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/.clang-format -------------------------------------------------------------------------------- /.clang-tidy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/.clang-tidy -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/.travis.yml -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /DESIGN.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/DESIGN.md -------------------------------------------------------------------------------- /Jamroot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/Jamroot -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/README.md -------------------------------------------------------------------------------- /bench/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/bench/main.cpp -------------------------------------------------------------------------------- /bench/scaling.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/bench/scaling.cpp -------------------------------------------------------------------------------- /cmake/mason.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/cmake/mason.cmake -------------------------------------------------------------------------------- /cmake/spatialalgorithms.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/cmake/spatialalgorithms.cmake -------------------------------------------------------------------------------- /codecov.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/codecov.yml -------------------------------------------------------------------------------- /examples/hello-spatial-algorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/examples/hello-spatial-algorithms.cpp -------------------------------------------------------------------------------- /include/boost/geometry/extensions/algorithms/closest_point.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/boost/geometry/extensions/algorithms/closest_point.hpp -------------------------------------------------------------------------------- /include/boost/geometry/extensions/strategies/cartesian/closest_point.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/boost/geometry/extensions/strategies/cartesian/closest_point.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/closest_point.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/closest_point.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/closest_point_impl.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/closest_point_impl.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/detail/boost_adapters.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/detail/boost_adapters.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/detail/instantiate_macro.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/detail/instantiate_macro.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/detail/predicate_dispatcher.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/detail/predicate_dispatcher.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/detail/predicate_instantiate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/detail/predicate_instantiate.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/intersection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/intersection.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/intersection_impl.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/intersection_impl.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates/disjoint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates/disjoint.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates/disjoint_impl.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates/disjoint_impl.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates/equals.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates/equals.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates/intersects.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates/intersects.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/predicates/intersects_impl.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/predicates/intersects_impl.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/scaling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/scaling.hpp -------------------------------------------------------------------------------- /include/mapbox/geometry/algorithms/scaling_impl.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/include/mapbox/geometry/algorithms/scaling_impl.hpp -------------------------------------------------------------------------------- /scripts/clang-tidy.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/scripts/clang-tidy.sh -------------------------------------------------------------------------------- /scripts/coverage.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/scripts/coverage.sh -------------------------------------------------------------------------------- /scripts/format.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/scripts/format.sh -------------------------------------------------------------------------------- /scripts/mason.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/scripts/mason.sh -------------------------------------------------------------------------------- /scripts/setup.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/scripts/setup.sh -------------------------------------------------------------------------------- /src/closest_point_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/closest_point_d.cpp -------------------------------------------------------------------------------- /src/closest_point_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/closest_point_i64.cpp -------------------------------------------------------------------------------- /src/disjoint_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/disjoint_d.cpp -------------------------------------------------------------------------------- /src/disjoint_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/disjoint_i64.cpp -------------------------------------------------------------------------------- /src/intersection_b_pl_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_b_pl_d.cpp -------------------------------------------------------------------------------- /src/intersection_b_pl_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_b_pl_i64.cpp -------------------------------------------------------------------------------- /src/intersection_g_g_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_g_g_d.cpp -------------------------------------------------------------------------------- /src/intersection_g_g_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_g_g_i64.cpp -------------------------------------------------------------------------------- /src/intersection_l_l_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_l_l_d.cpp -------------------------------------------------------------------------------- /src/intersection_l_l_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_l_l_i64.cpp -------------------------------------------------------------------------------- /src/intersection_p_p_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_p_p_d.cpp -------------------------------------------------------------------------------- /src/intersection_p_p_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_p_p_i64.cpp -------------------------------------------------------------------------------- /src/intersection_pl_b_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_pl_b_d.cpp -------------------------------------------------------------------------------- /src/intersection_pl_b_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_pl_b_i64.cpp -------------------------------------------------------------------------------- /src/intersection_pl_pl_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_pl_pl_d.cpp -------------------------------------------------------------------------------- /src/intersection_pl_pl_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersection_pl_pl_i64.cpp -------------------------------------------------------------------------------- /src/intersects_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersects_d.cpp -------------------------------------------------------------------------------- /src/intersects_i64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/intersects_i64.cpp -------------------------------------------------------------------------------- /src/scaling_d_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/src/scaling_d_d.cpp -------------------------------------------------------------------------------- /test/test-instantiation-macro.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/test-instantiation-macro.cpp -------------------------------------------------------------------------------- /test/test-spatial-algorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/test-spatial-algorithms.cpp -------------------------------------------------------------------------------- /test/unit/closest_point/test-closest-point.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/closest_point/test-closest-point.cpp -------------------------------------------------------------------------------- /test/unit/intersection/test-intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/intersection/test-intersection.cpp -------------------------------------------------------------------------------- /test/unit/main-test.cpp: -------------------------------------------------------------------------------- 1 | #define CATCH_CONFIG_MAIN 2 | #include 3 | -------------------------------------------------------------------------------- /test/unit/predicates/test-disjoint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/predicates/test-disjoint.cpp -------------------------------------------------------------------------------- /test/unit/predicates/test-intersects.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/predicates/test-intersects.cpp -------------------------------------------------------------------------------- /test/unit/scaling/test-scaling.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/scaling/test-scaling.cpp -------------------------------------------------------------------------------- /test/unit/util/check_equal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/util/check_equal.hpp -------------------------------------------------------------------------------- /test/unit/util/output.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mapbox/spatial-algorithms/HEAD/test/unit/util/output.hpp --------------------------------------------------------------------------------