covered_by.hpp 2.2 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071
  1. // Boost.Geometry (aka GGL, Generic Geometry Library)
  2. // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
  3. // Copyright (c) 2008-2012 Bruno Lalande, Paris, France.
  4. // Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
  5. // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
  6. // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
  7. // Use, modification and distribution is subject to the Boost Software License,
  8. // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  9. // http://www.boost.org/LICENSE_1_0.txt)
  10. #ifndef BOOST_GEOMETRY_MULTI_ALGORITHMS_COVERED_BY_HPP
  11. #define BOOST_GEOMETRY_MULTI_ALGORITHMS_COVERED_BY_HPP
  12. #include <boost/geometry/algorithms/covered_by.hpp>
  13. #include <boost/geometry/multi/core/closure.hpp>
  14. #include <boost/geometry/multi/core/point_order.hpp>
  15. #include <boost/geometry/multi/core/tags.hpp>
  16. #include <boost/geometry/multi/geometries/concepts/check.hpp>
  17. #include <boost/geometry/multi/algorithms/within.hpp>
  18. namespace boost { namespace geometry
  19. {
  20. #ifndef DOXYGEN_NO_DISPATCH
  21. namespace dispatch
  22. {
  23. template <typename Point, typename MultiPolygon>
  24. struct covered_by<Point, MultiPolygon, point_tag, multi_polygon_tag>
  25. {
  26. template <typename Strategy>
  27. static inline bool apply(Point const& point,
  28. MultiPolygon const& multi_polygon, Strategy const& strategy)
  29. {
  30. return detail::within::geometry_multi_within_code
  31. <
  32. Point,
  33. MultiPolygon,
  34. Strategy,
  35. detail::within::point_in_polygon
  36. <
  37. Point,
  38. typename boost::range_value<MultiPolygon>::type,
  39. order_as_direction
  40. <
  41. geometry::point_order<MultiPolygon>::value
  42. >::value,
  43. geometry::closure<MultiPolygon>::value,
  44. Strategy
  45. >
  46. >::apply(point, multi_polygon, strategy) >= 0;
  47. }
  48. };
  49. } // namespace dispatch
  50. #endif // DOXYGEN_NO_DISPATCH
  51. }} // namespace boost::geometry
  52. #endif // BOOST_GEOMETRY_MULTI_ALGORITHMS_COVERED_BY_HPP