]>
git.proxmox.com Git - ceph.git/blob - ceph/src/boost/libs/geometry/test/strategies/winding.cpp
1 // Boost.Geometry (aka GGL, Generic Geometry Library)
4 // Copyright (c) 2010-2012 Barend Gehrels, Amsterdam, the Netherlands.
6 // This file was modified by Oracle on 2014-2020.
7 // Modifications copyright (c) 2014-2020 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)
15 #include <strategies/test_within.hpp>
18 template <typename Point
>
21 typedef bg::model::polygon
<Point
> polygon
;
23 std::string
const box
= "POLYGON((0 0,0 2,2 2,2 0,0 0))";
24 std::string
const triangle
= "POLYGON((0 0,0 4,6 0,0 0))";
25 std::string
const with_hole
= "POLYGON((0 0,0 3,3 3,3 0,0 0),(1 1,2 1,2 2,1 2,1 1))";
27 bg::strategy::within::cartesian_winding
<> s
;
30 test_geometry
<Point
, polygon
>("b1", "POINT(1 1)", box
, s
, true);
31 test_geometry
<Point
, polygon
>("b2", "POINT(3 3)", box
, s
, false);
33 // Test ALL corners (officialy false but some strategies might answer true)
34 test_geometry
<Point
, polygon
>("b3a", "POINT(0 0)", box
, s
, false);
35 test_geometry
<Point
, polygon
>("b3b", "POINT(0 2)", box
, s
, false);
36 test_geometry
<Point
, polygon
>("b3c", "POINT(2 2)", box
, s
, false);
37 test_geometry
<Point
, polygon
>("b3d", "POINT(2 0)", box
, s
, false);
39 // Test ALL sides (officialy false but some strategies might answer true)
40 test_geometry
<Point
, polygon
>("b4a", "POINT(0 1)", box
, s
, false);
41 test_geometry
<Point
, polygon
>("b4b", "POINT(1 2)", box
, s
, false);
42 test_geometry
<Point
, polygon
>("b4c", "POINT(2 1)", box
, s
, false);
43 test_geometry
<Point
, polygon
>("b4d", "POINT(1 0)", box
, s
, false);
46 test_geometry
<Point
, polygon
>("t1", "POINT(1 1)", triangle
, s
, true);
47 test_geometry
<Point
, polygon
>("t2", "POINT(3 3)", triangle
, s
, false);
49 test_geometry
<Point
, polygon
>("t3a", "POINT(0 0)", triangle
, s
, false);
50 test_geometry
<Point
, polygon
>("t3b", "POINT(0 4)", triangle
, s
, false);
51 test_geometry
<Point
, polygon
>("t3c", "POINT(5 0)", triangle
, s
, false);
53 test_geometry
<Point
, polygon
>("t4a", "POINT(0 2)", triangle
, s
, false);
54 test_geometry
<Point
, polygon
>("t4b", "POINT(3 2)", triangle
, s
, false);
55 test_geometry
<Point
, polygon
>("t4c", "POINT(2 0)", triangle
, s
, false);
58 test_geometry
<Point
, polygon
>("h1", "POINT(0.5 0.5)", with_hole
, s
, true);
59 test_geometry
<Point
, polygon
>("h2a", "POINT(1.5 1.5)", with_hole
, s
, false);
60 test_geometry
<Point
, polygon
>("h2b", "POINT(5 5)", with_hole
, s
, false);
62 test_geometry
<Point
, polygon
>("h3a", "POINT(1 1)", with_hole
, s
, false);
63 test_geometry
<Point
, polygon
>("h3b", "POINT(2 2)", with_hole
, s
, false);
64 test_geometry
<Point
, polygon
>("h3c", "POINT(0 0)", with_hole
, s
, false);
66 test_geometry
<Point
, polygon
>("h4a", "POINT(1 1.5)", with_hole
, s
, false);
67 test_geometry
<Point
, polygon
>("h4b", "POINT(1.5 2)", with_hole
, s
, false);
69 // Lying ON (one of the sides of) interior ring
70 test_geometry
<Point
, polygon
>("#77-1", "POINT(6 3.5)",
71 "POLYGON((5 3,5 4,4 4,4 5,3 5,3 6,5 6,5 5,7 5,7 6,8 6,8 5,9 5,9 2,8 2,8 1,7 1,7 2,5 2,5 3),(6 3,8 3,8 4,6 4,6 3))",
78 typedef bg::model::point
<T
, 2, bg::cs::spherical_equatorial
<bg::degree
> > point
;
79 typedef bg::model::polygon
<point
> polygon
;
81 bg::strategy::within::spherical_winding
<> s
;
85 test_geometry
<point
, polygon
>(
87 "POINT(-78.1239 25.9556)",
88 "POLYGON((-97.08466667 25.95683333, -97.13683333 25.954, -97.1 26, -97.08466667 25.95683333))",
92 test_geometry
<point
, polygon
>(
95 "POLYGON((-10 10, 10 10, 10 -10, -10 -10, -10 10))",
97 bg::strategy::side::spherical_side_formula
<>::apply(
100 point(0, (T
)10.001)) == -1 // right side
102 test_geometry
<point
, polygon
>(
105 "POLYGON((-10 10, 10 10, 10 -10, -10 -10, -10 10))",
107 bg::strategy::side::spherical_side_formula
<>::apply(
110 point(0, (T
)-10.001)) == -1 // right side
113 test_geometry
<point
, polygon
>(
116 "POLYGON((-10 20, 10 20, 10 10, -10 10, -10 20))",
118 bg::strategy::side::spherical_side_formula
<>::apply(
121 point(0, (T
)10.001)) == -1 // right side
124 test_geometry
<point
, polygon
>(
127 "POLYGON((-10 10, 10 10, 10 -10, -10 -10, -10 10))",
129 bg::strategy::side::spherical_side_formula
<>::apply(
132 point(0, (T
)10.001)) == -1 // right side
134 test_geometry
<point
, polygon
>(
137 "POLYGON((-10 10, 10 10, 10 -10, -10 -10, -10 10))",
139 bg::strategy::side::spherical_side_formula
<>::apply(
142 point(0, (T
)-10.001)) == -1 // right side
145 test_geometry
<point
, polygon
>(
148 "POLYGON((170 10, -170 10, -170 0, 170 0, 170 10))",
152 test_geometry
<point
, polygon
>(
155 "POLYGON((170 20, -170 20, -170 10, 170 10, 170 20))",
159 test_geometry
<point
, polygon
>(
162 "POLYGON((170 10, -170 10, -170 0, 170 0, 170 10))",
166 test_geometry
<point
, polygon
>(
169 "POLYGON((170 20, -170 20, -170 10, 170 10, 170 20))",
174 test_geometry
<point
, polygon
>(
177 "POLYGON((170 20, -170 20, -170 10, 170 10, 170 20))",
181 test_geometry
<point
, polygon
>(
184 "POLYGON((170 20, -170 20, -170 10, 170 10, 170 20))",
188 test_geometry
<point
, polygon
>(
191 "POLYGON((170 10, -170 10, -170 0, 170 0, 170 10))",
195 test_geometry
<point
, polygon
>(
198 "POLYGON((170 10, -170 10, -170 0, 170 0, 170 10))",
204 int test_main(int, char* [])
206 test_cartesian
<bg::model::point
<float, 2, bg::cs::cartesian
> >();
207 test_cartesian
<bg::model::point
<double, 2, bg::cs::cartesian
> >();
209 test_spherical
<float>();
210 test_spherical
<double>();