Для школьного задания мы пишем/строим планировщик маршрутов. Нам были предоставлены некоторые данные GDF для использования. Мы продвинулись очень далеко в разработке приложения. Есть только одна проблема, которую я не могу решить.
В настоящее время у нас есть карта, на которую мы разрешаем пользователю нажимать. Когда пользователь нажимает на нашу карту, мы можем найти ближайшее начало и конец дороги (координата, которая отмечает начало, и координата, которая отмечает конец линии). Однако начало и конец не являются ближайшими координатами.
Я ищу формулу или код (что бы вы ни думали, может мне помочь), способный определить координату, расположенную под прямым углом к линии.
Я надеюсь, что изображение может прояснить некоторые вещи (в моей ситуации углы никогда не совпадают). Допустим, линия между A и C еще длиннее и продолжается до позиции D (D - A - C). Я могу вычислить расстояние между B и C, D и A, но я не знаю других длин.
Есть ли что-то, что может мне помочь?