как построить древо вхождения многоугольников?
На плоскости существует N многоугольников. И эти многоугольники образуют массив 0..N Многоугольники не имеют общих областей (не пересекаются). Для каждого многоугольника есть массив, содержащий список многоугольником лежащих в нем.
Задача: Построить древовидной структуру вложения многоугольников друг в друга.
Дополнительные данные:
Есть координаты все вершин всех многоугольников. Многоугольники могут быть любой формы.
Пример входящих данных:
N многоугольника: список зависимых областей
0: 7
1: 0 2 5 6 7
2:
3:
4:
5: 2
6: 0 7
7:
Ответ в виде дерева:
1
_5
__2
_6
__0
___7
3
4
Графическое отображение входных данных находится в прикрепленном изображении.
Помогите найти способ решения данной задачи.