disjoint_segment_box.hpp 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131
  1. // Boost.Geometry
  2. // Copyright (c) 2017 Oracle and/or its affiliates.
  3. // Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle
  4. // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
  5. // Use, modification and distribution is subject to the Boost Software License,
  6. // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  7. // http://www.boost.org/LICENSE_1_0.txt)
  8. #ifndef BOOST_GEOMETRY_STRATEGIES_GEOGRAPHIC_DISJOINT_SEGMENT_BOX_HPP
  9. #define BOOST_GEOMETRY_STRATEGIES_GEOGRAPHIC_DISJOINT_SEGMENT_BOX_HPP
  10. #include <cstddef>
  11. #include <utility>
  12. #include <boost/numeric/conversion/cast.hpp>
  13. #include <boost/geometry/util/math.hpp>
  14. #include <boost/geometry/util/calculation_type.hpp>
  15. #include <boost/geometry/core/access.hpp>
  16. #include <boost/geometry/core/tags.hpp>
  17. #include <boost/geometry/core/coordinate_dimension.hpp>
  18. #include <boost/geometry/core/point_type.hpp>
  19. #include <boost/geometry/algorithms/detail/assign_indexed_point.hpp>
  20. #include <boost/geometry/algorithms/detail/disjoint/segment_box.hpp>
  21. #include <boost/geometry/strategies/disjoint.hpp>
  22. #include <boost/geometry/strategies/geographic/azimuth.hpp>
  23. #include <boost/geometry/strategies/geographic/parameters.hpp>
  24. namespace boost { namespace geometry { namespace strategy { namespace disjoint
  25. {
  26. // NOTE: This may be temporary place for this or corresponding strategy
  27. // It seems to be more appropriate to implement the opposite of it
  28. // e.g. intersection::segment_box because in disjoint() algorithm
  29. // other strategies that are used are intersection and covered_by strategies.
  30. template
  31. <
  32. typename FormulaPolicy = strategy::andoyer,
  33. typename Spheroid = srs::spheroid<double>,
  34. typename CalculationType = void
  35. >
  36. struct segment_box_geographic
  37. {
  38. public:
  39. typedef Spheroid model_type;
  40. inline segment_box_geographic()
  41. : m_spheroid()
  42. {}
  43. explicit inline segment_box_geographic(Spheroid const& spheroid)
  44. : m_spheroid(spheroid)
  45. {}
  46. template <typename Segment, typename Box>
  47. struct point_in_geometry_strategy
  48. : services::default_strategy
  49. <
  50. typename point_type<Segment>::type,
  51. Box
  52. >
  53. {};
  54. template <typename Segment, typename Box>
  55. static inline typename point_in_geometry_strategy<Segment, Box>::type
  56. get_point_in_geometry_strategy()
  57. {
  58. typedef typename point_in_geometry_strategy<Segment, Box>::type strategy_type;
  59. return strategy_type();
  60. }
  61. template <typename Segment, typename Box>
  62. inline bool apply(Segment const& segment, Box const& box) const
  63. {
  64. geometry::strategy::azimuth::geographic
  65. <
  66. FormulaPolicy,
  67. Spheroid,
  68. CalculationType
  69. > azimuth_geographic(m_spheroid);
  70. return geometry::detail::disjoint::disjoint_segment_box_sphere_or_spheroid
  71. <geographic_tag>::apply(segment, box, azimuth_geographic);
  72. }
  73. private:
  74. Spheroid m_spheroid;
  75. };
  76. #ifndef DOXYGEN_NO_STRATEGY_SPECIALIZATIONS
  77. namespace services
  78. {
  79. template <typename Linear, typename Box, typename LinearTag>
  80. struct default_strategy<Linear, Box, LinearTag, box_tag, 1, 2,
  81. geographic_tag, geographic_tag>
  82. {
  83. typedef segment_box_geographic<> type;
  84. };
  85. template <typename Box, typename Linear, typename LinearTag>
  86. struct default_strategy<Box, Linear, box_tag, LinearTag, 2, 1,
  87. geographic_tag, geographic_tag>
  88. {
  89. typedef segment_box_geographic<> type;
  90. };
  91. } // namespace services
  92. #endif // DOXYGEN_NO_STRATEGY_SPECIALIZATIONS
  93. }}}} // namespace boost::geometry::strategy::disjoint
  94. #endif // BOOST_GEOMETRY_STRATEGIES_GEOGRAPHIC_DISJOINT_SEGMENT_BOX_HPP