Я знаю, что на SO существуют различные дискуссии о пересечениях линий и математике, стоящей за этим.Я знаком с математикой.
В этой статье хорошо объясняется алгоритм, который можно реализовать: Определить, пересекаются ли две линии
Однако мне было интересно, можно ли это сделатьпрямо в Google Maps.Я рисую различные линии на Картах Google, и моя цель состоит в том, чтобы определить, сколько линий любая данная линия пересекает / пересекает и, если да, где географически происходит пересечение.Я хочу автоматически отображать линии с установленными критериями, которые штрафуют пересечения и учитывают другие критерии оптимизации.Скорость вычислений является фактором, поскольку у меня тысячи строк.
Ниже приведен пример изображения моего приложения с интересными строками.
