123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291 |
- // 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_segments
- #endif
- #include <iostream>
- #include <boost/test/included/unit_test.hpp>
- #include <boost/variant/variant.hpp>
- #include <boost/geometry/algorithms/num_segments.hpp>
- #include <boost/geometry/core/closure.hpp>
- #include <boost/geometry/core/tag.hpp>
- #include <boost/geometry/core/tags.hpp>
- #include <boost/geometry/geometries/geometries.hpp>
- #include <boost/geometry/io/wkt/wkt.hpp>
- #include <boost/geometry/io/dsv/write.hpp>
- namespace bg = boost::geometry;
- typedef bg::model::point<double, 2, bg::cs::cartesian> point;
- typedef bg::model::linestring<point> linestring;
- typedef bg::model::segment<point> segment;
- typedef bg::model::box<point> box;
- typedef bg::model::ring<point, true, true> ring_cw_closed;
- typedef bg::model::ring<point, true, false> ring_cw_open;
- typedef bg::model::ring<point, false, true> ring_ccw_closed;
- typedef bg::model::ring<point, false, false> ring_ccw_open;
- typedef bg::model::polygon<point, true, true> polygon_cw_closed;
- typedef bg::model::polygon<point, true, false> polygon_cw_open;
- typedef bg::model::polygon<point, false, true> polygon_ccw_closed;
- typedef bg::model::polygon<point, false, false> polygon_ccw_open;
- typedef bg::model::multi_point<point> multi_point;
- typedef bg::model::multi_linestring<linestring> multi_linestring;
- typedef bg::model::multi_polygon<polygon_cw_closed> multi_polygon_cw_closed;
- typedef bg::model::multi_polygon<polygon_cw_open> multi_polygon_cw_open;
- typedef bg::model::multi_polygon<polygon_ccw_closed> multi_polygon_ccw_closed;
- typedef bg::model::multi_polygon<polygon_ccw_open> multi_polygon_ccw_open;
- template <std::size_t D, typename T = double>
- struct box_dD
- {
- typedef boost::geometry::model::box
- <
- boost::geometry::model::point<T, D, boost::geometry::cs::cartesian>
- > type;
- };
- template <typename Geometry, typename Tag = typename bg::tag<Geometry>::type>
- struct test_num_segments
- {
- static inline void apply(Geometry const& geometry, std::size_t expected)
- {
- std::size_t detected = bg::num_segments(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);
- }
- };
- template <typename Box>
- struct test_num_segments<Box, bg::box_tag>
- {
- static inline void apply(Box const& box, std::size_t expected)
- {
- std::size_t detected = bg::num_segments(box);
- BOOST_CHECK_MESSAGE( detected == expected,
- "Expected: " << expected
- << " detected: " << detected
- << " dsv: " << bg::dsv(box) );
- }
- static inline void apply(std::string const& wkt, std::size_t expected)
- {
- Box box;
- bg::read_wkt(wkt, box);
- apply(box, expected);
- }
- };
- BOOST_AUTO_TEST_CASE( test_point )
- {
- test_num_segments<point>::apply("POINT(0 0)", 0);
- }
- BOOST_AUTO_TEST_CASE( test_segment )
- {
- test_num_segments<segment>::apply("SEGMENT(0 0,1 1)", 1);
- }
- BOOST_AUTO_TEST_CASE( test_box )
- {
- test_num_segments<box>::apply("BOX(0 0,1 1)", 4);
- // test higher-dimensional boxes
- test_num_segments<box_dD<3>::type>::apply("BOX(0 0 0,1 1 1)", 12);
- test_num_segments<box_dD<4>::type>::apply("BOX(0 0 0 0,1 1 1 1)", 32);
- test_num_segments<box_dD<5>::type>::apply("BOX(0 0 0 0 0,1 1 1 1 1)", 80);
- }
- BOOST_AUTO_TEST_CASE( test_linestring )
- {
- typedef test_num_segments<linestring> tester;
- tester::apply("LINESTRING()", 0);
- tester::apply("LINESTRING(0 0)", 0);
- tester::apply("LINESTRING(0 0,0 0)", 1);
- tester::apply("LINESTRING(0 0,0 0,1 1)", 2);
- tester::apply("LINESTRING(0 0,0 0,0 0,1 1)", 3);
- }
- BOOST_AUTO_TEST_CASE( test_multipoint )
- {
- typedef test_num_segments<multi_point> 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_segments<multi_linestring> tester;
- tester::apply("MULTILINESTRING()", 0);
- tester::apply("MULTILINESTRING((),(0 0))", 0);
- tester::apply("MULTILINESTRING((0 0))", 0);
- tester::apply("MULTILINESTRING((0 0,1 0))", 1);
- tester::apply("MULTILINESTRING((),(),(0 0,1 0))", 1);
- tester::apply("MULTILINESTRING((0 0,1 0,0 1),(0 0,1 0,0 1,0 0))", 5);
- }
- template <typename OpenRing>
- void test_open_ring()
- {
- typedef test_num_segments<OpenRing> tester;
- tester::apply("POLYGON(())", 0);
- tester::apply("POLYGON((0 0))", 0);
- tester::apply("POLYGON((0 0,1 0))", 2);
- tester::apply("POLYGON((0 0,1 0,0 1))", 3);
- tester::apply("POLYGON((0 0,0 0,1 0,0 1))", 4);
- }
- template <typename ClosedRing>
- void test_closed_ring()
- {
- typedef test_num_segments<ClosedRing> tester;
- tester::apply("POLYGON(())", 0);
- tester::apply("POLYGON((0 0))", 0);
- tester::apply("POLYGON((0 0,0 0))", 1);
- tester::apply("POLYGON((0 0,1 0,0 0))", 2);
- tester::apply("POLYGON((0 0,1 0,0 1,0 0))", 3);
- tester::apply("POLYGON((0 0,1 0,1 0,0 1,0 0))", 4);
- }
- BOOST_AUTO_TEST_CASE( test_ring )
- {
- test_open_ring<ring_ccw_open>();
- test_open_ring<ring_cw_open>();
- test_closed_ring<ring_ccw_closed>();
- test_closed_ring<ring_cw_closed>();
- }
- template <typename OpenPolygon>
- void test_open_polygon()
- {
- typedef test_num_segments<OpenPolygon> tester;
- tester::apply("POLYGON(())", 0);
- tester::apply("POLYGON((0 0))", 0);
- tester::apply("POLYGON((0 0,10 0),(0 0))", 2);
- tester::apply("POLYGON((0 0,10 0),(1 1,2 1))", 4);
- tester::apply("POLYGON((0 0,10 0,0 10))", 3);
- tester::apply("POLYGON((0 0,10 0,0 10),())", 3);
- tester::apply("POLYGON((0 0,10 0,0 10),(1 1))", 3);
- tester::apply("POLYGON((0 0,10 0,0 10),(1 1,2 1))", 5);
- tester::apply("POLYGON((0 0,10 0,0 10),(1 1,2 1,1 2))", 6);
- tester::apply("POLYGON((0 0,10 0,10 10,0 10),(1 1,2 1,1 2))", 7);
- tester::apply("POLYGON((0 0,10 0,10 10,0 10),(1 1,2 1,2 2,1 2))", 8);
- 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))", 12);
- }
- template <typename ClosedPolygon>
- void test_closed_polygon()
- {
- typedef test_num_segments<ClosedPolygon> tester;
- tester::apply("POLYGON(())", 0);
- tester::apply("POLYGON((0 0))", 0);
- tester::apply("POLYGON((0 0,10 0,0 0),(0 0))", 2);
- tester::apply("POLYGON((0 0,10 0,0 0),(1 1,2 1,1 1))", 4);
- tester::apply("POLYGON((0 0,10 0,0 10,0 0))", 3);
- tester::apply("POLYGON((0 0,10 0,0 10,0 0),())", 3);
- tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1))", 3);
- tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1,2 1,1 1))", 5);
- tester::apply("POLYGON((0 0,10 0,0 10,0 0),(1 1,2 1,1 2,1 1))", 6);
- tester::apply("POLYGON((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,1 2,1 1))", 7);
- tester::apply("POLYGON((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,2 2,1 2,1 1))", 8);
- 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))", 12);
- }
- BOOST_AUTO_TEST_CASE( test_polygon )
- {
- test_open_polygon<polygon_ccw_open>();
- test_open_polygon<polygon_cw_open>();
- test_closed_polygon<polygon_ccw_closed>();
- test_closed_polygon<polygon_cw_closed>();
- }
- template <typename OpenMultiPolygon>
- void test_open_multipolygon()
- {
- typedef test_num_segments<OpenMultiPolygon> tester;
- tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10),(1 1,2 1,1 2)))", 7);
- 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)))", 12);
- 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)))", 13);
- 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)))", 22);
- }
- template <typename ClosedMultiPolygon>
- void test_closed_multipolygon()
- {
- typedef test_num_segments<ClosedMultiPolygon> tester;
- tester::apply("MULTIPOLYGON(((0 0,10 0,10 10,0 10,0 0),(1 1,2 1,1 2,1 1)))", 7);
- 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)))", 12);
- 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)))", 13);
- 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)))", 22);
- }
- BOOST_AUTO_TEST_CASE( test_multipolygon )
- {
- test_open_multipolygon<multi_polygon_ccw_open>();
- test_open_multipolygon<multi_polygon_cw_open>();
- test_closed_multipolygon<multi_polygon_ccw_closed>();
- test_closed_multipolygon<multi_polygon_cw_closed>();
- }
- BOOST_AUTO_TEST_CASE( test_variant )
- {
- typedef boost::variant
- <
- linestring, polygon_cw_open, polygon_cw_closed
- > variant_geometry_type;
- typedef test_num_segments<variant_geometry_type> 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 1,1 0))", p_open);
- polygon_cw_closed p_closed;
- bg::read_wkt("POLYGON((0 0,0 1,1 1,1 0,0 0))", p_closed);
- variant_geometry_type variant_geometry;
- variant_geometry = ls;
- tester::apply(variant_geometry, 2);
- variant_geometry = p_open;
- tester::apply(variant_geometry, 3);
- variant_geometry = p_closed;
- tester::apply(variant_geometry, 4);
- }
|