123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Unit Test
- // Copyright (c) 2014-2018, Oracle and/or its affiliates.
- // Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle
- // 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_cartesian_linear_linear
- #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::segment<point_type> segment_type;
- typedef bg::model::linestring<point_type> linestring_type;
- typedef bg::model::multi_linestring<linestring_type> multi_linestring_type;
- namespace services = bg::strategy::distance::services;
- typedef bg::default_distance_result<point_type>::type return_type;
- typedef bg::strategy::distance::projected_point<> point_segment_strategy;
- //===========================================================================
- template <typename Strategy>
- void test_distance_segment_segment(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "segment/segment distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries<segment_type, segment_type> tester;
- tester::apply("segment(0 0,10 0)",
- "segment(4 2,4 0.5)",
- return_type(0.5), return_type(0.25), strategy);
- tester::apply("segment(0 0,10 0)",
- "segment(4 2,4 -0.5)",
- return_type(0), return_type(0), strategy);
- tester::apply("segment(0 0,10 0)",
- "segment(4 2,0 0)",
- return_type(0), return_type(0), strategy);
- tester::apply("segment(0 0,10 0)",
- "segment(-2 3,1 2)",
- return_type(2), return_type(4), strategy);
- }
- //===========================================================================
- template <typename Strategy>
- void test_distance_segment_linestring(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "segment/linestring distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries<segment_type, linestring_type> tester;
- tester::apply("segment(-1 -1,-2 -2)",
- "linestring(2 1,1 2,4 0)",
- sqrt(12.5), 12.5, strategy);
- tester::apply("segment(1 1,2 2)",
- "linestring(2 1,1 2,4 0)",
- 0, 0, strategy);
- tester::apply("segment(1 1,2 2)",
- "linestring(3 3,3 3)",
- sqrt(2.0), 2, strategy);
- tester::apply("segment(1 1,2 2)",
- "linestring(3 3)",
- sqrt(2.0), 2, strategy);
- }
- //===========================================================================
- template <typename Strategy>
- void test_distance_linestring_linestring(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "linestring/linestring distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries
- <
- linestring_type, linestring_type
- > tester;
- // It is not obvious that linestrings with only one point are valid
- tester::apply("linestring(1 1)", "linestring(2 1)",
- 1, 1, strategy);
- tester::apply("linestring(1 1,3 1)", "linestring(2 1)",
- 0, 0, strategy);
- tester::apply("linestring(1 1)", "linestring(0 0,-2 0,2 -2,2 0)",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(1 1,1 1)", "linestring(2 1,2 1)",
- 1, 1, strategy);
- tester::apply("linestring(1 1,1 1,1 1)", "linestring(2 1,2 1,2 1,2 1)",
- 1, 1, strategy);
- tester::apply("linestring(1 1,3 1)", "linestring(2 1,2 1)",
- 0, 0, strategy);
- tester::apply("linestring(1 1,1 1)", "linestring(0 0,-2 0,2 -2,2 0)",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(1 1,3 1)", "linestring(2 1, 4 1)",
- 0, 0, strategy);
- tester::apply("linestring(1 1,2 2,3 3)", "linestring(2 1,1 2,4 0)",
- 0, 0, strategy);
- tester::apply("linestring(1 1,2 2,3 3)", "linestring(1 0,2 -1,4 0)",
- 1, 1, strategy);
- tester::apply("linestring(1 1,2 2,3 3)",
- "linestring(1 -10,2 0,2.1 -10,4 0)",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(1 1,2 2,3 3)",
- "linestring(1 -10,2 1.9,2.1 -10,4 0)",
- sqrt(0.005), 0.005, strategy);
- tester::apply("linestring(1 1,1 2)", "linestring(0 0,-2 0,2 -2,2 0)",
- sqrt(2.0), 2, strategy);
- }
- //===========================================================================
- template <typename Strategy>
- void test_distance_segment_multilinestring(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "segment/multilinestring distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries
- <
- segment_type, multi_linestring_type
- > tester;
- tester::apply("segment(-1 -1,-2 -2)",
- "multilinestring((2 1,1 2),(4 0,4 10))",
- sqrt(12.5), 12.5, strategy);
- tester::apply("segment(1 1,2 2)",
- "multilinestring((2 1,1 2),(4 0,4 10))",
- 0, 0, strategy);
- tester::apply("segment(1 1,2 2)",
- "multilinestring((2.5 0,4 0,5 0),(3 3,3 3))",
- sqrt(2.0), 2, strategy);
- tester::apply("segment(1 1,2 2)",
- "multilinestring((2.5 0),(3 3,3 3))",
- sqrt(2.0), 2, strategy);
- tester::apply("segment(1 1,2 2)",
- "multilinestring((2.5 0,4 0,5 0),(3 3))",
- sqrt(2.0), 2, strategy);
- }
- //===========================================================================
- template <typename Strategy>
- void test_distance_linestring_multilinestring(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "linestring/multilinestring distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries
- <
- linestring_type, multi_linestring_type
- > tester;
- tester::apply("linestring(1 1,2 2,3 3)",
- "multilinestring((2 1,1 2,4 0),(1 -10,2 1.9,2.1 -10,4 0))",
- 0, 0, strategy);
- tester::apply("linestring(1 1,2 2,3 3)",
- "multilinestring((1 -10,2 0,2.1 -10,4 0),(1 -10,2 1.9,2.1 -10,4 0))",
- sqrt(0.005), 0.005, strategy);
- tester::apply("linestring(1 1,2 2)",
- "multilinestring((2.5 0,4 0,5 0),(3 3,3 3))",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(2 2)",
- "multilinestring((2.5 0,4 0,5 0),(3 3,3 3))",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(1 1,2 2)",
- "multilinestring((2.5 0,4 0,5 0),(3 3))",
- sqrt(2.0), 2, strategy);
- tester::apply("linestring(1 1,2 2,3 3,4 4,5 5,6 6,7 7,8 8,9 9)",
- "multilinestring((2.5 0,4 0,5 0),(10 10,10 10))",
- sqrt(2.0), 2, strategy);
- }
- //===========================================================================
- template <typename Strategy>
- void test_distance_multilinestring_multilinestring(Strategy const& strategy)
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl;
- std::cout << "multilinestring/multilinestring distance tests" << std::endl;
- #endif
- typedef test_distance_of_geometries
- <
- multi_linestring_type, multi_linestring_type
- > tester;
- tester::apply("multilinestring((0 0,0 1,1 1),(10 0,11 1,12 2))",
- "multilinestring((0.5 0.5,0.75 0.75),(11 0,11 7))",
- 0, 0, strategy);
- tester::apply("multilinestring((0 0,0 1,1 1),(10 0,11 1,12 2))",
- "multilinestring((0.5 0.5,0.75 0.75),(11 0,11 0.9))",
- sqrt(0.005), 0.005, strategy);
- tester::apply("multilinestring((0 0,0 1,1 1),(10 0,11 1,12 2))",
- "multilinestring((0.5 0.5,0.75 0.75),(11.1 0,11.1 0.9))",
- sqrt(0.02), 0.02, strategy);
- tester::apply("multilinestring((0 0),(1 1))",
- "multilinestring((2 2),(3 3))",
- sqrt(2.0), 2, strategy);
- }
- //===========================================================================
- template <typename Point, typename Strategy>
- void test_more_empty_input_linear_linear(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::multi_linestring<bg::model::linestring<Point> > multiline_empty;
- bg::model::linestring<Point> line =
- from_wkt<bg::model::linestring<Point> >("linestring(0 0,1 1)");
- // 1st geometry is empty
- test_empty_input(line_empty, line, strategy);
- test_empty_input(multiline_empty, line, strategy);
- // 2nd geometry is empty
- test_empty_input(line, line_empty, strategy);
- test_empty_input(line, multiline_empty, strategy);
- // both geometries are empty
- test_empty_input(line_empty, line_empty, strategy);
- test_empty_input(line_empty, multiline_empty, strategy);
- test_empty_input(multiline_empty, multiline_empty, strategy);
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << "done!" << std::endl;
- #endif
- }
- //===========================================================================
- BOOST_AUTO_TEST_CASE( test_all_segment_segment )
- {
- test_distance_segment_segment(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_segment_linestring )
- {
- test_distance_segment_linestring(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_linestring_linestring )
- {
- test_distance_linestring_linestring(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_segment_multilinestring )
- {
- test_distance_segment_multilinestring(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_linestring_multilinestring )
- {
- test_distance_linestring_multilinestring(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_multilinestring_multilinestring )
- {
- test_distance_multilinestring_multilinestring(point_segment_strategy());
- }
- BOOST_AUTO_TEST_CASE( test_all_empty_input_linear_linear )
- {
- test_more_empty_input_linear_linear<point_type>(point_segment_strategy());
- }
|