Page 44 - 4607

Введення топологічних характеристик у структуру векторних
дани дозв уник основ недолі точкових
полігональни структур — необхідн подвій обведення

спільних меж і пов'язаних з цим похибок. Кожна точка при цьому
запам'ятову тіль од склад якого-небу сегмента
(дуги) мо використовуватися багаторазово — стільки разів,
скільки це буде необхідно.
Структури «дуга-вузол»
Для того, щоб намалювати межу д сусідні ді землі

н а к а р т і , н е д о ц і л ь н о п р о м а л ь о в у в а т и ї ї о к р е м о д л я к о ж н о ї . Т е ж
са застосовується зберіган спі кордон в
комп'ютері.
Повторення пари координа точки, спіль для
декільк ліній, неефективно. Зберіганн кож полігону як

замк конт так неефективно, лінії між
су полігонам будут збе двічі. Біль ефективний
шлях для зберігання векторних таких структур – структура даних
«дуга-вузол».
Ця структу подальшим розвитком DIME-структу є
векто тополог структу типу дуга-вузол (Arc-Node

Structure), або лінійно-вузлові структури векторних даних, у яких
об у даних структуро ієрархічно, базовими
елементарними графічними об'єктами, крім точки, лінії і полігону
є дуга (або сегмент).
Структу даних дуга-вуз зберіга дан так, вузли

утворюють дуги дуги утворюють полігони. визначають
кінце точ дуги; вон можу з'єдну або більше
дуги. Дуга - це сегмент лінії між двома вузлами. Дуга складається
з ї ї д в о х в у з л і в і в п о р я д к о в а н о ї с е р і ї т о ч о к , щ о н а з и в а ю т ь с я
вершинами, я визначаю форму. Вузл вершини
представляються координатами х і у.

Топологія. Дивл карту, лег визначит пересічні
в у л и ц і т а о б ' є к т и , я к і д о н и х п р и л я г а ю т ь . К о м п ' ю т е р «б а ч и т ь » ц і
взаєми доп засобі топології. Топологія точно
визна просторов взаємини. практиц принц досить

простий: просторов зв'яз вираже у вигл списків
(наприклад, поліго визначається допомогою списку дуг, що
охоплюють його межі).
Створенн зберіганн тополог взаєм багато
переваг. Да зберігаю ефективно, вели набори
даних можуть бути просто оброблені. Топологія робить зручними

44