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

[algorithms][is_valid] re-implement has_spikes to return false if

Browse Source 
the range has one or two distinct points (instead of calling
BOOST_ASSERT)
This commit is contained in:
Menelaos Karavelas
2014-06-16 03:30:53 +03:00
parent 8200c0c0a7
commit a4b42e8bbc
1 changed files with 12 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
include/boost/geometry/algorithms/detail/is_valid/has_spikes.hpp
View File

@@ -12,7 +12,6 @@
#include <algorithm>
#include <boost/assert.hpp>
#include <boost/range.hpp>
#include <boost/geometry/core/point_type.hpp>
@@ -82,10 +81,20 @@ struct has_spikes
iterator prev = boost::begin(view);
iterator cur = std::find_if(prev, boost::end(view), not_equal(*prev));
BOOST_ASSERT( cur != boost::end(view) );
if ( cur == boost::end(view) )
{
// the range has only one distinct point, so it
// cannot have a spike
return false;
}
iterator next = std::find_if(cur, boost::end(view), not_equal(*cur));
BOOST_ASSERT( next != boost::end(view) );
if ( next == boost::end(view) )
{
// the range has only two distinct points, so it
// cannot have a spike
return false;
}
while ( next != boost::end(view) )
{