Алгоритмы и структуры данных геоинформационных систем. Методические указания для студентов специальности

Варфоломеев И.В., и др.

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

---

Table of contents :
Титульный лист……Page 1
Общие сведения……Page 3
1.1. Хранение растровых данных……Page 4
1.2. Иерархические структуры данных……Page 6
1.3. Алгоритмы на квадродеревьях……Page 9
1.4. Пространственные индексы……Page 10
2.1. Пересечение линий……Page 12
2.2. Операции с полигонами……Page 14
2.3. Оверлей полигонов……Page 18
3. Моделирование поверхностей……Page 22
3.1. Растровые цифровые модели местности……Page 23
3.2. Нерегулярные триангуляционные сети (TIN)……Page 28
Литература……Page 34