/
githubmirror
/
omim
Обзор
Документация
Войти
/
githubmirror
/
omim
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
search/projection_on_street.cpp
55 строк
2 KB
Mikhail Gorbushin
[geometry] Get rid of MercatorBounds, refactor to namespace mercator
01 ноя 2019, 11:09
01 ноя 2019, 11:09
6f5d401
Код
Авторство
О чём код?
#include "search/projection_on_street.hpp" #include "geometry/mercator.hpp" #include "geometry/robust_orientation.hpp" #include <limits> using namespace std; namespace search { // ProjectionOnStreet ------------------------------------------------------------------------------ ProjectionOnStreet::ProjectionOnStreet() : m_proj(0, 0), m_distMeters(0), m_segIndex(0), m_projSign(false) { } // ProjectionOnStreetCalculator -------------------------------------------------------------------- ProjectionOnStreetCalculator::ProjectionOnStreetCalculator(vector<m2::PointD> const & points) { size_t const count = points.size(); if (count < 2) return; m_segments.clear(); m_segments.reserve(count - 1); for (size_t i = 0; i + 1 < count; ++i) m_segments.emplace_back(points[i], points[i + 1]); } bool ProjectionOnStreetCalculator::GetProjection(m2::PointD const & point, ProjectionOnStreet & proj) const { size_t const kInvalidIndex = m_segments.size(); proj.m_segIndex = kInvalidIndex; proj.m_distMeters = numeric_limits<double>::max(); for (size_t index = 0; index < m_segments.size(); ++index) { m2::PointD const ptProj = m_segments[index].ClosestPointTo(point); double const distMeters = mercator::DistanceOnEarth(point, ptProj); if (distMeters < proj.m_distMeters) { proj.m_proj = ptProj; proj.m_distMeters = distMeters; proj.m_segIndex = index; proj.m_projSign = m2::robust::OrientedS(m_segments[index].GetP0(), m_segments[index].GetP1(), point) <= 0.0; } } return (proj.m_segIndex < kInvalidIndex); } } // namespace search