Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

как построить древо вхождения многоугольников?

5.0K
05 октября 2010 года
Wapo
2 / / 12.09.2003
помогите пожалуйста найти алгоритм решения следующей задачи.
На плоскости существует 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
Графическое отображение входных данных находится в прикрепленном изображении.

Помогите найти способ решения данной задачи.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог