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

Makes Types in Squared Dist Calculation Explicit, see #3483.

Browse Source
This commit is contained in:
Daniel J. Hofmann
2016-12-22 12:56:58 +01:00
committed by Daniel J. H
parent 76de3b6ace
commit 7b11cd3a11
2 changed files with 22 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/util/coordinate_calculation.cpp
+8 -3
View File
@@ -21,10 +21,15 @@ namespace coordinate_calculation
// Does not project the coordinates!
std::uint64_t squaredEuclideanDistance(const Coordinate lhs, const Coordinate rhs)
{
const std::uint64_t dx = static_cast<std::int32_t>(lhs.lon - rhs.lon);
const std::uint64_t dy = static_cast<std::int32_t>(lhs.lat - rhs.lat);
std::int64_t d_lon = static_cast<std::int32_t>(lhs.lon - rhs.lon);
std::int64_t d_lat = static_cast<std::int32_t>(lhs.lat - rhs.lat);
return dx * dx + dy * dy;
std::int64_t sq_lon = d_lon * d_lon;
std::int64_t sq_lat = d_lat * d_lat;
std::uint64_t result = static_cast<std::uint64_t>(sq_lon + sq_lat);
return result;
}
double haversineDistance(const Coordinate coordinate_1, const Coordinate coordinate_2)