Варфоломеев И.В., Ермакова И.Г., Савельев А.С. (сост.) Алгоритмы и структуры данных геоинформационных систем

Методические указания для студентов специальности 071903 «Геоинформационные системы». – Красноярск: КГТУ, 2003. – 34 с.В методических указаниях отражены вопросы моделирования данных в геоинформационных системах, рассматриваются некоторые алгоритмы вычислительной геометрии. Применение структур данных и алгоритмов показано на примере моделирования поверхностей (рельефа).
Авторы преследуют две цели. Во-первых, студенты должны не только уметь работать с современным программным обеспечением ГИС, но и понимать, как внутри системы выполняется та или иная операция. Во-вторых, проектирование ГИС вовсе не ограничено использованием существующего коммерческого программного обеспечения.
Методические указания помогут студентам при выполнении лабораторных работ, в которых требуется на некотором языке программирования создать приложения обработки географических данных, сравнимые по функциональности с коммерческими ГИС, например MapInfo.Структуры пространственных данных ГИС.
Хранение растровых данных.
Иерархические структуры данных.
Алгоритмы на квадродеревьях.
Пространственные индексы.
Алгоритмы вычислительной геометрии.
Пересечение линий.
Операции с полигонами.
Оверлей полигонов.
Моделирование поверхностей.
Растровые цифровые модели местности.
Нерегулярные триангуляционные сети (TIN).