Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

fix twisted conversion, fixes #1000

Browse Source
This commit is contained in:
Dennis Luxen 2014-05-02 11:11:28 +02:00
parent 52e5483dfb
commit 181e814139
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Algorithms/DouglasPeucker.cpp
View File

@ -60,6 +60,8 @@ static double DouglasPeuckerThresholds[19] = {262144., // z0
void DouglasPeucker::Run(std::vector<SegmentInformation> &input_geometry, const unsigned zoom_level)
{
unsigned counter = 2;
{
BOOST_ASSERT_MSG(zoom_level < 19, "unsupported zoom level");
BOOST_ASSERT_MSG(1 < input_geometry.size(), "geometry invalid");
@ -95,7 +97,7 @@ void DouglasPeucker::Run(std::vector<SegmentInformation> &input_geometry, const
// find index idx of element with max_distance
for (unsigned i = pair.first + 1; i < pair.second; ++i)
{
const int temp_dist = FixedPointCoordinate::ComputePerpendicularDistance(
const double temp_dist = FixedPointCoordinate::ComputePerpendicularDistance(
input_geometry[i].location,
input_geometry[pair.first].location,
input_geometry[pair.second].location);
@ -110,6 +112,7 @@ void DouglasPeucker::Run(std::vector<SegmentInformation> &input_geometry, const
{
// mark idx as necessary
input_geometry[farthest_element_index].necessary = true;
++counter;
if (1 < (farthest_element_index - pair.first))
{
recursion_stack.push(std::make_pair(pair.first, farthest_element_index));