| // Boost.Geometry (aka GGL, Generic Geometry Library) |
| // Unit Test |
| |
| // 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) |
| |
| #ifndef BOOST_GEOMETRY_TEST_SIMPLIFY_HPP |
| #define BOOST_GEOMETRY_TEST_SIMPLIFY_HPP |
| |
| // Test-functionality, shared between single and multi tests |
| |
| #include <geometry_test_common.hpp> |
| #include <boost/geometry/algorithms/simplify.hpp> |
| #include <boost/geometry/algorithms/distance.hpp> |
| #include <boost/geometry/strategies/strategies.hpp> |
| |
| #include <boost/geometry/domains/gis/io/wkt/wkt.hpp> |
| |
| template <typename Tag, typename Geometry> |
| struct test_inserter |
| { |
| static void apply(Geometry& , std::string const& , double ) |
| {} |
| }; |
| |
| template <typename Geometry> |
| struct test_inserter<bg::linestring_tag, Geometry> |
| { |
| static void apply(Geometry& geometry, std::string const& expected, double distance) |
| { |
| Geometry simplified; |
| bg::detail::simplify::simplify_insert(geometry, |
| std::back_inserter(simplified), distance); |
| |
| std::ostringstream out; |
| out << bg::wkt(simplified); |
| BOOST_CHECK_EQUAL(out.str(), expected); |
| } |
| }; |
| |
| |
| template <typename Geometry> |
| void test_geometry(std::string const& wkt, std::string const& expected, double distance) |
| { |
| Geometry geometry, simplified; |
| |
| // Generate polygon using only integer coordinates and obvious results |
| // Polygon is a hexagon, having one extra point (2,1) on a line which should be filtered out. |
| bg::read_wkt(wkt, geometry); |
| bg::simplify(geometry, simplified, distance); |
| |
| { |
| std::ostringstream out; |
| out << bg::wkt(simplified); |
| |
| BOOST_CHECK_MESSAGE(out.str() == expected, |
| "simplify: " << bg::wkt(geometry) |
| << " expected " << expected |
| << " got " << bg::wkt(simplified)); |
| } |
| |
| // Check using user-specified strategy |
| typedef typename bg::point_type<Geometry>::type point_type; |
| typedef typename bg::cs_tag<point_type>::type tag; |
| typedef bg::strategy::distance::projected_point |
| < |
| point_type, |
| point_type |
| > strategy; |
| typedef bg::strategy::simplify::douglas_peucker |
| < |
| point_type, |
| strategy |
| > simplify_strategy_type; |
| |
| BOOST_CONCEPT_ASSERT( (bg::concept::SimplifyStrategy<simplify_strategy_type>) ); |
| bg::simplify(geometry, simplified, distance, simplify_strategy_type()); |
| |
| { |
| std::ostringstream out; |
| out << bg::wkt(simplified); |
| BOOST_CHECK_EQUAL(out.str(), expected); |
| } |
| |
| // Check inserter (if applicable) |
| test_inserter |
| < |
| typename bg::tag<Geometry>::type, |
| Geometry |
| >::apply(geometry, expected, distance); |
| } |
| |
| |
| #endif |