Тема 3. Храниение данных гис.
Первым шагом является создание пространственной базы данных. На переведение карты в цифровую форму необходимо создать структуру для хранения и их использования. Данные, встречающиеся на карте, представляют собой связанные объекты, состоящие из геометрических примитивов и их атрибутов (точки, линии, площади). Атрибуты – числовые или символьные характеристики хранящиеся в БД.
Совокупность атрибутов и примитивов образуют простой объект, а совокупность простых объектов образуют составной объект. Иерархия объектов очень важна, поскольку позволяет избежать дублирование информации и избежать наследование. Изменение объекта или атрибута порождает изменение во всех объектах, частью которых он является (ОО подход). Все объекты и примитивы в ГИС имеют свой идентификационный номер, он уникален, пользователь может указать на объект курсором, система определит его идентификатор и по этому идентификатору найдет записи из различных баз данных. При работе с базой данных можно определять графический объект на основе его идентификатора. Идентификатор используется для атрибутивно и другой информации. Физически объекты записываются как последовательность пар координат.
Совокупность точек, линий и площадей образуют карты. Сама карта представляет собой совокупность слоев. Слой составляют объекты, объединенные одной темы (гидрография). В слое используется логическая разбивка на темы. Все объекты на карте двумерные и задаются координатами х и У. Используется прямоугольная проекция координат.
Хранение пространственных данных.
Сложность данной проблемы заключается в объеме данных которыми придется оперировать ГИС. Для реальных городских карт речь идет о миллионах объектов. К этой проблеме нельзя походить упрощенно. Т е нельзя завести линейный список объектов и при загрузке ГИС загружать вест список в ОЗУ. При недостатке вычислительных ресурсов используются другие принципы манипулирования вычислительными данными .
Вся территория разбивается на одинаковые прямоугольные сектора. С каждым сектором связывается свой блок данных, описывающий границы сектора и хранящиеся на нем объекты (объекты в пределах сектора и ссылок на объекты которые пересекаются с границами сектора). Описанная организация позволит быстро….. Данная схема будет терять свою эффективность при неравномерном распределении пространственных объектов, потому, что будет много пустых секторов на которые выделяется память.
Суть в том, что территория не разбивается на одинаковые сектора. В начальном состоянии присутствует всего один сектор, совпадающий с границами всей территории. По мере добавления объектов в этот сектор при достижении некоторого критического количества объектов происходит разбиение на 4 одинаковых подсектора. При этом объекты, лежащие на границах секторов остаются в блоке данных родительского сектора, что упрощает работу. Применяя описанный механизм к подсекторам получают иерархию секторов с которыми будет связано небольшое количество объектов.