diff options
Diffstat (limited to 'libs/geometry/test/algorithms/distance_linear_areal.cpp')
| -rw-r--r-- | libs/geometry/test/algorithms/distance_linear_areal.cpp | 951 |
1 files changed, 0 insertions, 951 deletions
diff --git a/libs/geometry/test/algorithms/distance_linear_areal.cpp b/libs/geometry/test/algorithms/distance_linear_areal.cpp deleted file mode 100644 index b50b16853..000000000 --- a/libs/geometry/test/algorithms/distance_linear_areal.cpp +++ /dev/null @@ -1,951 +0,0 @@ -// Boost.Geometry (aka GGL, Generic Geometry Library) -// Unit Test - -// Copyright (c) 2014, Oracle and/or its affiliates. - -// Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle - -// Licensed under the Boost Software License version 1.0. -// http://www.boost.org/users/license.html - -#include <iostream> - -#ifndef BOOST_TEST_MODULE -#define BOOST_TEST_MODULE test_distance_linear_areal -#endif - -#include <boost/test/included/unit_test.hpp> - -#include "test_distance_common.hpp" - - -typedef bg::model::point<double,2,bg::cs::cartesian> point_type; -typedef bg::model::point<int,2,bg::cs::cartesian> int_point_type; -typedef bg::model::segment<point_type> segment_type; -typedef bg::model::segment<int_point_type> int_segment_type; -typedef bg::model::linestring<point_type> linestring_type; -typedef bg::model::multi_linestring<linestring_type> multi_linestring_type; -typedef bg::model::polygon<point_type, false> polygon_type; -typedef bg::model::polygon<point_type, false, false> open_polygon_type; -typedef bg::model::multi_polygon<polygon_type> multi_polygon_type; -typedef bg::model::multi_polygon<open_polygon_type> open_multipolygon_type; -typedef bg::model::ring<point_type, false> ring_type; -typedef bg::model::box<point_type> box_type; -typedef bg::model::box<int_point_type> int_box_type; - -namespace services = bg::strategy::distance::services; -typedef bg::default_distance_result<point_type>::type return_type; - -typedef bg::strategy::distance::pythagoras<> point_point_strategy; -typedef bg::strategy::distance::projected_point<> point_segment_strategy; - -//=========================================================================== - -template <typename Strategy> -void test_distance_segment_polygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "segment/polygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<segment_type, polygon_type> tester; - - tester::apply("segment(-1 20,1 20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy); - - tester::apply("segment(1 20,2 40)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy); - - tester::apply("segment(-1 20,-1 5)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy); - - tester::apply("segment(-1 20,-1 -20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_polygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/polygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<linestring_type, polygon_type> tester; - - tester::apply("linestring(-1 20,1 20,1 30)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy, true); - - tester::apply("linestring(-5 1,-2 1)", - "polygon((0 0,10 0,10 10,0 10,0 0))", - 2, 4, strategy, true); - - tester::apply("linestring(-1 20,1 20,1 5)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); - - tester::apply("linestring(-1 20,1 20,1 -20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_open_polygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/open polygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - linestring_type, open_polygon_type - > tester; - - tester::apply("linestring(-5 1,-2 1)", - "polygon((0 0,10 0,10 10,0 10))", - 2, 4, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_multilinestring_polygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "multilinestring/polygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - multi_linestring_type, polygon_type - > tester; - - tester::apply("multilinestring((-100 -100,-90 -90),(-1 20,1 20,1 30))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy, true); - - tester::apply("multilinestring((-1 20,1 20,1 30),(-1 20,1 20,1 5))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); - - tester::apply("multilinestring((-1 20,1 20,1 30),(-1 20,1 20,1 -20))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_segment_multipolygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "segment/multipolygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - segment_type, multi_polygon_type - > tester; - - tester::apply("segment(-1 20,1 20)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((0 22,-1 30, 2 40,0 22)))", - 2, 4, strategy); - - tester::apply("segment(12 0,14 0)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 2, 4, strategy); - - tester::apply("segment(12 0,20.5 0.5)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 0, 0, strategy); - - tester::apply("segment(12 0,50 0)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 0, 0, strategy); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_multipolygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/multipolygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - linestring_type, multi_polygon_type - > tester; - - tester::apply("linestring(-1 20,1 20)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((0 22,-1 30, 2 40,0 22)))", - 2, 4, strategy, true); - - tester::apply("linestring(12 0,14 0)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 2, 4, strategy, true); - - tester::apply("linestring(12 0,20.5 0.5)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 0, 0, strategy, true); - - tester::apply("linestring(12 0,50 0)", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_open_multipolygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/open multipolygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - linestring_type, open_multipolygon_type - > tester; - - tester::apply("linestring(-5 1,-2 1)", - "multipolygon(((0 0,10 0,10 10,0 10)))", - 2, 4, strategy, true); - - tester::apply("linestring(-5 1,-3 1)", - "multipolygon(((20 20,21 20,21 21,20 21)),((0 0,10 0,10 10,0 10)))", - 3, 9, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_multilinestring_multipolygon(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "multilinestring/multipolygon distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - multi_linestring_type, multi_polygon_type - > tester; - - tester::apply("multilinestring((12 0,14 0),(19 0,19.9 -1))", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10)))", - 0.1, 0.01, strategy, true); - - tester::apply("multilinestring((19 0,19.9 -1),(12 0,20.5 0.5))", - "multipolygon(((-10 -10,10 -10,10 10,-10 10,-10 -10)),\ - ((20 -1,21 2,30 -10,20 -1)))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_segment_ring(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "segment/ring distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<segment_type, ring_type> tester; - - tester::apply("segment(-1 20,1 20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy); - - tester::apply("segment(1 20,2 40)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy); - - tester::apply("segment(-1 20,-1 5)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy); - - tester::apply("segment(-1 20,-1 -20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_ring(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/ring distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<linestring_type, ring_type> tester; - - tester::apply("linestring(-1 20,1 20,1 30)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy, true); - - tester::apply("linestring(-1 20,1 20,1 5)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); - - tester::apply("linestring(-1 20,1 20,1 -20)", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_multilinestring_ring(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "multilinestring/ring distance tests" << std::endl; -#endif - typedef test_distance_of_geometries - < - multi_linestring_type, ring_type - > tester; - - tester::apply("multilinestring((-100 -100,-90 -90),(-1 20,1 20,1 30))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 10, 100, strategy, true); - - tester::apply("multilinestring((-1 20,1 20,1 30),(-1 20,1 20,1 5))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); - - tester::apply("multilinestring((-1 20,1 20,1 30),(-1 20,1 20,1 -20))", - "polygon((-10 -10,10 -10,10 10,-10 10,-10 -10))", - 0, 0, strategy, true); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_segment_box(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "2D segment/box distance tests" << std::endl; -#endif - typedef int_box_type B; - typedef segment_type S; - typedef int_segment_type IS; - - typedef test_distance_of_geometries<B, S> tester; - typedef test_distance_of_geometries<B, IS> itester; - - // 1st example by Adam Wulkiewicz - tester::apply("BOX(5 51,42 96)", - "SEGMENT(6.6799994 95.260002,35.119999 56.340004)", - 0, 0, strategy); - - // 2nd example by Adam Wulkiewicz - tester::apply("BOX(51 55,94 100)", - "SEGMENT(92.439995 50.130001,59.959999 80.870003)", - 0, 0, strategy); - - // segments that intersect the box - tester::apply("box(0 0,1 1)", - "segment(-1 0.5,0.5 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 0.5,1.5 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -1,0.5 2)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 1,1.5 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 0,0 2)", - 0, 0, strategy); - - // segment that has closest point on box boundary - tester::apply("box(0 0,1 1)", - "segment(4 0.5,5 0.75)", - 3, 9, strategy); - - // segment that has closest point on box corner - tester::apply("box(0 0,1 1)", - "segment(4 0,0 4)", - sqrt(2.0), 2, strategy); - itester::apply("box(0 0,1 1)", - "segment(-4 0,0 -4)", - sqrt(8.0), 8, strategy); - itester::apply("box(0 0,1 1)", - "segment(-8 4,4 -8)", - sqrt(8.0), 8, strategy); - tester::apply("box(0 0,1 1)", - "segment(-4 0,0 4)", - 1.5 * sqrt(2.0), 4.5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-4 0,1 5)", - 1.5 * sqrt(2.0), 4.5, strategy); - itester::apply("box(0 0,1 1)", - "segment(0 -2,3 1)", - 0.5 * sqrt(2.0), 0.5, strategy); - itester::apply("box(0 0,1 1)", - "segment(0 -2,2 2)", - 0, 0, strategy); - - // horizontal segments - itester::apply("box(0 0,1 1)", - "segment(-2 -1,-1 -1)", - sqrt(2.0), 2, strategy); - itester::apply("box(0 0,1 1)", - "segment(-1 -1,0 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-0.5 -1,0.5 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -1,0.75 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -1,1.25 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 -1,2 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 -1,3 -1)", - sqrt(2.0), 2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -1,2 -1)", - 1, 1, strategy); - - tester::apply("box(0 0,1 1)", - "segment(-2 0,-1 0)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 0,0 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-0.5 0,0.5 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0,0.75 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0,1.25 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 0,2 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 0,3 0)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 0,2 0)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(-2 0.5,-1 0.5)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 0.5,0 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-0.5 0.5,0.5 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0.5,0.75 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0.5,1.25 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 0.5,2 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 0.5,3 0.5)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 0.5,2 0.5)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(-2 1,-1 1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 1,0 1)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-0.5 1,0.5 1)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 1,0.75 1)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 1,1.25 1)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 1,2 1)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 1,3 1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 1,2 1)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(-2 3,-1 3)", - sqrt(5.0), 5, strategy); - itester::apply("box(0 0,1 1)", - "segment(-1 3,0 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(-0.5 3,0.5 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 3,0.75 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 3,1.25 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 3,2 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(2 3,3 3)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 3,2 3)", - 2, 4, strategy); - - // vertical segments - tester::apply("box(0 0,1 1)", - "segment(-1 -2,-1 -1)", - sqrt(2.0), 2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -1,-1 0)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -0.5,-1 0.5)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 0.5,-1 0.75)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 0.5,-1 1.25)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 1,-1 2)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 2,-1 3)", - sqrt(2.0), 2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -2,-1 2)", - 1, 1, strategy); - - tester::apply("box(0 0,1 1)", - "segment(0 -2,0 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 -1,0 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 -0.5,0 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 0.5,0 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 0.5,0 1.25)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 1,0 2)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 2,0 3)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 -2,0 2)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(0.5 -2,0.5 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -1,0.5 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -0.5,0.5 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0.5,0.5 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 0.5,0.5 1.25)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 1,0.5 2)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 2,0.5 3)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -2,0.5 2)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(1 -2,1 -1)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 -1,1 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 -0.5,1 0.5)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 0.5,1 0.75)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 0.5,1 1.25)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 1,1 2)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 2,1 3)", - 1, 1, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 -2,1 2)", - 0, 0, strategy); - - tester::apply("box(0 0,1 1)", - "segment(3 -2,3 -1)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 -1,3 0)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 -0.5,3 0.5)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 0.5,3 0.75)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 0.5,3 1.25)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 1,3 2)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 2,3 3)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 -2,3 2)", - 2, 4, strategy); - - // positive slope - itester::apply("box(0 0,1 1)", - "segment(-2 -2,-1 -1)", - sqrt(2.0), 2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,0 -0.5)", - 0.5, 0.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,0.5 -0.5)", - 0.5, 0.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,1 -0.5)", - 0.5, 0.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,2 0)", - sqrt(0.2), 0.2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,4 1)", - sqrt(0.2), 0.2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,-1.5 0)", - 1.5, 2.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,-1.5 0.5)", - 1.5, 2.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,-1.5 1)", - 1.5, 2.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,0 2)", - sqrt(0.2), 0.2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,1 4)", - sqrt(0.2), 0.2, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,4 2)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,2 4)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,4 3)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,3 4)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 -2,3 3)", - 0, 0, strategy); - - // negative slope - tester::apply("box(0 0,1 1)", - "segment(-2 -2,-1 -3)", - sqrt(8.0), 8, strategy); - tester::apply("box(0 0,1 1)", - "segment(-3 -1,0 -4)", - sqrt(8.0), 8, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 0.75,-1.5 0.5)", - 1.5, 2.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 1.5,-1.5 0.5)", - 1.5, 2.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 2,0.75 1.5)", - 0.5, 0.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 2,0.75 1.5)", - 0.5, 0.25, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 2,2 0)", - 0, 0, strategy); - tester::apply("box(0 0,1 1)", - "segment(0 3,3 0)", - sqrt(0.5), 0.5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 4,4 -1)", - sqrt(0.5), 0.5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 4,0 3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(-2 5,-1 4)", - sqrt(10.0), 10, strategy); - tester::apply("box(0 0,1 1)", - "segment(3 -1,4 -4)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(1 2,2 1)", - sqrt(0.5), 0.5, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 -2,2 -3)", - 2, 4, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -2,0 -3)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -2,0.5 -3.5)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(-1 -2,0.5 -3.5)", - sqrt(5.0), 5, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 3,2.5 2)", - sqrt(2.45), 2.45, strategy); - tester::apply("box(0 0,1 1)", - "segment(0.5 1.5,1.5 -1.5)", - 0, 0, strategy); - - // test degenerate segment - tester::apply("box(0 0,2 2)", - "segment(4 1,4 1)", - 2, 4, strategy); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_linestring_box(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "linestring/box distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<linestring_type, box_type> tester; - - // linestrings that intersect the box - tester::apply("linestring(-1 0.5,0.5 0.75)", - "box(0 0,1 1)", - 0, 0, strategy); - tester::apply("linestring(-1 0.5,1.5 0.75)", - "box(0 0,1 1)", - 0, 0, strategy); - - // linestring that has closest point on box boundary - tester::apply("linestring(4 0.5,5 0.75)", - "box(0 0,1 1)", - 3, 9, strategy); - - // linestring that has closest point on box corner - tester::apply("linestring(4 0,0 4)", - "box(0 0,1 1)", - sqrt(2.0), 2, strategy); -} - -//=========================================================================== - -template <typename Strategy> -void test_distance_multilinestring_box(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "multilinestring/box distance tests" << std::endl; -#endif - typedef test_distance_of_geometries<multi_linestring_type, box_type> tester; - - // multilinestring that intersects the box - tester::apply("multilinestring((-1 0.5,0.5 0.75),(4 0.5,5 0.75))", - "box(0 0,1 1)", - 0, 0, strategy); - - // multilinestring that has closest point on box boundary - tester::apply("multilinestring((4 0.5,5 0.75))", - "box(0 0,1 1)", - 3, 9, strategy); - - // multilinestring that has closest point on box corner - tester::apply("multilinestring((5 0,0 5),(4 0,0 4))", - "box(0 0,1 1)", - sqrt(2.0), 2, strategy); -} - -//=========================================================================== - -template <typename Point, typename Strategy> -void test_more_empty_input_linear_areal(Strategy const& strategy) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl; - std::cout << "testing on empty inputs... " << std::flush; -#endif - bg::model::linestring<Point> line_empty; - bg::model::polygon<Point> polygon_empty; - bg::model::multi_linestring<bg::model::linestring<Point> > multiline_empty; - bg::model::multi_polygon<bg::model::polygon<Point> > multipolygon_empty; - bg::model::ring<Point> ring_empty; - - bg::model::linestring<Point> line = - from_wkt<bg::model::linestring<Point> >("linestring(0 0,1 1)"); - - bg::model::polygon<Point> polygon = - from_wkt<bg::model::polygon<Point> >("polygon((0 0,1 0,0 1))"); - - bg::model::ring<Point> ring = - from_wkt<bg::model::ring<Point> >("polygon((0 0,1 0,0 1))"); - - // 1st geometry is empty - test_empty_input(line_empty, polygon, strategy); - test_empty_input(line_empty, ring, strategy); - test_empty_input(multiline_empty, polygon, strategy); - test_empty_input(multiline_empty, ring, strategy); - - // 2nd geometry is empty - test_empty_input(line, polygon_empty, strategy); - test_empty_input(line, multipolygon_empty, strategy); - test_empty_input(line, ring_empty, strategy); - - // both geometries are empty - test_empty_input(line_empty, polygon_empty, strategy); - test_empty_input(line_empty, multipolygon_empty, strategy); - test_empty_input(line_empty, ring_empty, strategy); - test_empty_input(multiline_empty, polygon_empty, strategy); - test_empty_input(multiline_empty, multipolygon_empty, strategy); - test_empty_input(multiline_empty, ring_empty, strategy); - -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << "done!" << std::endl; -#endif -} - -//=========================================================================== - -BOOST_AUTO_TEST_CASE( test_all_segment_polygon ) -{ - test_distance_segment_polygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_linestring_polygon ) -{ - test_distance_linestring_polygon(point_segment_strategy()); - test_distance_linestring_open_polygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_multilinestring_polygon ) -{ - test_distance_multilinestring_polygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_segment_multipolygon ) -{ - test_distance_segment_multipolygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_linestring_multipolygon ) -{ - test_distance_linestring_multipolygon(point_segment_strategy()); - test_distance_linestring_open_multipolygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_multilinestring_multipolygon ) -{ - test_distance_multilinestring_multipolygon(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_segment_ring ) -{ - test_distance_segment_ring(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_linestring_ring ) -{ - test_distance_linestring_ring(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_multilinestring_ring ) -{ - test_distance_multilinestring_ring(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_segment_box ) -{ - test_distance_segment_box(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_linestring_box ) -{ - test_distance_linestring_box(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_multilinestring_box ) -{ - test_distance_multilinestring_box(point_segment_strategy()); -} - -BOOST_AUTO_TEST_CASE( test_all_empty_input_linear_areal ) -{ - test_more_empty_input_linear_areal<point_type>(point_segment_strategy()); -} |