mirror of
https://github.com/boostorg/geometry.git
synced 2026-01-19 04:12:11 +00:00
246 lines
10 KiB
C++
246 lines
10 KiB
C++
// Boost.Geometry (aka GGL, Generic Geometry Library)
|
|
// Unit Test
|
|
|
|
// Copyright (c) 2007-2025 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 2021.
|
|
// Modifications copyright (c) 2021, Oracle and/or its affiliates.
|
|
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
|
|
|
|
// Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
|
|
// (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
|
|
|
|
// 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 <algorithms/test_convert.hpp>
|
|
|
|
|
|
|
|
template <typename Point1, typename Point2>
|
|
void test_mixed_orientation_and_closure()
|
|
{
|
|
namespace model = boost::geometry::model;
|
|
|
|
// Ring, (counter)clockwise, closed/open
|
|
check<model::ring<Point1, true, true>, model::ring<Point2, true, true>>(
|
|
"POLYGON((1 1,2 2,3 0,1 1))", "POLYGON((1 1,2 2,3 0,1 1))", 4);
|
|
check<model::ring<Point1, true, true>, model::ring<Point2, false, true>>(
|
|
"POLYGON((1 1,2 2,3 0,1 1))", "POLYGON((1 1,3 0,2 2,1 1))", 4);
|
|
check<model::ring<Point1, true, true>, model::ring<Point2, true, false>>(
|
|
"POLYGON((1 1,2 2,3 0,1 1))", "POLYGON((1 1,2 2,3 0))", 3);
|
|
check<model::ring<Point1, true, true>, model::ring<Point2, false, false>>(
|
|
"POLYGON((1 1,2 2,3 0,1 1))", "POLYGON((1 1,3 0,2 2))", 3);
|
|
|
|
check<model::ring<Point1, false, true>, model::ring<Point2, true, true>>(
|
|
"POLYGON((1 1,3 0,2 2,1 1))", "POLYGON((1 1,2 2,3 0,1 1))", 4);
|
|
check<model::ring<Point1, false, true>, model::ring<Point2, false, true>>(
|
|
"POLYGON((1 1,3 0,2 2,1 1))", "POLYGON((1 1,3 0,2 2,1 1))", 4);
|
|
check<model::ring<Point1, false, true>, model::ring<Point2, true, false>>(
|
|
"POLYGON((1 1,3 0,2 2,1 1))", "POLYGON((1 1,2 2,3 0))", 3);
|
|
check<model::ring<Point1, false, true>, model::ring<Point2, false, false>>(
|
|
"POLYGON((1 1,3 0,2 2,1 1))", "POLYGON((1 1,3 0,2 2))", 3);
|
|
|
|
check<model::ring<Point1, true, false>, model::ring<Point2, true, true>>(
|
|
"POLYGON((1 1,2 2,3 0))", "POLYGON((1 1,2 2,3 0,1 1))", 4);
|
|
check<model::ring<Point1, true, false>, model::ring<Point2, false, true>>(
|
|
"POLYGON((1 1,2 2,3 0))", "POLYGON((1 1,3 0,2 2,1 1))", 4);
|
|
check<model::ring<Point1, true, false>, model::ring<Point2, true, false>>(
|
|
"POLYGON((1 1,2 2,3 0))", "POLYGON((1 1,2 2,3 0))", 3);
|
|
check<model::ring<Point1, true, false>, model::ring<Point2, false, false>>(
|
|
"POLYGON((1 1,2 2,3 0))", "POLYGON((1 1,3 0,2 2))", 3);
|
|
|
|
check<model::ring<Point1, false, false>, model::ring<Point2, true, true>>(
|
|
"POLYGON((1 1,3 0,2 2))", "POLYGON((1 1,2 2,3 0,1 1))", 4);
|
|
check<model::ring<Point1, false, false>, model::ring<Point2, false, true>>(
|
|
"POLYGON((1 1,3 0,2 2))", "POLYGON((1 1,3 0,2 2,1 1))", 4);
|
|
check<model::ring<Point1, false, false>, model::ring<Point2, true, false>>(
|
|
"POLYGON((1 1,3 0,2 2))", "POLYGON((1 1,2 2,3 0))", 3);
|
|
check<model::ring<Point1, false, false>, model::ring<Point2, false, false>>(
|
|
"POLYGON((1 1,3 0,2 2))", "POLYGON((1 1,3 0,2 2))", 3);
|
|
|
|
// Polygon (using ring underneath, so most combinations can be omitted)
|
|
check<model::polygon<Point1>, model::polygon<Point2, false>>(
|
|
"POLYGON((0 0,0 5,5 5,5 0,0 0),(1 1,3 2,2 4,1 1))",
|
|
"POLYGON((0 0,5 0,5 5,0 5,0 0),(1 1,2 4,3 2,1 1))");
|
|
|
|
check<model::polygon<Point1>, model::polygon<Point2, false, false>>(
|
|
"POLYGON((0 0,0 5,5 5,5 0,0 0),(1 1,3 2,2 4,1 1))",
|
|
"POLYGON((0 0,5 0,5 5,0 5,0 0),(1 1,2 4,3 2,1 1))",
|
|
7);
|
|
|
|
check<model::polygon<Point1>, model::ring<Point2, false>>("POLYGON((1 1,2 2,3 0,1 1))",
|
|
"POLYGON((1 1,3 0,2 2,1 1))");
|
|
|
|
using box1_t = model::box<Point1>;
|
|
|
|
check<box1_t, model::ring<Point2, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,2 0,2 2,0 2,0 0))", 5);
|
|
|
|
check<box1_t, model::ring<Point2, true, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,0 2,2 2,2 0))", 4);
|
|
|
|
check<box1_t, model::ring<Point2, false, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,2 0,2 2,0 2))", 4);
|
|
|
|
check<box1_t, model::polygon<Point2, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,2 0,2 2,0 2,0 0))", 5);
|
|
check<box1_t, model::polygon<Point2, true, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,0 2,2 2,2 0,0 0))", 4);
|
|
check<box1_t, model::polygon<Point2, false, false>>("BOX(0 0,2 2)",
|
|
"POLYGON((0 0,2 0,2 2,0 2,0 0))", 4);
|
|
}
|
|
|
|
template <typename Point1, typename Point2>
|
|
void test_mixed_point_types()
|
|
{
|
|
namespace model = boost::geometry::model;
|
|
|
|
const std::string point_simplex = "POINT(0 0)";
|
|
const std::string ls_simplex = "LINESTRING(1 1,2 2)";
|
|
const std::string mls_simplex = "MULTILINESTRING((1 1,2 2),(3 3,4 4))";
|
|
const std::string mpoint_simplex = "MULTIPOINT((1 1),(2 2))";
|
|
|
|
const std::string box_simplex = "BOX(0 0,1 1)";
|
|
const std::string ring_simplex = "POLYGON((0 0,0 1,1 1,1 0,0 0))";
|
|
const std::string poly_simplex = "POLYGON((0 0,0 5,5 5,5 0,0 0),(2 2,3 2,3 3,2 2))";
|
|
const std::string mpoly_simplex = "MULTIPOLYGON("
|
|
"((0 0,0 5,5 5,5 0,0 0),(2 2,3 2,3 3,2 2)),"
|
|
"((6 6,6 7,7 7,7 6,6 6))"
|
|
")";
|
|
|
|
using segment1_t = model::segment<Point1>;
|
|
using segment2_t = model::segment<Point2>;
|
|
using ls1_t = model::linestring<Point1>;
|
|
using ls2_t = model::linestring<Point2>;
|
|
|
|
using box1_t = model::box<Point1>;
|
|
using box2_t = model::box<Point2>;
|
|
using ring1_t = model::ring<Point1>;
|
|
using ring2_t = model::ring<Point2>;
|
|
using poly1_t = model::polygon<Point1>;
|
|
using poly2_t = model::polygon<Point2>;
|
|
|
|
using mpoint1_t = model::multi_point<Point1>;
|
|
using mpoint2_t = model::multi_point<Point2>;
|
|
using mls1_t = model::multi_linestring<ls1_t>;
|
|
using mls2_t = model::multi_linestring<ls2_t>;
|
|
using mpoly1_t = model::multi_polygon<poly1_t>;
|
|
using mpoly2_t = model::multi_polygon<poly2_t>;
|
|
|
|
check<Point1, Point2>(point_simplex);
|
|
check<box1_t, box2_t>(ring_simplex);
|
|
check<segment1_t, segment2_t>(ls_simplex);
|
|
check<ls1_t, ls2_t>(ls_simplex);
|
|
check<ring1_t, ring2_t>(ring_simplex);
|
|
check<poly1_t, poly2_t>(poly_simplex);
|
|
check<mpoint1_t, mpoint2_t>(mpoint_simplex);
|
|
check<mls1_t, mls2_t>(mls_simplex);
|
|
check<mpoly1_t, mpoly2_t>(mpoly_simplex);
|
|
|
|
check<Point1, box2_t>(point_simplex, "POLYGON((0 0,0 0,0 0,0 0,0 0))");
|
|
check<segment1_t, ls2_t>(ls_simplex);
|
|
check<box1_t, ls2_t>(box_simplex, "LINESTRING(0 0,0 1,1 1,1 0,0 0)");
|
|
check<box1_t, ring2_t>(box_simplex, ring_simplex);
|
|
check<box1_t, poly2_t>(box_simplex, ring_simplex);
|
|
|
|
check<ring1_t, poly2_t>(ring_simplex);
|
|
check<poly1_t, ring2_t>(ring_simplex);
|
|
|
|
// Interior rings are omitted going from polygon to ring
|
|
check<poly1_t, ring2_t>(poly_simplex, "POLYGON((0 0,0 5,5 5,5 0,0 0))");
|
|
|
|
// single -> multi
|
|
check<Point1, mpoint2_t>(point_simplex, "MULTIPOINT((0 0))");
|
|
check<ls1_t, mls2_t>(ls_simplex, "MULTILINESTRING((1 1,2 2))");
|
|
check<segment1_t, mls2_t>(ls_simplex, "MULTILINESTRING((1 1,2 2))");
|
|
|
|
check<ls1_t, mpoint2_t>(ls_simplex, "MULTIPOINT((1 1),(2 2))");
|
|
check<box1_t, mpoint2_t>(box_simplex, "MULTIPOINT((0 0),(0 1),(1 1),(1 0))");
|
|
check<ring1_t, mpoint2_t>(ring_simplex, "MULTIPOINT((0 0),(0 1),(1 1),(1 0),(0 0))");
|
|
check<poly1_t, mpoint2_t>(ring_simplex, "MULTIPOINT((0 0),(0 1),(1 1),(1 0),(0 0))");
|
|
check<mls1_t, mpoint2_t>(mls_simplex, "MULTIPOINT((1 1),(2 2),(3 3),(4 4))");
|
|
check<mpoly1_t, mpoint2_t>(mpoly_simplex,
|
|
"MULTIPOINT((0 0),(0 5),(5 5),(5 0),(0 0),(2 2),(3 2),(3 3),(2 2),(6 6),(6 7),(7 7),(7 6),(6 6))");
|
|
|
|
check<ring1_t, mls2_t>(ring_simplex, "MULTILINESTRING((0 0,0 1,1 1,1 0,0 0))");
|
|
check<poly1_t, mls2_t>(ring_simplex, "MULTILINESTRING((0 0,0 1,1 1,1 0,0 0))");
|
|
check<poly1_t, mls2_t>(poly_simplex,
|
|
"MULTILINESTRING((0 0,0 5,5 5,5 0,0 0),(2 2,3 2,3 3,2 2))");
|
|
check<mpoly1_t, mls2_t>(mpoly_simplex,
|
|
"MULTILINESTRING((0 0,0 5,5 5,5 0,0 0),(2 2,3 2,3 3,2 2),(6 6,6 7,7 7,7 6,6 6))");
|
|
|
|
check<box1_t, mpoly2_t>(box_simplex, "MULTIPOLYGON(((0 0,0 1,1 1,1 0,0 0)))");
|
|
check<ring1_t, mpoly2_t>(ring_simplex, "MULTIPOLYGON(((0 0,0 1,1 1,1 0,0 0)))");
|
|
check<poly1_t, mpoly2_t>(ring_simplex, "MULTIPOLYGON(((0 0,0 1,1 1,1 0,0 0)))");
|
|
check<poly1_t, mpoly2_t>(poly_simplex,
|
|
"MULTIPOLYGON(((0 0,0 5,5 5,5 0,0 0),(2 2,3 2,3 3,2 2)))");
|
|
}
|
|
|
|
template <typename Point1, typename Point2>
|
|
void test_mixed_point_types_3d()
|
|
{
|
|
namespace model = boost::geometry::model;
|
|
check<Point1, Point2>("POINT(1 2 3)");
|
|
|
|
check<model::segment<Point1>, model::segment<Point2>>(
|
|
"LINESTRING(1 2 3,4 5 6)");
|
|
|
|
check<model::linestring<Point1>, model::linestring<Point2>>(
|
|
"LINESTRING(1 2 3,4 5 6,7 8 9)");
|
|
|
|
check<model::segment<Point1>, model::linestring<Point2>>(
|
|
"LINESTRING(1 2 3,4 5 6)", "LINESTRING(1 2 3,4 5 6)", 2);
|
|
}
|
|
|
|
template <typename Point1, typename Point2>
|
|
void test_mixed_types()
|
|
{
|
|
test_mixed_point_types<Point1, Point2>();
|
|
test_mixed_point_types<Point2, Point1>();
|
|
test_mixed_orientation_and_closure<Point1, Point2>();
|
|
test_mixed_orientation_and_closure<Point2, Point1>();
|
|
}
|
|
|
|
template <typename Point1, typename Point2>
|
|
void test_mixed_types_3d()
|
|
{
|
|
test_mixed_point_types_3d<Point1, Point2>();
|
|
test_mixed_point_types_3d<Point2, Point1>();
|
|
}
|
|
|
|
void test_array()
|
|
{
|
|
int a[2] = {1, 2};
|
|
int b[2];
|
|
bg::convert(a, b);
|
|
BOOST_CHECK_EQUAL(b[0], 1);
|
|
BOOST_CHECK_EQUAL(b[1], 2);
|
|
}
|
|
|
|
int test_main(int, char* [])
|
|
{
|
|
test_mixed_types
|
|
<
|
|
bg::model::point<int, 2, bg::cs::cartesian>,
|
|
bg::model::point<double, 2, bg::cs::cartesian>
|
|
>();
|
|
test_mixed_types
|
|
<
|
|
boost::tuple<float, float>,
|
|
bg::model::point<float, 2, bg::cs::cartesian>
|
|
>();
|
|
test_mixed_types_3d
|
|
<
|
|
boost::tuple<double, double, double>,
|
|
bg::model::point<double, 3, bg::cs::cartesian>
|
|
>();
|
|
|
|
test_array();
|
|
return 0;
|
|
}
|