Задать вопрос
@RomanGorbatko
PHP, Python, NodeJS, Swift
api

Как узнать, принадлежит ли точка к указанному отрезку?

У меня есть некая база отрезков (steps) маршрута:

Screen%20Shot%202015-05-19%20at%2014.19.

У меня есть координаты точки, которая точно принадлежит к одному из указанных маршрутов. Как мне узнать, к какому участку маршрута принадлежит точка?
  • Вопрос задан
  • 7689 просмотров
2 комментария
Подписаться 3 Оценить 2 комментария
Пригласить эксперта
Ответы на вопрос 1
@deliro
f1001.JPG
Так получить уравнение прямой через 2 точки.
Убедиться, что x0<= x <= x1 и y0 <= y <= y1 (x0 < x1, также, как и y0 < y1)
Подставить точку в прямую.
Проверить равенство.
Приправить погрешностями.
Ответ написан
1 комментарий
1 комментарий
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Intern System Analyst
Media Code
До 30 000 ₽
Ведущий системный аналитик
СберТех • Москва
от 270 000 ₽
Junior Fullstack-разработчик
TechGlobalBridge
До 800 $
Ещё вакансии
Заказы с Хабр Фриланса
Разработка дизайна web-приложения
16 апр. 2024, в 15:34
5000 руб./за проект
Выполнить декомпозицию задания по разработке веб-сервиса
16 апр. 2024, в 15:19
2500 руб./за проект
Необходимо исправить баги на сайте
16 апр. 2024, в 15:12
2000 руб./за проект
Ещё заказы