diff --git a/test/algorithms/num_interior_rings.cpp b/test/algorithms/num_interior_rings.cpp new file mode 100644 index 000000000..94d1b9cbe --- /dev/null +++ b/test/algorithms/num_interior_rings.cpp @@ -0,0 +1,258 @@ +// Boost.Geometry (aka GGL, Generic Geometry Library) +// Unit Test + +// Copyright (c) 2014, Oracle and/or its affiliates. + +// Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle + +// Licensed under the Boost Software License version 1.0. +// http://www.boost.org/users/license.html + +#ifndef BOOST_TEST_MODULE +#define BOOST_TEST_MODULE test_num_interior_rings +#endif + +#include + +#include + +#include + +#include + +#include +#include +#include +#include + +namespace bg = boost::geometry; + + +typedef bg::model::point point; +typedef bg::model::linestring linestring; +typedef bg::model::segment segment; +typedef bg::model::box box; +typedef bg::model::ring ring_cw_closed; +typedef bg::model::ring ring_cw_open; +typedef bg::model::ring ring_ccw_closed; +typedef bg::model::ring ring_ccw_open; +typedef bg::model::polygon polygon_cw_closed; +typedef bg::model::polygon polygon_cw_open; +typedef bg::model::polygon polygon_ccw_closed; +typedef bg::model::polygon polygon_ccw_open; +typedef bg::model::multi_point multi_point; +typedef bg::model::multi_linestring multi_linestring; +typedef bg::model::multi_polygon multi_polygon_cw_closed; +typedef bg::model::multi_polygon multi_polygon_cw_open; +typedef bg::model::multi_polygon multi_polygon_ccw_closed; +typedef bg::model::multi_polygon multi_polygon_ccw_open; + + +template +struct test_num_interior_rings +{ + static inline void apply(Geometry const& geometry, + std::size_t expected) + { + std::size_t detected = bg::num_interior_rings(geometry); + BOOST_CHECK_MESSAGE( detected == expected, + "Expected: " << expected + << " detected: " << detected + << " wkt: " << bg::wkt(geometry) ); + } + + static inline void apply(std::string const& wkt, + std::size_t expected) + { + Geometry geometry; + bg::read_wkt(wkt, geometry); + apply(geometry, expected); + } +}; + +BOOST_AUTO_TEST_CASE( test_point ) +{ + test_num_interior_rings::apply("POINT(0 0)", 0); +} + +BOOST_AUTO_TEST_CASE( test_segment ) +{ + test_num_interior_rings::apply("SEGMENT(0 0,1 1)", 0); +} + +BOOST_AUTO_TEST_CASE( test_box ) +{ + test_num_interior_rings::apply("BOX(0 0,1 1)", 0); +} + +BOOST_AUTO_TEST_CASE( test_linestring ) +{ + typedef test_num_interior_rings tester; + + tester::apply("LINESTRING()", 0); + tester::apply("LINESTRING(0 0)", 0); + tester::apply("LINESTRING(0 0,0 0)", 0); + tester::apply("LINESTRING(0 0,0 0,1 1)", 0); + tester::apply("LINESTRING(0 0,0 0,0 0,1 1)", 0); +} + +BOOST_AUTO_TEST_CASE( test_multipoint ) +{ + typedef test_num_interior_rings tester; + + tester::apply("MULTIPOINT()", 0); + tester::apply("MULTIPOINT(0 0)", 0); + tester::apply("MULTIPOINT(0 0,0 0)", 0); + tester::apply("MULTIPOINT(0 0,0 0,1 1)", 0); +} + +BOOST_AUTO_TEST_CASE( test_multilinestring ) +{ + typedef test_num_interior_rings tester; + + tester::apply("MULTILINESTRING()", 0); + tester::apply("MULTILINESTRING((),(0 0))", 0); + tester::apply("MULTILINESTRING((0 0))", 0); + tester::apply("MULTILINESTRING((0 0,1 0))", 0); + tester::apply("MULTILINESTRING((),(),(0 0,1 0))", 0); + tester::apply("MULTILINESTRING((0 0,1 0,0 1),(0 0,1 0,0 1,0 0))", 0); +} + +template +void test_open_ring() +{ + typedef test_num_interior_rings tester; + + tester::apply("POLYGON(())", 0); + tester::apply("POLYGON((0 0))", 0); + tester::apply("POLYGON((0 0,1 0))", 0); + tester::apply("POLYGON((0 0,1 0,0 1))", 0); + tester::apply("POLYGON((0 0,0 0,1 0,0 1))", 0); +} + +template +void test_closed_ring() +{ + typedef test_num_interior_rings tester; + + tester::apply("POLYGON(())", 0); + tester::apply("POLYGON((0 0))", 0); + tester::apply("POLYGON((0 0,0 0))", 0); + tester::apply("POLYGON((0 0,1 0,0 0))", 0); + tester::apply("POLYGON((0 0,1 0,0 1,0 0))", 0); + tester::apply("POLYGON((0 0,1 0,1 0,0 1,0 0))", 0); +} + +BOOST_AUTO_TEST_CASE( test_ring ) +{ + test_open_ring(); + test_open_ring(); + test_closed_ring(); + test_closed_ring(); +} + +template +void test_open_polygon() +{ + typedef test_num_interior_rings tester; + + tester::apply("POLYGON(())", 0); + tester::apply("POLYGON((0 0))", 0); + tester::apply("POLYGON((0 0,10 0),(0 0))", 1); + tester::apply("POLYGON((0 0,10 0),(1 1,2 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10))", 0); + tester::apply("POLYGON((0 0,10 0,0 10),())", 1); + tester::apply("POLYGON((0 0,10 0,0 10),(1 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10),(1 1,2 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10),(1 1,2 1,1 2))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10),(1 1,2 1,1 2))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10),(1 1,2 1,2 2,1 2))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10),(1 1,2 1,2 2,1 2),(5 5,6 5,6 6,5 6))", 2); +} + +template +void test_closed_polygon() +{ + typedef test_num_interior_rings tester; + + tester::apply("POLYGON(())", 0); + tester::apply("POLYGON((0 0))", 0); + tester::apply("POLYGON((0 0,10 0,0 0),(0 0))", 1); + tester::apply("POLYGON((0 0,10 0,0 0),(1 1,2 1,1 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10,0 0))", 0); + tester::apply("POLYGON((0 0,10 0,0 10,0 0),())", 1); + tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1,2 1,1 1))", 1); + tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1,2 1,1 2,1 1))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,1 2,1 1))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,2 2,1 2,1 1))", 1); + tester::apply("POLYGON((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,2 2,1 2,1 1),(5 5,6 5,6 6,5 6,5 5))", 2); +} + +BOOST_AUTO_TEST_CASE( test_polygon ) +{ + test_open_polygon(); + test_open_polygon(); + test_closed_polygon(); + test_closed_polygon(); +} + +template +void test_open_multipolygon() +{ + typedef test_num_interior_rings tester; + + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10),(1 1,2 1,1 2)))", 1); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10),(1 1,2 1,2 2,1 2),(5 5,6 5,6 6,5 6)))", 2); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10),(1 1,2 1,1 2)),((100 100,110 100,110 110),(101 101,102 101,102 102)))", 2); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10),(1 1,2 1,2 2,1 2),(5 5,6 5,6 6,5 6)),((100 100,110 100,110 110),(101 101,102 101,102 102),(105 105,106 105,106 106,105 106)))", 4); +} + +template +void test_closed_multipolygon() +{ + typedef test_num_interior_rings tester; + + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,1 2,1 1)))", 1); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,2 2,1 2,1 1),(5 5,6 5,6 6,5 6,5 5)))", 2); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,1 2,1 1)),((100 100,110 100,110 110,100 100),(101 101,102 101,102 102,101 101)))", 2); + tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,2 2,1 2,1 1),(5 5,6 5,6 6,5 6,5 5)),((100 100,110 100,110 110,100 100),(101 101,102 101,102 102,101 101),(105 105,106 105,106 106,105 106,105 105)))", 4); +} + +BOOST_AUTO_TEST_CASE( test_multipolygon ) +{ + test_open_multipolygon(); + test_open_multipolygon(); + test_closed_multipolygon(); + test_closed_multipolygon(); +} + +BOOST_AUTO_TEST_CASE( test_variant ) +{ + typedef boost::variant + < + linestring, polygon_cw_open, polygon_cw_closed + > variant_geometry_type; + + typedef test_num_interior_rings tester; + + linestring ls; + bg::read_wkt("LINESTRING(0 0,1 1,2 2)", ls); + + polygon_cw_open p_open; + bg::read_wkt("POLYGON((0 0,0 10,10 10,10 0),(1 1,9 1,9 9,1 9))", p_open); + + polygon_cw_closed p_closed; + bg::read_wkt("POLYGON((0 0,0 10,10 10,10 0,0 0),(1 1,2 1,1 2,1 1),(5 5,6 5,6 6,5 6,5 5))", p_closed); + + variant_geometry_type variant_geometry; + + variant_geometry = ls; + tester::apply(variant_geometry, 0); + + variant_geometry = p_open; + tester::apply(variant_geometry, 1); + + variant_geometry = p_closed; + tester::apply(variant_geometry, 2); +}