Топологічне представлення суміжності
Топологічне представлення суміжності розглянемо на прикладі
карти дуг (рис. 2.3.5)
Рис. 2.3.5 - Карта дуг і полігонів
На карті
· зліва відносно дуги 5 знаходиться полігон 5, а справа –
полігон 4;
· зліва відносно дуги 6 знаходиться полігон 2, а справа –
полігон 5;
· зліва відносно дуги 1 знаходиться полігон 1, а справа –
полігон 5;
· і так далі.
Зовні всіх полігонів знаходиться зовнішній полігон 1, названий
полігоном Всесвіту. Він введений для одноманітного опису полігонів:
кожна дуга повинна мати полігон зліва і полігон справа.
Топологічне відношення суміжності дозволяє ідентифікувати хто
поруч. Наприклад: хто сусіди земельної ділянки? Ліс суміжний з
озером?
Будь-які полігони, що спільно використовують загальну дугу, є
суміжними. Оскільки дуга має напрям від вузла до вузла, можна
підтримувати список полігонів з лівого і з правого боку.
У ГІС топологічне представлення суміжності реалізується списком
"Полігон зліва-справа" і зв'язаним з ним списком "Координати дуг".
Таблиця 2.3.6 - СписокТаблиця 2.3.7 - Список
"Полігон зліва-справа" "Координати дуг"
Таким чином, топологічний опис суміжності реалізується двома
списками в цифровій формі.
Дата добавления: 2015-12-16; просмотров: 16; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!