Топологічне представлення області
Топологічне представлення області розглянемо на прикладі карти
областей (рис. 2.3.4)
Рис. 2.3.4 Карта областей – полігональнихоб'єктів
Накарті:
полігон 1 – зовнішнійполігон;
полігон 2 охоплюють дуги 4,6,7,10,8;
полігон 3 охоплюють дуги 3,9,10;
полігон 4 охоплюють дуги 2,7,9;
полігон 5 охоплюють дуги 1,5,6;
полігон 6 охоплює дуга 8.
У ГІСтопологічнепредставленняобластіреалізується списком
"Полігон – Дуга" і пов'язаним з ним списком "Координати дуг".
Таблиця 2.3.4 - Список" Таблиця 2.3.5 - Список
"Полігон – Дуга" "Координати дуг"
У списку "Полігон – Дуга" полігон 2 описаний дугами 4,6,7,10,0,8,
де 0 перед дугою 8 вказує, що ця дуга створює острів (діру) в полігоні
2.
У списку "Полігон – Дуга" дуги можуть з'являтися два рази, в
списку координат дуг – один раз.
Кінцевими вершинами дуг є вузли. Вузол двох і більшого числа
дуг повинен мати в списку одні координати.
Таким чином, топологічний опис області реалізується у цифровій
формі двома зв'язаними списками.
Дата добавления: 2015-12-16; просмотров: 87; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!