ceph/src/boost/libs/geometry/test/algorithms/set_operations/difference/difference_multi_areal_linear.cpp

   1 // Boost.Geometry (aka GGL, Generic Geometry Library)
   2 // Unit Test
   3
   4 // Copyright (c) 2010-2015 Barend Gehrels, Amsterdam, the Netherlands.
   5
   6 // Use, modification and distribution is subject to the Boost Software License,
   7 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
   8 // http://www.boost.org/LICENSE_1_0.txt)
   9
  10 #include <iostream>
  11 #include <string>
  12
  13 //#define HAVE_TTMATH
  14 //#define BOOST_GEOMETRY_DEBUG_ASSEMBLE
  15 //#define BOOST_GEOMETRY_CHECK_WITH_SQLSERVER
  16
  17 //#define BOOST_GEOMETRY_DEBUG_SEGMENT_IDENTIFIER
  18 //#define BOOST_GEOMETRY_DEBUG_FOLLOW
  19 //#define BOOST_GEOMETRY_DEBUG_TRAVERSE
  20
  21
  22 #include "test_difference.hpp"
  23 #include <algorithms/test_overlay.hpp>
  24 #include <algorithms/overlay/multi_overlay_cases.hpp>
  25
  26 #include <boost/geometry/geometries/point_xy.hpp>
  27 #include <boost/geometry/geometries/multi_linestring.hpp>
  28 #include <boost/geometry/geometries/multi_polygon.hpp>
  29
  30 #include <boost/geometry/io/wkt/read.hpp>
  31
  32
  33 template <typename MultiPolygon, typename MultiLineString>
  34 void test_areal_linear()
  35 {
  36     typedef typename boost::range_value<MultiPolygon>::type polygon;
  37     typedef typename boost::range_value<MultiLineString>::type linestring;
  38     typedef typename bg::point_type<polygon>::type point;
  39     typedef bg::model::ring<point> ring;
  40
  41     test_one_lp<linestring, linestring, MultiPolygon>("case_mp_ls_1", "LINESTRING(2 0,2 5)", case_multi_simplex[0], 2, 4, 1.30);
  42     test_one_lp<linestring, MultiLineString, polygon>("case_p_mls_1", "MULTILINESTRING((2 0,2 5),(3 0,3 5))", case_single_simplex, 3, 6, 2.5);
  43     test_one_lp<linestring, MultiLineString, MultiPolygon>("case_mp_mls_1", "MULTILINESTRING((2 0,2 5),(3 0,3 5))", case_multi_simplex[0], 5, 10, 3.1666667);
  44     test_one_lp<linestring, MultiLineString, ring>("case_r_mls_1", "MULTILINESTRING((2 0,2 5),(3 0,3 5))", case_single_simplex, 3, 6, 2.5);
  45
  46     // Collinear cases, with multiple turn points at the same location
  47     test_one_lp<linestring, linestring, MultiPolygon>("case_mp_ls_2a", "LINESTRING(1 0,1 1,2 1,2 0)", "MULTIPOLYGON(((0 0,0 1,1 1,1 0,0 0)),((1 1,1 2,2 2,2 1,1 1)))", 1, 2, 1.0);
  48     test_one_lp<linestring, linestring, MultiPolygon>("case_mp_ls_2b", "LINESTRING(1 0,1 1,2 1,2 0)", "MULTIPOLYGON(((1 1,1 2,2 2,2 1,1 1)),((0 0,0 1,1 1,1 0,0 0)))", 1, 2, 1.0);
  49
  50     test_one_lp<linestring, linestring, MultiPolygon>("case_mp_ls_3",
  51             "LINESTRING(6 6,6 7,7 7,7 6,8 6,8 7,9 7,9 6)",
  52             "MULTIPOLYGON(((5 7,5 8,6 8,6 7,5 7)),((6 6,6 7,7 7,7 6,6 6)),((8 8,9 8,9 7,8 7,7 7,7 8,8 8)))", 2, 5, 3.0);
  53
  54     return;
  55
  56     // TODO: this case contains collinearities and should still be solved
  57     test_one_lp<linestring, linestring, MultiPolygon>("case_mp_ls_4",
  58             "LINESTRING(0 5,0 6,1 6,1 5,2 5,2 6,3 6,3 5,3 4,3 3,2 3,2 4,1 4,1 3,0 3,0 4)",
  59             "MULTIPOLYGON(((0 2,0 3,1 2,0 2)),((2 5,3 6,3 5,2 5)),((1 5,1 6,2 6,2 5,1 5)),((2 3,2 4,3 4,2 3)),((0 3,1 4,1 3,0 3)),((4 3,3 3,3 5,4 5,4 4,4 3)))", 5, 11, 6.0);
  60 }
  61
  62
  63 template <typename P>
  64 void test_all()
  65 {
  66     typedef bg::model::polygon<P> polygon;
  67     typedef bg::model::linestring<P> linestring;
  68     typedef bg::model::multi_polygon<polygon> multi_polygon;
  69     typedef bg::model::multi_linestring<linestring> multi_linestring;
  70     test_areal_linear<multi_polygon, multi_linestring>();
  71 }
  72
  73
  74 int test_main(int, char* [])
  75 {
  76     test_all<bg::model::d2::point_xy<double> >();
  77
  78 #if ! defined(BOOST_GEOMETRY_TEST_ONLY_ONE_TYPE)
  79     test_all<bg::model::d2::point_xy<float> >();
  80 #endif
  81
  82     return 0;
  83 }