Есть две замкнутые полилинии. Необходимо определить, расположена ли вторая полилиния внутри первой.
У меня есть два варианта решения этой задачи:
Вариант первый - через вершины второй полилинии: если хотя бы одна вершина второй полилинии расположена вне первой полилинии, то вся полилиния находится снаружи (необходимо отловить только положение всей полилинии внутри).
Извините, вам запрещён просмотр содержимого спойлеров.
Вариант второй - через области: выполняю операцию объединения двух областей и сравниваю площади первой полилинии до и после объединения, если она увеличилась, то первая полилиния расположена снаружи.
Извините, вам запрещён просмотр содержимого спойлеров.
Оба эти варианты работают и дают корректный результат. Проблема в том, что в моем случае имеется 120 полилиний, для который необходимо определить вложенность и некоторые полилинии имею 4000 вершин. Как следствие, эта операция выполняется 20-30 минут.
Вопрос: есть ли какие-либо более быстрые варианты решения этой задачи?
