boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-13 12:32:09 +00:00
Code Issues Projects Releases Wiki Activity

[buffer] merged implementations of side_on_convex_range

Browse Source
This commit is contained in:
Barend Gehrels
2014-06-04 13:30:45 +02:00
parent 1a2a2f4de1
commit 77969d4194
1 changed files with 10 additions and 41 deletions
Download Patch File Download Diff File Expand all files Collapse all files

51
include/boost/geometry/extensions/algorithms/buffer/side_on_convex_range.hpp
View File

@@ -52,47 +52,6 @@ inline bool collinear_point_on_segment(P0 const& subject, P1 const& p1, P2 const
}
template <typename SideStrategy, typename Point, typename Range>
inline int side_on_convex_range(Point const& subject, Range const& range)
{
// TODO merge this implementation with next function with same name
if (boost::empty(range))
{
return 1;
}
bool has_collinear = false;
typedef typename boost::range_iterator<Range const>::type iterator_type;
iterator_type it = boost::begin(range);
Point previous = *it;
for (++it; it != boost::end(range); ++it)
{
Point current = *it;
int const side = SideStrategy::apply(subject, previous, current);
switch(side)
{
case 1 :
return 1;
case 0 :
// Check if it is really on the segment.
// If not, it is either on the left (because polygon is convex)
// or it is still on one of the other segments (if segments are collinear)
if (collinear_point_on_segment(subject, previous, current))
{
return 0;
}
has_collinear = true;
break;
}
previous = current;
}
return has_collinear ? 1 : -1;
}
template <typename SideStrategy, typename Point, typename Iterator>
static inline int side_on_convex_range(Point const& subject,
Iterator first, Iterator last,
@@ -134,6 +93,16 @@ static inline int side_on_convex_range(Point const& subject,
return has_collinear ? 1 : -1;
}
template <typename SideStrategy, typename Point, typename Range>
inline int side_on_convex_range(Point const& subject, Range const& range)
{
segment_identifier dummy;
return side_on_convex_range<SideStrategy>(subject,
boost::begin(range), boost::end(range),
dummy, dummy);
}
}} // namespace detail::buffer
#endif // DOXYGEN_NO_DETAIL