mirror of
https://github.com/boostorg/geometry.git
synced 2025-05-11 13:34:10 +00:00
[test][get_turns] Add spherical L/A test cases.
Use more precise coordinates in one case of spherical L/L to avoid errors when coordinate_type is long double.
This commit is contained in:
Adam Wulkiewicz
parent
c241d51bc4
commit
5c53a86d86
@ -20,6 +20,7 @@ test-suite boost-geometry-algorithms-overlay
|
||||
[ run get_turns.cpp : : : : algorithms_get_turns ]
|
||||
[ run get_turns_areal_areal.cpp : : : : algorithms_get_turns_areal_areal ]
|
||||
[ run get_turns_linear_areal.cpp : : : : algorithms_get_turns_linear_areal ]
|
||||
[ run get_turns_linear_areal_sph.cpp : : : : algorithms_get_turns_linear_areal_sph ]
|
||||
[ run get_turns_linear_linear.cpp : : : : algorithms_get_turns_linear_linear ]
|
||||
[ run get_turns_linear_linear_sph.cpp : : : : algorithms_get_turns_linear_linear_sph ]
|
||||
[ run overlay.cpp : : : : algorithms_overlay ]
|
||||
|
||||
241
test/algorithms/overlay/get_turns_linear_areal_sph.cpp
Normal file
241
test/algorithms/overlay/get_turns_linear_areal_sph.cpp
Normal file
@ -0,0 +1,241 @@
|
||||
// Boost.Geometry
|
||||
// Unit Test
|
||||
|
||||
// Copyright (c) 2016, Oracle and/or its affiliates.
|
||||
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
|
||||
|
||||
// Use, modification and distribution is subject to the Boost Software License,
|
||||
// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
|
||||
// http://www.boost.org/LICENSE_1_0.txt)
|
||||
|
||||
|
||||
#include "test_get_turns.hpp"
|
||||
#include <boost/geometry/geometries/geometries.hpp>
|
||||
|
||||
|
||||
template <typename T>
|
||||
void test_all()
|
||||
{
|
||||
typedef bg::model::point<T, 2, bg::cs::spherical_equatorial<bg::degree> > pt;
|
||||
typedef bg::model::linestring<pt> ls;
|
||||
typedef bg::model::polygon<pt> poly;
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(15 5,24 5,20 2,19 0,13 -4,1 0,10 0,13 3.0027386970408236,15 7,16 10.096620161421658,10 10.151081711048134,8 10.145026423873857,4 6.0128694190616088,2 8.0210217579873273,1 10.028657322246225)",
|
||||
"POLYGON((0 0,5 5,0 10,20 10,20 2,19 0,0 0)(10 3,15 3,15 7,10 7,10 3))",
|
||||
expected("miu+")("iuu+")("tcc+")("tuu=")("mcu+")("mic=")("muu+")
|
||||
("tiu+")("mcu+")("mic=")("mcc+")("miu=")("mxu+"));
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(5 0,5 5,10 5)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
"miu+", "mxu+");
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,5 5,10 0)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
"tiu+", "txu+");
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,5 0,5 5,10 5,10 0)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
expected("tcu+")("mic=")("mcc+")("txu="));
|
||||
test_geometry<ls, poly>("LINESTRING(10 0,5 0,5 5,10 5,10 10)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
expected("tcc+")("miu=")("mcu+")("txc="));
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,10 0,10 10.151081711048134)",
|
||||
"POLYGON((0 0,5 5,0 10,20 10,20 2,19 0,0 0)(10 3,15 3,15 7,10 7,10 3))",
|
||||
expected("tcu+")("mic=")("mcu+")("mic=")("mxu+"));
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(11 1,10 0,0 0)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
"tcc+", "txu=");
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,10 0,11 1)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
"tcu+", "tuc=");
|
||||
test_geometry<ls, poly>("LINESTRING(10 0,0 0,-1 1)", "POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
"tcc+", "tuu=");
|
||||
|
||||
// true hole
|
||||
test_geometry<ls, poly>("LINESTRING(9 1,10 5,9 9)",
|
||||
"POLYGON((0 0,0 10,10 10,10 5,10 0,0 0)(2 2,10 5,2 8,2 2))",
|
||||
expected("tiu+")("tiu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(10 1,10 5,10 9)",
|
||||
"POLYGON((0 0,0 10,10 10,10 5,10 0,0 0)(2 2,10 5,2 8,2 2))",
|
||||
expected("mcu+")("ecc=")("tiu+")("mxc="));
|
||||
|
||||
// fake hole
|
||||
test_geometry<ls, poly>("LINESTRING(9 1,10 5,9 9)",
|
||||
"POLYGON((0 0,0 10,10 10,10 5,2 8,2 2,10 5,10 0,0 0))",
|
||||
expected("tuu+")("tiu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(10 1,10 5,10 9)",
|
||||
"POLYGON((0 0,0 10,10 10,10 5,2 8,2 2,10 5,10 0,0 0))",
|
||||
expected("mcu+")("tuc=")("tcu+")("mxc="));
|
||||
|
||||
// true hole
|
||||
test_geometry<ls, poly>("LINESTRING(10 1,10 5,2 2)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0),(10 5,2 8,2 2,10 5))",
|
||||
expected("mcu+")("mic=")("tcu+")("txc="));
|
||||
test_geometry<ls, poly>("LINESTRING(10 1,10 5,2 8)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0),(10 5,2 8,2 2,10 5))",
|
||||
expected("mcu+")("mic=")("tcc+")("txu="));
|
||||
|
||||
// SPIKE - NON-ENDPOINT - NON-OPPOSITE
|
||||
|
||||
// spike - neq eq
|
||||
test_geometry<ls, poly>("LINESTRING(2 2.0036594926050877,4 4,1 1.0022887548647630)",
|
||||
"POLYGON((0 0,4 4,6 3,6 0,0 0))",
|
||||
expected("mcc+")("txu=")("tcu=")("mxc="));
|
||||
// spike - eq eq
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,4 4,1 1.0022887548647630)",
|
||||
"POLYGON((0 0,4 4,6 3,6 0,0 0))",
|
||||
expected("tcc+")("txu=")("tcu=")("mxc="));
|
||||
// spike - eq neq
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,3 3.0031983963093536,1 1.0022887548647630)",
|
||||
"POLYGON((0 0,4 4,6 3,6 0,0 0))",
|
||||
expected("tcc+")("mxu=")("mcu=")("mxc="));
|
||||
// spike - neq neq
|
||||
test_geometry<ls, poly>("LINESTRING(1 1.0022887548647630,3 3.0031983963093536,2 2.0036594926050877)",
|
||||
"POLYGON((0 0,4 4,6 3,6 0,0 0))",
|
||||
expected("mcc+")("mxu=")("mcu=")("mxc="));
|
||||
// spike - out neq
|
||||
test_geometry<ls, poly>("LINESTRING(0 -0.0030515201230775146,3 3.0024370300767784,2 2.0021346673827409)",
|
||||
"POLYGON((1 1,4 4,6 3,6 0,1 1))",
|
||||
expected("mcc+")("mxu=")("mcu=")("mxc="));
|
||||
// spike - out eq
|
||||
test_geometry<ls, poly>("LINESTRING(0 -0.0030515201230775146,4 4,2 2.0021346673827409)",
|
||||
"POLYGON((1 1,4 4,6 3,6 0,1 1))",
|
||||
expected("mcc+")("txu=")("tcu=")("mxc="));
|
||||
// spike - out out/eq
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,4 4,2 2.0036594926050877)",
|
||||
"POLYGON((1 0,4 4,6 3,1 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,4 4,2 2.0036594926050877)",
|
||||
"POLYGON((0 1,4 4,6 3,6 0,-1 -1,0 1))",
|
||||
expected("tiu+"));
|
||||
// spike - out out/neq
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,4 4,2 2.0036594926050877)",
|
||||
"POLYGON((4 0,4 5,6 3,4 0))",
|
||||
expected("muu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,4 4.0024308111527205,2 2.0048800944714089)",
|
||||
"POLYGON((0 4,5 4,6 3,6 0,-1 -1,0 4))",
|
||||
expected("miu+"));
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(0 1,1 1.0012195839797347,0 1)",
|
||||
"POLYGON((0 0,3 3,3 0,0 0))",
|
||||
expected("muu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(0 1,3 3,0 1)",
|
||||
"POLYGON((0 0,3 3,3 0,0 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(0 1,0 0,0 1)",
|
||||
"POLYGON((0 0,3 3,3 0,0 0))",
|
||||
expected("tuu+"));
|
||||
|
||||
// SPIKE - NON-ENDPOINT - OPPOSITE
|
||||
|
||||
// opposite - eq eq
|
||||
test_geometry<ls, poly>("LINESTRING(6 6,4 4,0 0,2 2.0036594926050877)",
|
||||
"POLYGON((-1 -1,0 0,4 4,6 3,-1 -1))",
|
||||
expected("tcu+")("txc=")("tcc=")("mxu="));
|
||||
// opposite - neq eq
|
||||
test_geometry<ls, poly>("LINESTRING(6 6,4 4,0 0,2 2.0036594926050877)",
|
||||
"POLYGON((-1 -1,0 0,5 4.9931712414532354,6 3,-1 -1))",
|
||||
expected("mcu+")("txc=")("tcc=")("mxu="));
|
||||
// opposite - eq, neq
|
||||
test_geometry<ls, poly>("LINESTRING(6 6,4 4,0 0,2 2.0036594926050877)",
|
||||
"POLYGON((-2 -2,-1 -1.0022887548647628,4 4,6 3,-2 -2))",
|
||||
expected("tcu+")("mxc=")("mcc=")("mxu="));
|
||||
// opposite - neq neq
|
||||
test_geometry<ls, poly>("LINESTRING(6 6,4 4,0 0,2 2.0036594926050877)",
|
||||
"POLYGON((-2 -2,-1 -1.0022887548647628,3 3.0031983963093536,6 3,-2 -2))",
|
||||
expected("mcu+")("mxc=")("mcc=")("mxu="));
|
||||
// opposite - neq neq
|
||||
test_geometry<ls, poly>("LINESTRING(6 6,4 4,0 0,2 2.0036594926050877)",
|
||||
"POLYGON((-2 -2,-1 -1.0022887548647628,3 3.0031983963093536,5 4.9931712414532354,6 3,-2 -2))",
|
||||
expected("mcu+")("mxc=")("mcc=")("mxu="));
|
||||
|
||||
// spike vs internal
|
||||
test_geometry<ls, poly>("LINESTRING(0 1,1 1,0 1)", // --
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(1 2,1 1,1 2)", // |
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(0 2,1 1,0 2)", // \ (avoid multi-line comment)
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(2 0,1 1,2 0)", // \ (avoid multi-line comment)
|
||||
"POLYGON((1 0,1 1,2 1,2 0,1 0))",
|
||||
expected("tiu+")("tiu+")("txu+")); // TODO: should spike point be duplicated?
|
||||
test_geometry<ls, poly>("LINESTRING(0 0,1 1,0 0)", // /
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tuu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(2 2,1 1,2 2)", // /
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tuu+"));
|
||||
|
||||
test_geometry<ls, poly>("LINESTRING(2 1,1 1,2 1)", // --
|
||||
"POLYGON((1 0,1 1,2 1,1 0))",
|
||||
expected("tcu+")("txc=")("tcc=")("txu="));
|
||||
|
||||
// 21.01.2015
|
||||
test_geometry<ls, poly>("LINESTRING(1 2.9977189008308085,3 1.0004570537241195)",
|
||||
"POLYGON((0 0,0 4,4 4,4 0,2 2,0 0))",
|
||||
expected("mcu+")("mxc="));
|
||||
|
||||
// extended
|
||||
test_geometry<ls, poly>("LINESTRING(1 6.9651356719477091,4 4,7 1.0022887548647630)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("tcu+")("mxc="));
|
||||
test_geometry<ls, poly>("LINESTRING(1 6.9651356719477091,3 4.9931712414532363,7 1.0022887548647630)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcu+")("mxc="));
|
||||
test_geometry<ls, poly>("LINESTRING(1 6.9651356719477091,5 3.0031983963093536,7 1.0022887548647630)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcu+")("mxc="));
|
||||
test_geometry<ls, poly>("LINESTRING(4 4,7 1.0022887548647630)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("tcu+")("mxc="));
|
||||
test_geometry<ls, poly>("LINESTRING(5 3.0031983963093536,7 1.0022887548647630)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcu+")("mxc="));
|
||||
// reversed
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,4 4,1 6.9651356719477091)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("tiu="));
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,3 4.9931712414532363,1 6.9651356719477091)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("miu="));
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,5 3.0031983963093536,1 6.9651356719477091)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("ccc=")("miu="));
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,4 4)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("txu="));
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,5 3.0031983963093536)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("mxu="));
|
||||
test_geometry<ls, poly>("LINESTRING(7 1.0022887548647630,3 4.9931712414532363)",
|
||||
"POLYGON((0 0,0 8,8 8,8 0,4 4,0 0))",
|
||||
expected("mcc+")("miu="));
|
||||
|
||||
// 23.01.2015 - spikes
|
||||
test_geometry<ls, poly>("LINESTRING(3 10.031432746397092, 1 5, 1 10.013467818052765, 3 4, 7 8, 6 10.035925377760330, 10 1.7773315888299086)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
expected("miu+")("miu+")("miu+")("mxu+"));
|
||||
test_geometry<ls, poly>("LINESTRING(7 8, 6 10.035925377760330, 11 -0.31552621163523403)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0))",
|
||||
expected("miu+")("iuu+"));
|
||||
|
||||
// 25.01.2015
|
||||
test_geometry<ls, poly>("LINESTRING(2 3, 4 5, 0 5.9782377228588262, 5 6.0009072995372446)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0),(4 4,6 4,6 6,4 6,4 4))",
|
||||
expected("miu+")("miu+")("mcu+")("mxc="));
|
||||
test_geometry<ls, poly>("LINESTRING(0 5.9782377228588262, 5 6.0009072995372446)",
|
||||
"POLYGON((0 0,0 10,10 10,10 0,0 0),(4 4,6 4,6 6,4 6,4 4))",
|
||||
expected("miu+")("mcu+")("mxc="));
|
||||
}
|
||||
|
||||
int test_main(int, char* [])
|
||||
{
|
||||
test_all<float>();
|
||||
test_all<double>();
|
||||
|
||||
//#if ! defined(_MSC_VER)
|
||||
// test_all<long double>();
|
||||
//#endif
|
||||
|
||||
//#if defined(HAVE_TTMATH)
|
||||
// test_all<ttmath_big>();
|
||||
//#endif
|
||||
return 0;
|
||||
}
|
||||
@ -1,12 +1,7 @@
|
||||
// Boost.Geometry
|
||||
// Unit Test
|
||||
|
||||
// Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
|
||||
// Copyright (c) 2008-2012 Bruno Lalande, Paris, France.
|
||||
// Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
|
||||
|
||||
// This file was modified by Oracle on 2014, 2015, 2016.
|
||||
// Modifications copyright (c) 2014-2016 Oracle and/or its affiliates.
|
||||
// Copyright (c) 2016, Oracle and/or its affiliates.
|
||||
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
|
||||
|
||||
// Use, modification and distribution is subject to the Boost Software License,
|
||||
@ -77,9 +72,13 @@ void test_all()
|
||||
test_geometry<ls, ls>("LINESTRING(31 0,15 0,10 5,5 5,4 0,1 0,0 0,-1 1)",
|
||||
"LINESTRING(30 0,3 0,2.5 1,2 0,1 0,0 0,-1 -1)",
|
||||
expected("tuu==")("ecc==")("mii++")("muu==")("mii++")("muu==")("mii++"));
|
||||
|
||||
test_geometry<ls, ls>("LINESTRING(-1 0,1 0,2 1,3 2)", "LINESTRING(4 5,3 2,1 0,0 0)", "mix+=", "txi=+", "ecc==");
|
||||
test_geometry<ls, ls>("LINESTRING(4 5,3 2,1 0,0 0)", "LINESTRING(-1 0,1 0,2 1,3 2)", "mxi=+", "tix+=", "ecc==");
|
||||
|
||||
test_geometry<ls, ls>("LINESTRING(-1 0,1 0,2 1.0004570537241201524198894179384922,3 2)",
|
||||
"LINESTRING(4 5,3 2,1 0,0 0)",
|
||||
"mix+=", "txi=+", "ecc==");
|
||||
test_geometry<ls, ls>("LINESTRING(4 5,3 2,1 0,0 0)",
|
||||
"LINESTRING(-1 0,1 0,2 1.0004570537241201524198894179384922,3 2)",
|
||||
"mxi=+", "tix+=", "ecc==");
|
||||
|
||||
test_geometry<ls, ls>("LINESTRING(30 0,20 0,1 1,-1 -1)", "LINESTRING(0 -1,0 0,1 -1,20 0,25 0)", "mix+=", "tui=+", "muu++");
|
||||
test_geometry<ls, ls>("LINESTRING(0 -1,0 0,1 -1,20 0,25 0)", "LINESTRING(30 0,20 0,1 1,-1 -1)", "mxi=+", "tiu+=", "muu++");
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user