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

[geometry] use concept instead of .erase for recent append_no_dups_or_spikes

Browse Source 
[SVN r85561]
This commit is contained in:
Barend Gehrels
2013-09-04 11:11:14 +00:00
parent 2c41475405
commit fd4bfbcc8c
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
include/boost/geometry/algorithms/detail/overlay/append_no_dups_or_spikes.hpp
View File

@@ -33,22 +33,25 @@ inline void append_no_dups_or_spikes(Range& range, Point const& point)
<< std::endl;
#endif
geometry::append(range, point);
traits::push_back<Range>::apply(range, point);
// If a point is equal, or forming a spike, remove the pen-ultimate point because this one caused the spike.
// If so, the now-new-pen-ultimate point can again cause a spike (possibly at a corner). So keep doing this.
// Besides spikes it will also avoid duplicates.
while(boost::size(range) >= 3
&& point_is_spike_or_equal(point, *(boost::end(range) - 3), *(boost::end(range) - 2)))
{
// There is not yet a concept for this in Boost.Geometry or Boost.Range
range.erase(boost::end(range) - 2);
// Use the Concept/traits, so resize and append again
traits::resize<Range>::apply(range, boost::size(range) - 2);
traits::push_back<Range>::apply(range, point);
}
// There might still be one duplicate not catched by the condition above
if (boost::size(range) == 2
&& geometry::detail::equals::equals_point_point(*boost::begin(range), point))
{
range.erase(boost::begin(range));
traits::clear<Range>::apply(range);
traits::push_back<Range>::apply(range, point);
}
}