Android Studio - Карты V2 - проверьте, пересекается ли полилиния с другой полилинией

Question

Я получаю полностью загруженную карту в моем приложении Android, и я получаю путевую точку маршрута, используя API-интерфейс направлений. То, что я хотел бы выполнить сейчас, - проверить, соответствует ли желаемая форма маршрута А-Б другой полилинии. Может ли кто-то пролить свет на это? Спасибо, привет! Петля

Answer 1

• для каждой прямой линии в первой полилинии
• Loop для каждой прямой линии во второй полилинии
• испытания, если обе прямые пересекаются. Они оба пересекаются, если существует одна точка, разделяющая обе линии.

уравнение линии, если конечные точки известны: