Линейно-узловая топологическая модель данных

Одной из разновидностей векторно-топологического представления пространственных объектов является линейно-узловая модель данных. Именно эта модель наиболее часто применяется в векторных топологических ГИС, например в ArcGIS.

Определение 3.10. Линейно-узловое представление – это векторная топологическая модель данных, описывающая не только геометрию пространственных объектов, но и топологические отношения между узлами, дугами и полигонами. Именно эта модель позволяет описывать контурные объекты в виде множества трех элементов: узлов, дуг и собственно полигонов.

Рис. 3.10. Пример линейно-узловой топологии

На рис. 3.10 приведен пример такого представления. Узлы 1, 2, 3, 6, 8, 10, 11, 12, 13. Промежуточные точки линейных сегментов (дуг): 4, 5, 7, 9, 14, и 15. Дуги (1-2), (2-3), (3-6), (6-8), (8-1), (8-6), (6-10), (10-11), (11-8), (3-12), (12-10), (10-6), (6-3), (13-14), (14-15), (15-13). Полигоны: А, В, С и D («остров», анклав, для описания которого вводится фиктивный узел 13). Е – это полигон, внешний по отношению ко всем полигонам в пределах прямоугольного участка. Между объектами на рис. 3.10 установлены некоторые топологические отношения, необходимым элементом которых является связь имен полигонов и дуг. Последним приписывается указатель правого и левого полигонов. Вводится понятие фиктивных узлов, например, фиктивный узел 13 нужен для организации полигона D.