Алгоритмы и структуры данных геоинформационных систем

Методические указания подготовлены в соответствии с рабочей программой по курсу «Проектирование геоинформационных систем» для студентов Красноярского Государственного технического университета специальности 071903 – «Геоинформационные системы». В методических указаниях отражены вопросы моделирования данных в геоинформационных системах, рассматриваются некоторые алгоритмы вычислительной геометрии. Применение структур данных и алгоритмов показано на примере моделирования поверхностей (рельефа).

В этих методических указаниях авторы преследуют две цели. Во-первых, студенты должны не только уметь работать с современным программным обеспечением ГИС, но и понимать, как внутри системы выполняется та или иная операция. Во-вторых, проектирование ГИС вовсе не ограничено использованием существующего коммерческого программного обеспечения.

Методические указания помогут студентам при выполнении лабораторных работ, в которых требуется на некотором языке программирования создать приложения обработки географических данных, сравнимые по функциональности с коммерческими ГИС, например MapInfo.