Page 45 - 4607

аналіт функції, та моде потоку чере що
з'єдну лі мережі, поєднанн су поліго з
подібним характеристиками, ідентифікація сусідніх і

перекривання.
Структу дуга-вузо підтриму основних
топологічних поняття:
- З’єднуваність: дуги з'єднуються одна з одною у вузлах;
- Визна області: дуги, з'єдну оточують
область, визначають полігон;

- Прилягання: дуги мають напрямок, ліву і праву границі.
Топологія дуга-в підтримується доп списків
дуга-вузол. Спис визначає from- і to- для кожної дуги.
З'єднуютьс ду визначаютьс за допомого пошуку списку
загальн вузлів. на прикладі (рис. 5.3) можна

визначити, дуги 1,2,3 перетинаються, тому мають
спіл вузол 11. Комп'юте мо визначити, можна
п р о ї х а т и п о д у з і 1 і п о в е р н у т и н а д у г у 3, т о м у щ о в о н и м а ю т ь
загальний вузол 11 (рис. 5.4), але неможливо поверну непо-
безпосередніх з дуги 1 на дугу 5.

Рисунок 5.3 – Приклад структури дуга-вузол

Дуга From-узелTo-узел

1 10 11
2 11 12
3 11 13
4 13 16

5 13 14
6 14 15
7 14 17

Рисунко 5.4 – Табличне представлення структури дуга вузол

45