В данном примере контур будет описан следующей последовательностью чисел: 67121.

К настоящему времени множество линейных объектов представляется идентификаторами и упорядоченными последовательностями значений координат, образующих их контур. Например, запись представляющая нелинейный объект может содержать последовательно идентификатор объекта, число координатных пар и координаты. Элементом записи, выделяющим названный контур из общей совокупности, является в данном случае число координатных пар.

Недостатком такого представления является дублирование записи координат точек, лежащих на границе смежных контуров. Это ведет к неэкономному использованию памяти ЭВМ. Так, в приведенном на рис.3 случае координаты точек 1,4,5 будут записаны дважды при представлении контура I и контура II.

6

 

3 4

I5 II

 

2 1 7

рис.3

Для исключения такого явления применяется топологическое представление данных.

Суть его заключается в следующем. Весь однородный слой или его часть разбивается на узлы, звенья и полигоны. При этом звенья прокладываются между узлами, образующими полигоны. Так, на рис.3 будет 7 узлов и два полигона. Вначале определяются координаты узлов и записываются в векторной форме. Устанавливается число полигонов и число звеньев в них. После этого в порядке следования полигонов вычерчиваются звенья. В приведенном примере узлы: 123 и 567, число полигонов 2, число звеньев в первом – 5, во втором – 4. Звенья: (1-2), (2-3), (3-4), (4-5), (5-1), (6-4), (4-5), (5-1), (1-7).