1 // Boost.Geometry (aka GGL, Generic Geometry Library)
4 // Copyright (c) 2010-2015 Barend Gehrels, Amsterdam, the Netherlands.
6 // This file was modified by Oracle on 2016.
7 // Modifications copyright (c) 2016, Oracle and/or its affiliates.
8 // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
10 // Use, modification and distribution is subject to the Boost Software License,
11 // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
12 // http://www.boost.org/LICENSE_1_0.txt)
17 #include "test_intersection.hpp"
18 #include <algorithms/test_overlay.hpp>
19 #include <algorithms/overlay/multi_overlay_cases.hpp>
21 #include <boost/geometry/algorithms/correct.hpp>
22 #include <boost/geometry/algorithms/intersection.hpp>
24 #include <boost/geometry/geometries/point_xy.hpp>
25 #include <boost/geometry/geometries/multi_point.hpp>
26 #include <boost/geometry/geometries/multi_linestring.hpp>
27 #include <boost/geometry/geometries/multi_polygon.hpp>
29 #include <boost/geometry/io/wkt/read.hpp>
31 #define TEST_INTERSECTION(caseid, clips, points, area) \
32 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
33 ( #caseid, caseid[0], caseid[1], clips, points, area)
35 #define TEST_INTERSECTION_IGNORE(caseid, clips, points, area) \
36 { ut_settings ignore_validity; ignore_validity.test_validity = false; \
37 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
38 ( #caseid, caseid[0], caseid[1], clips, points, area, ignore_validity); }
40 template <typename Ring
, typename Polygon
, typename MultiPolygon
>
43 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("simplex_multi",
44 case_multi_simplex
[0], case_multi_simplex
[1],
47 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_multi_no_ip",
48 case_multi_no_ip
[0], case_multi_no_ip
[1],
50 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_multi_2",
51 case_multi_2
[0], case_multi_2
[1],
54 test_one
<Polygon
, MultiPolygon
, Polygon
>("simplex_multi_mp_p",
55 case_multi_simplex
[0], case_single_simplex
,
58 test_one
<Polygon
, Ring
, MultiPolygon
>("simplex_multi_r_mp",
59 case_single_simplex
, case_multi_simplex
[0],
61 test_one
<Ring
, MultiPolygon
, Polygon
>("simplex_multi_mp_r",
62 case_multi_simplex
[0], case_single_simplex
,
65 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_a",
66 case_58_multi
[0], case_58_multi
[3],
68 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_b",
69 case_58_multi
[1], case_58_multi
[2],
70 1, 19, 11.16666666667);
71 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_b4",
72 case_58_multi
[4], case_58_multi
[2],
74 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_b5",
75 case_58_multi
[5], case_58_multi
[2],
77 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_b6",
78 case_58_multi
[6], case_58_multi
[2],
80 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_58_multi_b7",
81 case_58_multi
[7], case_58_multi
[2],
84 // Constructed cases for multi/touch/equal/etc
85 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_61_multi",
86 case_61_multi
[0], case_61_multi
[1],
88 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_62_multi",
89 case_62_multi
[0], case_62_multi
[1],
91 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_63_multi",
92 case_63_multi
[0], case_63_multi
[1],
94 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_64_multi",
95 case_64_multi
[0], case_64_multi
[1],
97 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_65_multi",
98 case_65_multi
[0], case_65_multi
[1],
100 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_65_multi_inv_a",
101 case_65_multi
[0], case_65_multi
[3],
103 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_65_multi_inv_b",
104 case_65_multi
[1], case_65_multi
[2],
106 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_72_multi",
107 case_72_multi
[0], case_72_multi
[1],
109 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_72_multi_inv_b",
110 case_72_multi
[1], case_72_multi
[2],
112 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_77_multi",
113 case_77_multi
[0], case_77_multi
[1],
115 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_78_multi",
116 case_78_multi
[0], case_78_multi
[1],
118 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_101_multi",
119 case_101_multi
[0], case_101_multi
[1],
121 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_102_multi",
122 case_102_multi
[0], case_102_multi
[1],
124 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_102_multi_inv_b",
125 case_102_multi
[1], case_102_multi
[2],
127 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_107_multi",
128 case_107_multi
[0], case_107_multi
[1],
130 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_107_multi_inv_b",
131 case_107_multi
[1], case_107_multi
[2],
134 #ifdef BOOST_GEOMETRY_TEST_INCLUDE_FAILING_TESTS
136 ut_settings ignore_validity
; ignore_validity
.test_validity
= false;
138 // One intersection is missing (by rescaling)
139 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_108_multi",
140 case_108_multi
[0], case_108_multi
[1],
146 TEST_INTERSECTION(case_123_multi
, 3, 13, 1.875);
147 TEST_INTERSECTION(case_124_multi
, 2, 13, 2.0625);
148 TEST_INTERSECTION(case_125_multi
, 3, 17, 2.1);
149 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
150 TEST_INTERSECTION(case_126_multi
, 5, 27, 9.0);
152 TEST_INTERSECTION_IGNORE(case_126_multi
, 3, 23, 9.0);
154 TEST_INTERSECTION(case_127_multi
, 3, 19, 24.0);
155 TEST_INTERSECTION(case_128_multi
, 2, 26, 75.5);
156 TEST_INTERSECTION(case_129_multi
, 1, 20, 20.5);
157 TEST_INTERSECTION(case_130_multi
, 2, 30, 39.0);
159 TEST_INTERSECTION(case_133_multi
, 2, 23, 40.625);
160 TEST_INTERSECTION(case_134_multi
, 1, 23, 42.0);
161 TEST_INTERSECTION(case_135_multi
, 1, 17, 7.0);
162 TEST_INTERSECTION(case_136_multi
, 1, 17, 6.5);
163 TEST_INTERSECTION(case_137_multi
, 1, 17, 6.5);
165 TEST_INTERSECTION(case_138_multi
, 2, 23, 40.4);
166 TEST_INTERSECTION(case_139_multi
, 2, 23, 40.546875);
167 TEST_INTERSECTION(case_140_multi
, 2, 23, 40.546875);
169 // TODO: isolated region with multiple connection should be handled
171 TEST_INTERSECTION_IGNORE(case_141_multi
, 2, -1, 74.5);
173 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
174 TEST_INTERSECTION(case_recursive_boxes_1
, 10, 97, 47.0);
176 TEST_INTERSECTION_IGNORE(case_recursive_boxes_1
, 8, 97, 47.0);
179 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_2",
180 case_recursive_boxes_2
[0], case_recursive_boxes_2
[1],
181 1, 50, 90.0); // Area from SQL Server
182 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_3",
183 case_recursive_boxes_3
[0], case_recursive_boxes_3
[1],
184 19, 87, 12.5); // Area from SQL Server
186 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
187 TEST_INTERSECTION_IGNORE(case_recursive_boxes_4
, 13, 169, 67.0);
189 TEST_INTERSECTION_IGNORE(case_recursive_boxes_4
, 8, 178, 67.0);
192 // Fixed by replacing handle_tangencies in less_by_segment_ratio sort order
193 // Should contain 6 output polygons
194 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_6",
195 case_recursive_boxes_6
[0], case_recursive_boxes_6
[1],
198 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_7",
199 case_recursive_boxes_7
[0], case_recursive_boxes_7
[1],
202 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_8",
203 case_recursive_boxes_8
[0], case_recursive_boxes_8
[1],
206 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_9",
207 case_recursive_boxes_9
[0], case_recursive_boxes_9
[1],
209 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_10",
210 case_recursive_boxes_10
[0], case_recursive_boxes_10
[1],
212 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_11",
213 case_recursive_boxes_11
[0], case_recursive_boxes_11
[1],
215 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_12",
216 case_recursive_boxes_12
[0], case_recursive_boxes_12
[1],
218 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_13",
219 case_recursive_boxes_13
[0], case_recursive_boxes_13
[1],
221 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_14",
222 case_recursive_boxes_14
[0], case_recursive_boxes_14
[1],
224 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_15",
225 case_recursive_boxes_15
[0], case_recursive_boxes_15
[1],
227 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_16",
228 case_recursive_boxes_16
[0], case_recursive_boxes_16
[1],
230 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_17",
231 case_recursive_boxes_17
[0], case_recursive_boxes_17
[1],
233 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_18",
234 case_recursive_boxes_18
[0], case_recursive_boxes_18
[1],
236 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_19",
237 case_recursive_boxes_19
[0], case_recursive_boxes_19
[1],
239 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_20",
240 case_recursive_boxes_20
[0], case_recursive_boxes_20
[1],
242 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_21",
243 case_recursive_boxes_21
[0], case_recursive_boxes_21
[1],
245 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_22",
246 case_recursive_boxes_22
[0], case_recursive_boxes_22
[1],
248 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_23",
249 case_recursive_boxes_23
[0], case_recursive_boxes_23
[1],
251 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_24",
252 case_recursive_boxes_24
[0], case_recursive_boxes_24
[1],
254 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_25",
255 case_recursive_boxes_25
[0], case_recursive_boxes_25
[1],
257 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_26",
258 case_recursive_boxes_26
[0], case_recursive_boxes_26
[1],
260 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_27",
261 case_recursive_boxes_27
[0], case_recursive_boxes_27
[1],
263 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_28",
264 case_recursive_boxes_28
[0], case_recursive_boxes_28
[1],
266 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_29",
267 case_recursive_boxes_29
[0], case_recursive_boxes_29
[1],
269 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_30",
270 case_recursive_boxes_30
[0], case_recursive_boxes_30
[1],
272 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_31",
273 case_recursive_boxes_31
[0], case_recursive_boxes_31
[1],
275 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_32",
276 case_recursive_boxes_32
[0], case_recursive_boxes_32
[1],
278 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_33",
279 case_recursive_boxes_33
[0], case_recursive_boxes_33
[1],
281 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_34",
282 case_recursive_boxes_34
[0], case_recursive_boxes_34
[1],
284 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_35",
285 case_recursive_boxes_35
[0], case_recursive_boxes_35
[1],
287 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_36",
288 case_recursive_boxes_36
[0], case_recursive_boxes_36
[1],
290 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("case_recursive_boxes_37",
291 case_recursive_boxes_37
[0], case_recursive_boxes_37
[1],
294 TEST_INTERSECTION(case_recursive_boxes_39
, 3, 0, 3.0);
295 TEST_INTERSECTION(case_recursive_boxes_40
, 1, 0, 1.0);
296 TEST_INTERSECTION(case_recursive_boxes_41
, 1, 0, 23.5);
297 TEST_INTERSECTION(case_recursive_boxes_42
, 1, 29, 95.0);
298 TEST_INTERSECTION(case_recursive_boxes_43
, 2, 0, 22.5);
299 TEST_INTERSECTION(case_recursive_boxes_44
, 2, 0, 3.0);
300 TEST_INTERSECTION(case_recursive_boxes_45
, 7, 0, 12.0);
301 TEST_INTERSECTION(case_recursive_boxes_46
, 6, -1, 7.0);
302 TEST_INTERSECTION(case_recursive_boxes_47
, 1, 5, 1.0);
303 TEST_INTERSECTION(case_recursive_boxes_48
, 1, 5, 1.0);
304 TEST_INTERSECTION(case_recursive_boxes_49
, 7, 57, 20.0);
305 TEST_INTERSECTION(case_recursive_boxes_50
, 9, 71, 26.0);
306 TEST_INTERSECTION(case_recursive_boxes_51
, 14, 79, 19.0);
307 TEST_INTERSECTION(case_recursive_boxes_52
, 8, -1, 22.0);
308 TEST_INTERSECTION(case_recursive_boxes_53
, 1, -1, 19.75);
309 TEST_INTERSECTION(case_recursive_boxes_54
, 3, -1, 10.0);
310 TEST_INTERSECTION(case_recursive_boxes_55
, 5, -1, 2.25);
311 TEST_INTERSECTION(case_recursive_boxes_56
, 1, -1, 0.5);
312 TEST_INTERSECTION(case_recursive_boxes_57
, 10, -1, 9.5);
313 TEST_INTERSECTION(case_recursive_boxes_58
, 1, -1, 0.25);
314 TEST_INTERSECTION(case_recursive_boxes_59
, 8, -1, 8.25);
315 TEST_INTERSECTION(case_recursive_boxes_60
, 8, -1, 10.0);
316 TEST_INTERSECTION(case_recursive_boxes_61
, 2, -1, 20.0);
317 TEST_INTERSECTION(case_recursive_boxes_62
, 9, -1, 10.5);
319 TEST_INTERSECTION(case_recursive_boxes_63
, 11, -1, 5.75);
320 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
321 TEST_INTERSECTION(case_recursive_boxes_64
, 5, -1, 17.25);
323 TEST_INTERSECTION_IGNORE(case_recursive_boxes_64
, 4, -1, 17.25);
325 TEST_INTERSECTION(case_recursive_boxes_65
, 3, -1, 17.25);
327 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
328 TEST_INTERSECTION(case_recursive_boxes_66
, 4, -1, 16.0);
330 TEST_INTERSECTION_IGNORE(case_recursive_boxes_66
, 2, -1, 16.0);
333 TEST_INTERSECTION(case_recursive_boxes_67
, 5, -1, 2.5);
334 TEST_INTERSECTION(case_recursive_boxes_68
, 8, -1, 9.5);
335 TEST_INTERSECTION(case_recursive_boxes_69
, 6, -1, 3.25);
336 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
337 TEST_INTERSECTION(case_recursive_boxes_70
, 6, -1, 18.5);
339 // Misses a necessary self-turn and therefore a ring
340 TEST_INTERSECTION_IGNORE(case_recursive_boxes_70
, 3, -1, 18.0);
343 TEST_INTERSECTION(case_recursive_boxes_71
, 3, -1, 1.75);
344 TEST_INTERSECTION(case_recursive_boxes_72
, 8, -1, 4.5);
345 TEST_INTERSECTION(case_recursive_boxes_73
, 3, -1, 18.5);
346 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
347 TEST_INTERSECTION(case_recursive_boxes_74
, 3, -1, 20.25);
349 TEST_INTERSECTION_IGNORE(case_recursive_boxes_74
, 2, -1, 20.25);
352 TEST_INTERSECTION(case_recursive_boxes_75
, 5, -1, 16.75);
353 TEST_INTERSECTION(case_recursive_boxes_76
, 2, -1, 18.25);
354 TEST_INTERSECTION(case_recursive_boxes_77
, 5, -1, 3.5);
355 TEST_INTERSECTION(case_recursive_boxes_78
, 9, -1, 8.0);
356 TEST_INTERSECTION(case_recursive_boxes_79
, 5, -1, 9.0);
357 TEST_INTERSECTION(case_recursive_boxes_80
, 1, -1, 0.25);
359 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("ggl_list_20120915_h2_a",
360 ggl_list_20120915_h2
[0], ggl_list_20120915_h2
[1],
361 2, 10, 6.0); // Area from SQL Server
362 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("ggl_list_20120915_h2_b",
363 ggl_list_20120915_h2
[0], ggl_list_20120915_h2
[2],
364 2, 10, 6.0); // Area from SQL Server
366 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("ticket_9081",
367 ticket_9081
[0], ticket_9081
[1],
368 2, 10, 0.0019812556);
370 // qcc-arm reports 1.7791215549400884e-14
371 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("ticket_11018",
372 ticket_11018
[0], ticket_11018
[1],
374 #ifdef BOOST_GEOMETRY_NO_ROBUSTNESS
375 9.896437631745599e-09
377 1.7791170511070893e-14, ut_settings(0.001)
382 TEST_INTERSECTION(ticket_12503
, 2, 13, 17.375);
384 test_one
<Polygon
, MultiPolygon
, MultiPolygon
>("mysql_23023665_7",
385 mysql_23023665_7
[0], mysql_23023665_7
[1],
386 2, 11, 9.80505786783);
388 #ifdef BOOST_GEOMETRY_INCLUDE_SELF_TURNS
389 TEST_INTERSECTION(mysql_23023665_12
, 2, 0, 11.812440191387557);
391 TEST_INTERSECTION_IGNORE(mysql_23023665_12
, 1, -1, 11.812440191387557);
394 TEST_INTERSECTION(mysql_regression_1_65_2017_08_31
, 2, -1, 29.9022122);
397 template <typename Polygon
, typename MultiPolygon
, typename Box
>
398 void test_areal_clip()
400 static std::string
const clip
= "POLYGON((1 1,4 4))";
401 test_one
<Polygon
, Box
, MultiPolygon
>("simplex_multi_mp_b", clip
, case_multi_simplex
[0],
403 test_one
<Polygon
, MultiPolygon
, Box
>("simplex_multi_b_mp", case_multi_simplex
[0], clip
,
407 template <typename LineString
, typename MultiLineString
, typename Box
>
410 typedef typename
bg::point_type
<MultiLineString
>::type point
;
411 test_one
<point
, MultiLineString
, MultiLineString
>("case_multi_ml_ml_1",
412 "MULTILINESTRING((0 0,1 1))", "MULTILINESTRING((0 1,1 0))",
414 test_one
<point
, MultiLineString
, MultiLineString
>("case_multi_ml_ml_2",
415 "MULTILINESTRING((0 0,1 1),(0.5 0,1.5 1))", "MULTILINESTRING((0 1,1 0),(0.5 1,1.5 0))",
418 test_one
<point
, LineString
, MultiLineString
>("case_multi_l_ml",
419 "LINESTRING(0 0,1 1)", "MULTILINESTRING((0 1,1 0),(0.5 1,1.5 0))",
421 test_one
<point
, MultiLineString
, LineString
>("case_multi_ml_l",
422 "MULTILINESTRING((0 1,1 0),(0.5 1,1.5 0))", "LINESTRING(0 0,1 1)",
425 test_one
<LineString
, MultiLineString
, Box
>("case_multi_ml_b",
426 "MULTILINESTRING((0 0,3 3)(1 0,4 3))", "POLYGON((1 1,3 2))",
427 2, 4, 2.0 * std::sqrt(2.0));
428 test_one
<LineString
, Box
, MultiLineString
>("case_multi_b_ml",
429 "POLYGON((1 1,3 2))", "MULTILINESTRING((0 0,3 3)(1 0,4 3))",
430 2, 4, 2.0 * std::sqrt(2.0));
433 template <typename P
>
434 void test_point_output()
436 typedef bg::model::box
<P
> box
;
437 typedef bg::model::linestring
<P
> linestring
;
438 typedef bg::model::polygon
<P
> polygon
;
439 typedef bg::model::multi_polygon
<polygon
> multi_polygon
;
441 test_point_output
<multi_polygon
, multi_polygon
>(case_multi_simplex
[0], case_multi_simplex
[1], 10);
442 test_point_output
<linestring
, multi_polygon
>("linestring(4 0,0 4)", case_multi_simplex
[0], 4);
443 test_point_output
<box
, multi_polygon
>("box(3 0,4 6)", case_multi_simplex
[0], 8);
446 template <typename MultiPolygon
, typename MultiLineString
>
447 void test_areal_linear()
449 typedef typename
boost::range_value
<MultiPolygon
>::type Polygon
;
450 typedef typename
boost::range_value
<MultiLineString
>::type LineString
;
451 typedef typename
bg::point_type
<Polygon
>::type Point
;
452 typedef bg::model::ring
<Point
> Ring
;
454 test_one_lp
<LineString
, MultiPolygon
, LineString
>("case_mp_ls_1", case_multi_simplex
[0], "LINESTRING(2 0,2 5)", 2, 4, 3.70);
455 test_one_lp
<LineString
, Polygon
, MultiLineString
>("case_p_mls_1", case_single_simplex
, "MULTILINESTRING((2 0,2 5),(3 0,3 5))", 2, 4, 7.5);
456 test_one_lp
<LineString
, MultiPolygon
, MultiLineString
>("case_mp_mls_1", case_multi_simplex
[0], "MULTILINESTRING((2 0,2 5),(3 0,3 5))", 4, 8, 6.8333333);
457 test_one_lp
<LineString
, Ring
, MultiLineString
>("case_r_mls_1", case_single_simplex
, "MULTILINESTRING((2 0,2 5),(3 0,3 5))", 2, 4, 7.5);
460 template <typename P
>
463 typedef bg::model::ring
<P
> ring
;
464 typedef bg::model::polygon
<P
> polygon
;
465 typedef bg::model::multi_polygon
<polygon
> multi_polygon
;
466 test_areal
<ring
, polygon
, multi_polygon
>();
468 #if ! defined(BOOST_GEOMETRY_TEST_ONLY_ONE_TYPE)
470 typedef bg::model::ring
<P
, false> ring_ccw
;
471 typedef bg::model::polygon
<P
, false> polygon_ccw
;
472 typedef bg::model::multi_polygon
<polygon_ccw
> multi_polygon_ccw
;
473 test_areal
<ring_ccw
, polygon_ccw
, multi_polygon_ccw
>();
475 typedef bg::model::ring
<P
, true, false> ring_open
;
476 typedef bg::model::polygon
<P
, true, false> polygon_open
;
477 typedef bg::model::multi_polygon
<polygon_open
> multi_polygon_open
;
478 test_areal
<ring_open
, polygon_open
, multi_polygon_open
>();
480 typedef bg::model::ring
<P
, false, false> ring_open_ccw
;
481 typedef bg::model::polygon
<P
, false, false> polygon_open_ccw
;
482 typedef bg::model::multi_polygon
<polygon_open_ccw
> multi_polygon_open_ccw
;
483 test_areal
<ring_open_ccw
, polygon_open_ccw
, multi_polygon_open_ccw
>();
485 typedef bg::model::box
<P
> box
;
486 test_areal_clip
<polygon
, multi_polygon
, box
>();
487 test_areal_clip
<polygon_ccw
, multi_polygon_ccw
, box
>();
489 typedef bg::model::linestring
<P
> linestring
;
490 typedef bg::model::multi_linestring
<linestring
> multi_linestring
;
492 test_linear
<linestring
, multi_linestring
, box
>();
493 test_areal_linear
<multi_polygon
, multi_linestring
>();
496 test_point_output
<P
>();
502 int test_main(int, char* [])
504 test_all
<bg::model::d2::point_xy
<double> >();
506 #if ! defined(BOOST_GEOMETRY_TEST_ONLY_ONE_TYPE)
507 test_all
<bg::model::d2::point_xy
<float> >();
509 #if defined(HAVE_TTMATH)
510 std::cout
<< "Testing TTMATH" << std::endl
;
511 test_all
<bg::model::d2::point_xy
<ttmath_big
> >();