Клуб API Карт

координаты точки пересечения

sircovsw
16 декабря 2011, 00:30

Доброго времени суток...

 

Обращаюсь к вам за помощью в нахождении точки пересечения отрезка маршрута и ребра многоугольника.

Координаты двух точек сегмента известны - нашел с помощью метода contains - т.е перебирал все сегменты маршрута и искал пограничные точки с полигоном.

Координаты всех вершин многоугольника тоже известны, но не известно между какими именно вершинами маршрут пересекает ребро полигона.

Схематично набросал в пайнте:

9 комментариев
Подписаться на комментарии к посту
Точно так же перебираете ребра многоугольника. Для простоты принимая их за отрезки...

А зная координаты двух отрезков - определить факт их пересечения и точку пересечения - это школьный курс алгебры. Правда лично я формулу не помню :)  Но если очень нужно и сами не найдете - думаю что смогу помочь.

>>Точно так же перебираете ребра многоугольника. Для простоты принимая их за отрезки...

Не понял как именно...

Вы говорите у вас есть координаты вершин многоугольника. Берете первую вершину и вторую - проверяете отрезок на пересечение. Потом берете вторую и третью вершину и проверяете отрезок... И так по всем вершинам многоугольника.

>>проверяете отрезок на пересечение

есть такая функция в АПИ разве? или речь опять про "школьный курс алгебры"? :)

в АПИ вероятней всего нет. Я не припомню.
А так да - речь шла про алгебру с геометрией :)

Решил апнуть тему...

Неужели все-таки никто не сталкивался подобной задачей и не может натолкнуть на решение?

Про то, что можно решать с помощью алгебры/гегометрии это понятно, правда не искал еще как именно. Но можно ли решить это с помощью АПИ Яндекс карт? Может есть все таки такая функция, ктр задаешь 2 отрезка, а она на выходе дает точку пересечения?

Решен вопрос...

ну епт и как он решен???

Да уже и не помню, да и решение то не актуально уже наверняка, спустя 4 года, судя по версиям АПИ карт.