// Boost.Geometry (aka GGL, Generic Geometry Library)
|
|
// Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands.
|
// Copyright (c) 2008-2012 Bruno Lalande, Paris, France.
|
// Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
|
|
// This file was modified by Oracle on 2018.
|
// Modifications copyright (c) 2018 Oracle and/or its affiliates.
|
// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
|
|
// Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
|
// (geolib/GGL), copyright (c) 1995-2010 Geodan, 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_STRATEGIES_AGNOSTIC_POINT_IN_BOX_BY_SIDE_HPP
|
#define BOOST_GEOMETRY_STRATEGIES_AGNOSTIC_POINT_IN_BOX_BY_SIDE_HPP
|
|
#include <boost/array.hpp>
|
#include <boost/core/ignore_unused.hpp>
|
#include <boost/geometry/core/access.hpp>
|
#include <boost/geometry/core/coordinate_dimension.hpp>
|
#include <boost/geometry/algorithms/assign.hpp>
|
#include <boost/geometry/strategies/covered_by.hpp>
|
#include <boost/geometry/strategies/side.hpp>
|
#include <boost/geometry/strategies/within.hpp>
|
|
|
namespace boost { namespace geometry { namespace strategy
|
{
|
|
namespace within
|
{
|
|
struct decide_within
|
{
|
static inline bool apply(int side, bool& result)
|
{
|
if (side != 1)
|
{
|
result = false;
|
return false;
|
}
|
return true; // continue
|
}
|
};
|
|
struct decide_covered_by
|
{
|
static inline bool apply(int side, bool& result)
|
{
|
if (side != 1)
|
{
|
result = side >= 0;
|
return false;
|
}
|
return true; // continue
|
}
|
};
|
|
|
// WARNING
|
// This strategy is not suitable for boxes in non-cartesian CSes having edges
|
// longer than 180deg because e.g. the SSF formula picks the side of the closer
|
// longitude, so for long edges the side is the opposite.
|
template <typename Decide = decide_within>
|
struct point_in_box_by_side
|
{
|
template <typename Point, typename Box>
|
static inline bool apply(Point const& point, Box const& box)
|
{
|
typedef typename strategy::side::services::default_strategy
|
<
|
typename cs_tag<Box>::type
|
>::type side_strategy_type;
|
|
// Create (counterclockwise) array of points, the fifth one closes it
|
// Every point should be on the LEFT side (=1), or ON the border (=0),
|
// So >= 1 or >= 0
|
boost::array<typename point_type<Box>::type, 5> bp;
|
geometry::detail::assign_box_corners_oriented<true>(box, bp);
|
bp[4] = bp[0];
|
|
bool result = true;
|
side_strategy_type strategy;
|
boost::ignore_unused(strategy);
|
|
for (int i = 1; i < 5; i++)
|
{
|
int const side = strategy.apply(point, bp[i - 1], bp[i]);
|
if (! Decide::apply(side, result))
|
{
|
return result;
|
}
|
}
|
|
return result;
|
}
|
};
|
|
|
} // namespace within
|
|
|
}}} // namespace boost::geometry::strategy
|
|
|
#endif // BOOST_GEOMETRY_STRATEGIES_AGNOSTIC_POINT_IN_BOX_BY_SIDE_HPP
|
