| // Boost.Geometry (aka GGL, Generic Geometry Library) |
| // Unit Test |
| |
| // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands. |
| // Copyright (c) 2013 Adam Wulkiewicz, Lodz, Poland. |
| |
| // This file was modified by Oracle on 2014. |
| // Modifications copyright (c) 2014 Oracle and/or its affiliates. |
| |
| // Use, modification and distribution is subject to the Boost Software License, |
| // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| |
| // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle |
| |
| #ifndef BOOST_GEOMETRY_TEST_WITHIN_HPP |
| #define BOOST_GEOMETRY_TEST_WITHIN_HPP |
| |
| |
| #include <boost/variant/variant.hpp> |
| |
| #include <geometry_test_common.hpp> |
| |
| #include <boost/geometry/core/ring_type.hpp> |
| |
| #include <boost/geometry/strategies/strategies.hpp> |
| #include <boost/geometry/geometries/ring.hpp> |
| #include <boost/geometry/geometries/polygon.hpp> |
| |
| #include <boost/geometry/io/wkt/read.hpp> |
| |
| #include <boost/geometry/strategies/cartesian/point_in_box.hpp> |
| #include <boost/geometry/strategies/cartesian/box_in_box.hpp> |
| #include <boost/geometry/strategies/agnostic/point_in_point.hpp> |
| #include <boost/geometry/strategies/agnostic/point_in_box_by_side.hpp> |
| #include <boost/geometry/strategies/agnostic/point_in_poly_winding.hpp> |
| #include <boost/geometry/strategies/agnostic/relate.hpp> |
| |
| #include <boost/geometry/algorithms/within.hpp> |
| |
| #include <boost/geometry/multi/algorithms/covered_by.hpp> |
| #include <boost/geometry/multi/geometries/multi_linestring.hpp> |
| #include <boost/geometry/multi/io/wkt/read.hpp> |
| |
| template <typename Geometry1, typename Geometry2> |
| void check_geometry(Geometry1 const& geometry1, |
| Geometry2 const& geometry2, |
| std::string const& wkt1, |
| std::string const& wkt2, |
| bool expected) |
| { |
| bool detected = bg::within(geometry1, geometry2); |
| |
| BOOST_CHECK_MESSAGE(detected == expected, |
| "within: " << wkt1 |
| << " in " << wkt2 |
| << " -> Expected: " << expected |
| << " detected: " << detected); |
| } |
| |
| template <typename Geometry1, typename Geometry2> |
| void test_geometry(std::string const& wkt1, |
| std::string const& wkt2, bool expected) |
| { |
| Geometry1 geometry1; |
| Geometry2 geometry2; |
| bg::read_wkt(wkt1, geometry1); |
| bg::read_wkt(wkt2, geometry2); |
| boost::variant<Geometry1> v1(geometry1); |
| boost::variant<Geometry2> v2(geometry2); |
| |
| check_geometry(geometry1, geometry2, wkt1, wkt2, expected); |
| check_geometry(v1, geometry2, wkt1, wkt2, expected); |
| check_geometry(geometry1, v2, wkt1, wkt2, expected); |
| check_geometry(v1, v2, wkt1, wkt2, expected); |
| } |
| |
| template <typename Point, bool Clockwise, bool Closed> |
| void test_ordered_ring(std::string const& wkt_point, |
| std::string const& wkt_geometry, bool expected, bool on_border) |
| { |
| typedef bg::model::ring<Point, Clockwise, Closed> ring_type; |
| ring_type ring; |
| Point point; |
| |
| bg::read_wkt(wkt_geometry, ring); |
| if ( BOOST_GEOMETRY_CONDITION(! Clockwise) ) |
| { |
| std::reverse(boost::begin(ring), boost::end(ring)); |
| } |
| |
| bg::read_wkt(wkt_point, point); |
| |
| bool detected = bg::within(point, ring); |
| |
| BOOST_CHECK_MESSAGE(detected == expected, |
| "within: " << wkt_point |
| << " in " << wkt_geometry |
| << " -> Expected: " << expected |
| << " detected: " << detected |
| << " clockwise: " << int(Clockwise) |
| << " closed: " << int(Closed) |
| ); |
| |
| // other strategy (note that this one cannot detect OnBorder |
| // (without modifications) |
| |
| bg::strategy::within::franklin<Point> franklin; |
| detected = bg::within(point, ring, franklin); |
| if (! on_border) |
| { |
| BOOST_CHECK_MESSAGE(detected == expected, |
| "within: " << wkt_point |
| << " in " << wkt_geometry |
| << " -> Expected: " << expected |
| << " detected: " << detected |
| << " clockwise: " << int(Clockwise) |
| << " closed: " << int(Closed) |
| ); |
| } |
| |
| |
| bg::strategy::within::crossings_multiply<Point> cm; |
| detected = bg::within(point, ring, cm); |
| if (! on_border) |
| { |
| BOOST_CHECK_MESSAGE(detected == expected, |
| "within: " << wkt_point |
| << " in " << wkt_geometry |
| << " -> Expected: " << expected |
| << " detected: " << detected |
| << " clockwise: " << int(Clockwise) |
| << " closed: " << int(Closed) |
| ); |
| } |
| } |
| |
| template <typename Point> |
| void test_ring(std::string const& wkt_point, |
| std::string const& wkt_geometry, |
| bool expected, bool on_border) |
| { |
| test_ordered_ring<Point, true, true>(wkt_point, wkt_geometry, expected, on_border); |
| test_ordered_ring<Point, false, true>(wkt_point, wkt_geometry, expected, on_border); |
| test_ordered_ring<Point, true, false>(wkt_point, wkt_geometry, expected, on_border); |
| test_ordered_ring<Point, false, false>(wkt_point, wkt_geometry, expected, on_border); |
| test_geometry<Point, bg::model::polygon<Point> >(wkt_point, wkt_geometry, expected); |
| } |
| |
| #endif |