/Src/Dependencies/Boost/libs/geometry/test/algorithms/overlay/select_rings.cpp
http://hadesmem.googlecode.com/ · C++ · 130 lines · 89 code · 32 blank · 9 comment · 3 complexity · 61e7965d20a0441cadd1a5d222bbf40f MD5 · raw file
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- //
- // Copyright (c) 2007-2011 Barend Gehrels, 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 <geometry_test_common.hpp>
- #include <algorithms/test_overlay.hpp>
- #include <boost/range/algorithm/copy.hpp>
- #include <boost/geometry/geometry.hpp>
- #include <boost/geometry/algorithms/detail/overlay/select_rings.hpp>
- #include <boost/geometry/algorithms/detail/overlay/assign_parents.hpp>
- #include <boost/geometry/geometries/point_xy.hpp>
- #include <boost/geometry/geometries/polygon.hpp>
- #include <boost/geometry/domains/gis/io/wkt/read_wkt.hpp>
- #include <boost/assign/list_of.hpp>
- #include <boost/foreach.hpp>
- #include <boost/tuple/tuple.hpp>
- template
- <
- typename Geometry1,
- typename Geometry2,
- bg::overlay_type OverlayType,
- typename RingIdVector,
- typename WithinVector
- >
- void test_geometry(std::string const& wkt1, std::string const& wkt2,
- RingIdVector const& expected_ids,
- WithinVector const& expected_withins)
- {
- typedef bg::detail::overlay::ring_properties<typename bg::point_type<Geometry1>::type> properties;
- Geometry1 geometry1;
- Geometry2 geometry2;
- bg::read_wkt(wkt1, geometry1);
- bg::read_wkt(wkt2, geometry2);
- typedef std::map<bg::ring_identifier, properties> map_type;
- map_type selected;
- std::map<bg::ring_identifier, int> empty;
- bg::detail::overlay::select_rings<OverlayType>(geometry1, geometry2, empty, selected);
- BOOST_CHECK_EQUAL(selected.size(), expected_ids.size());
- BOOST_CHECK_EQUAL(selected.size(), expected_withins.size());
- if (selected.size() <= expected_ids.size())
- {
- BOOST_AUTO(eit, expected_ids.begin());
- BOOST_AUTO(wit, expected_withins.begin());
- for(typename map_type::const_iterator it = selected.begin(); it != selected.end(); ++it, ++eit, ++wit)
- {
- bg::ring_identifier const ring_id = it->first;
- BOOST_CHECK_EQUAL(ring_id.source_index, eit->source_index);
- BOOST_CHECK_EQUAL(ring_id.multi_index, eit->multi_index);
- BOOST_CHECK_EQUAL(ring_id.ring_index, eit->ring_index);
- BOOST_CHECK_EQUAL(it->second.within_code, *wit);
- }
- }
- }
- template <typename P>
- void test_all()
- {
- // Point in correct clockwise ring -> should return true
- typedef bg::ring_identifier rid;
- test_geometry<bg::model::polygon<P>, bg::model::polygon<P>, bg::overlay_union>(
- winded[0], winded[1],
- boost::assign::list_of
- (rid(0,-1,-1))
- (rid(0,-1, 0))
- (rid(0,-1, 1))
- (rid(0,-1, 3))
- (rid(1,-1, 1))
- (rid(1,-1, 2)),
- boost::assign::list_of
- (-1)
- (-1)
- (-1)
- (-1)
- (-1)
- (-1)
- );
-
- //boost::assign::tuple_list_of(0,-1,-1,-1)(0,-1,0,-1)(0,-1,1,-1)(0,-1,3,-1)(1,-1,1,-1)(1,-1,2,-1));
- test_geometry<bg::model::polygon<P>, bg::model::polygon<P>, bg::overlay_intersection>(
- winded[0], winded[1],
- boost::assign::list_of
- (rid(0,-1, 2))
- (rid(1,-1,-1))
- (rid(1,-1, 0))
- (rid(1,-1, 3)),
- boost::assign::list_of
- (1)
- (1)
- (1)
- (1)
- );
- //boost::assign::tuple_list_of(0,-1,2,1)(1,-1,-1,1)(1,-1,0,1)(1,-1,3,1));
- }
- int test_main( int , char* [] )
- {
- test_all<bg::model::d2::point_xy<double> >();
- return 0;
- }