- •Оглавление
- •Введение
- •1.1. Определения и задачи геоинформатики
- •1.2.1. Определение и толкование базовых понятий геоинформатики
- •1.3. Общее представление о ГИС
- •1.4. Основные этапы развития ГИС
- •1.5. География и ГИС
- •2.1. Типы и источники пространственных данных
- •2.2. Проектирование географических баз данных
- •2.2.1. Требования к базе данных
- •2.2.2. Этапы проектирования базы данных
- •2.3. Представление пространственных объектов в БД
- •2.3.1. Выбор модели пространственной информации
- •2.3.2. Особенности представления пространственных объектов в БД
- •2.3.3. Позиционная и семантическая составляющие данных
- •2.4. Системы управления базами данных в ГИС
- •2.4.1. Функции СУБД
- •2.4.2. Задачи и функции СУБД в ГИС
- •2.4.3. Базовые понятия реляционных баз данных
- •2.4.4. Язык реляционных баз данных SQL — функции и основные возможности
- •2.4.5. Объектно-ориентированные и реляционные структуры БД
- •2.4.6. СУБД в архитектуре «клиент-сервер»
- •2.5. Организация и форматы данных
- •2.6. Качество данных и контроль ошибок
- •2.6.1. Типы ошибок в данных и их источники
- •2.6.2. Позиционная точность данных
- •3.1. Требования к техническому и программному обеспечению ГИС
- •3.3. Характеристика технических средств ГИС
- •3.4. Технологии ввода графической информации
- •3.5. Преобразования форматов данных
- •3.7. Общая характеристика программных коммерческих ГИС-пакетов
- •4.1.1. Пространственная привязка данных и преобразование проекций
- •4.1.2. Алгоритмы трансформирования геоизображений
- •4.1.3. Определение координат контрольных точек
- •4.1.4. Оценка ошибок трансформирования
- •4.2. Дискретная географическая привязка данных
- •4.3. Операции с данными в векторном формате
- •4.3.1. Представление пространственных объектов и взаимосвязей
- •4.3.2. Алгоритмы определения пересечения линий
- •4.3.3. Способы вычисления длин линий, периметров и площадей полигонов
- •4.3.4. Алгоритм «точка в полигоне»
- •4.3.5. ГИС-технологии пространственного анализа
- •4.3.6. Операции оверлея полигонов
- •4.4. Хранение и преобразование растровых данных
- •4.4.1. Кодирование и сжатие информации
- •4.4.2. Иерархические структуры данных. Дерево квадрантов
- •4.4.3. Операции с растровыми слоями БД
- •4.4.4. Технологии анализа данных, основанные на ячейках растра
- •4.5. ГИС-технологии совмещения и оценки пригодности данных
- •5.1. Методы пространственного анализа
- •5.1.1. Классификация объектов путем группировки значений их признака
- •5.1.2. Методы интеграции признаков для исследования взаимосвязей и классификации объектов
- •5.1.3. Исследование взаимосвязей объектов с использованием операций оверлея слоев
- •5.1.4. Выбор объектов по пространственным критериям. Построение запросов
- •5.1.5. Анализ сетей
- •5.1.6. Тематическое согласование слоев
- •5.2. Методы пространственного моделирования
- •5.2.2. Подготовка исходных данных для создания модели
- •5.2.3. Интерполяция по дискретно расположенным точкам
- •5.2.4. Построение статистических поверхностей
- •5.2.5. Определение местоположения и оптимального размещения объектов
- •5.2.6. Моделирование пространственных распределений
- •5.2.7. Интерполяция по ареалам
- •5.3. Применение пространственных моделей
- •5.4. Обеспечение принятия пространственных решений
- •5.4.1. Методы обеспечения поддержки принятия решений
- •5.4.2. Понятия нечетких географических объектов и нечетких множеств
- •5.4.3. Экспертные подсистемы ГИС
- •6.1. Разработка ГИС-проекта
- •6.2. Общие вопросы проектирования базы данных ГИС
- •6.3. Учет особенностей моделей данных и функциональных средств ГИС
- •Глава 7. Задачи и методы геоинформационного картографирования
- •7.1. Определения, особенности и задачи геоинформационного картографирования
- •7.2. Основные этапы развития методов и средств автоматизации в картографии
- •7.3. Географические основы ГК
- •7.4. Структура системы геоинформационного картографирования
- •7.5.1. Задачи проектирования картографических БД
- •7.5.2. Качество цифровых карт
- •7.6.1. Электронные и компьютерные карты
- •7.6.2. Графические стандарты
- •7.6.3. Спецификация цвета и цветовые палитры
- •7.6.4. Компоновка электронных и компьютерных карт
- •7.7. Методы геоинформационного картографирования
- •7.7.2. Создание тематических карт на основе методов пространственного моделирования в ГИС
- •7.8. Автоматизированная генерализация тематических карт
- •7.8.1. Семантическая и геометрическая генерализация
- •7.8.2. Элементы генерализации линий
- •7.8.3. Использование теории фракталов
- •7.9. Формализация и алгоритмизация процесса картографирования
- •7.9.1. Картометрические функции
- •7.9.2. Определение положения центральной точки полигона и скелетизация
- •7.9.3. Построение системы картографических знаков и размещение надписей
- •7.10. Новые направления и технологии геоинформационного картографирования
- •7.10.1. Оперативное картографирование и картографические анимации
- •7.10.2. Картография и Интернет
- •Глава 8. Цифровая обработка изображений для создания баз данных ГИС и тематических карт
- •8.1. Применение данных дистанционного зондирования в ГИС и тематическом картографировании
- •8.2. Методы цифровой обработки космических снимков
- •8.3. Методы дешифрирования, основанные на преобразовании спектральных яркостей
- •8.3.1. Спектральное пространство и дешифровочные признаки
- •8.3.2. Синтез изображений и анализ главных компонент
- •8.3.3. Производные дешифровочные признаки
- •8.4. Алгоритмы классификации
- •8.4.1. Правила и типы автоматизированной классификации
- •8.4.2. Алгоритмы контролируемой классификации
- •8.4.3. Алгоритмы неконтролируемой классификации
- •8.4.4. Оценка результатов классификации
- •8.5. Алгоритмы выполнения географического анализа по космическим снимкам
- •8.5.1. Изучение динамики явлений (объектов) по картам и снимкам
- •8.5.2. Изучение географических объектов с использованием методов нечеткой и экспертной классификации
- •Литература
- •Учебники и учебные пособия
- •Монографии
- •Справочники и руководства
- •Предметный указатель
3 1 2 |
Глава 7. Задачи и методы геоинформационного картографирования |
Процесс является рекурсивным. Один из вариантов его реализации заключается в следующем. Начиная с начала оцифрованной линии перемещают точки так, чтобы угол, образованный двумя соседними отрезками, принял заданное значение, а его вершина сместилась на половину расстояния между соседними точками. Значение угла выбирают таким образом, чтобы сохранить пропорции между соседними отрезками, т. е. сохранить локальное самоподобие, и контролировать извилистость фрактализованной линии. В этом способе в жертву приносится геометрическая точность линии, но сохраняется географическое подобие.
Ошибка при измерении площадей. Трудности в определении длин линий, площадей и характеристик точек связаны именно с фрактальной размерностью отображаемых ими явлений. Площади объектов обычно измеряют путем подсчета элементов накладываемой сетки, особенно в растровых системах. Ошибка в определении площади — это функция от количества элементов растра пересекаемых границами объекта. Границы с фрактальной размерностью больше 1 при уменьшении размера элемента растра (при увеличении разрешения) становятся более сложными. Чем более изогнута линия, т. е. чем больше ее фрактальная размерность, тем медленнее увеличивается ошибка при возрастании размера элемента растра. В растровых системах ошибка является, кроме того, функцией распределения явления по территории: ошибка определения площади компактного явления намного меньше, чем ошибка в определении площади рассеянного явления, состоящего из многочисленных участков. Показано, что стандартная ошибка в процентах от площади пропорциональна 5(1 - D/A\ где S — это площадь элемента растра, a D — фрактальная размерность границы.
7.9. Формализация и алгоритмизация процесса картографирования
7.9.1. Картометрические функции
К картометрии относят определения по картографическим материалам координат, длин, площадей, объемов и других количественных характеристик географических объектов, а также оценку точности полученных числовых результатов. Картометрические операции необходимы при исследованиях по картам береговых
7.9. Формализация и алгоритмизация процесса картографирования |
3 1 3 |
линий, эрозионных сетей, геологических и ландшафтных структур, характеристик рельефа суши и дна океанов и морей, при выполнении разнообразных расчетов количественных показателей объектов карты. В ГК картометрия основывается на использовании цифровых карт, цифровых моделей и картометрических функций ГИС-пакетов. Поскольку в таком программном обеспечении не предусмотрены функции анализа и оценки качества получаемых картометрических показателей, то оценка результатов расчетов становится важнейшей стороной цифровой картометрии [Серапинас, 2004]. Картометрические определения выполняются технически легко и просто. Между тем современные геоинформационные технологии не избавили от влияния прежних источников погрешностей. Подготовленные по картам цифровые данные содержат ошибки, которые имели место и
втрадиционной картометрии. Часто используются разнородные по полноте, достоверности и точности материалы (см. раздел 2.6).
Кположительным проявлениям применения ГИС-технологий
вкартографии следует отнести возможности выполнения сложных вычислительных операций. То, что было основным недостатком и сложностью для традиционной картометрии, превратилось в преимущество для компьютерной картометрии. Стало возможным:
• использовать цифровые модели рельефа и местности для выполнения разнообразных картометрических и морфометрических расчетов;
•анализировать и оценивать влияния картографической генерализации, учитывать ее эффекты, выявлять и использовать те карты, где эти влияния находятся в допустимых пределах;
•проводить анализ и учет искажений, вносимых картографическими проекциями, что особенно важно при исследованиях по средне- и мелкомасштабным тематическим картам;
•выявлять и учитывать деформацию бумажных основ карт;
•аппроксимировать плавными кривыми линии, измеренные как ломаные;
•выполнять картометрические определения только в наиболее подходящих картографических проекциях или непосредственно на поверхности земного эллипсоида вне зависимости оттого, в какой проекции были составлены исходные картографические материалы.
3 1 4 |
Глава 7. Задачи и методы геоинформационного картографирования |
Обязательными внутренними функциями ГИС-пакетов являются функции измерения расстояний, площадей периметров, объемов, заключенных между секущими поверхностями и т. д.
Алгоритмы, предназначенные для выполнения технологических процедур (а не только математических вычислений), в большинстве своем основаны на эвристике и используют разные стратегии, направленные на кардинальное сокращение и упрощение поиска решений. Они часто помогают в трудно формализуемых случаях. При их разработке для целей создания картографического произведения в наибольшей степени должно проявляться взаимодействие методов компьютерного и традиционного картографирования.
7.9.2. Определение положения центральной точки полигона и скелетизация
Центральная точка (центроид) определяется в качестве характерного представления центра полигона, который в свою очередь находят как центр равновесия (центр тяжести, если бы полигон был вырезан из плоского однородного листа, например, фанеры).
К сожалению, центр тяжести при сложных сочетаниях выпуклости
ивогнутости не всегда расположен внутри полигона, что снижает его значение как центральной точки.
Проще всего было бы воспользоваться вычислением средних значений х и у для вершин полигона, но это не всегда определяет центр тяжести, так как плотность точек вдоль границ полигона может быть разной.
В механике центр тяжести произвольной плоской однородной фигуры определяют методом группировки, при котором сначала находят центры тяжести отдельных частей, на которые разбивается фигура. После группировки координаты ее центра тяжести вычис-
ляют как |
_ |
_ |
|
|
r = ( 5 1 ^ + 5 2 r 2 + . . ) / X 5 i , |
(7.3) |
|
где г\— радиусы-векторы положения центра тяжести |
отдельных |
||
частей, a s — их площади. |
|
|
|
Руководствуясь этим методом, для нахождения |
положения |
||
центральной точки полигона можно воспользоваться |
алгоритмом, |
основанным на использовании трапеций, полученных при опускании перпендикуляров на оси, как в алгоритме подсчета площадей. Поскольку каждая трапеция состоит из треугольника и прямоуголь-
7.9. Формализация и алгоритмизация процесса картографирования |
3 1 5 |
ника, ее центр тяжести можно найти, определив взвешенное среднее значение центров тяжести треугольника и прямоугольника. Без доказательства приведем формулу, используемую в вычислительной геометрии [Core, 1991]:
* = 1 ( 0 / ( 0 - yd + 1 ) ) М 0 2 |
+ x(i)x(i |
+ 1) + x(i + 1)0/65, |
ус = I ( W i + 1) - x(i))(y(i)2 |
+ |
+ 1) + УО" + |
где S — площадь полигона (как и в алгоритме подсчета площадей, полигон следует кодировать по часовой стрелке, все значения у должны быть неотрицательны).
Другой способ — разбить многоугольник на множество треугольников и найти координаты их центров тяжести как точки пересечения медиан, а дальше применить формулу (7.3). Этот способ методически более легкий, поскольку центр тяжести треугольника
вычисляется просто: |
|
Хс = (*1 + + * з ) А Ус = (Ух + У ' 1 + Уз)А |
(7-5) |
однако процесс разбиения полигона на треугольники требует упорядочения координат вершин, учета выпуклости/невыпуклости полигона.
Скелетизацией называют процесс построения уменьшенного полигона с сохранением основных свойств исходного. Начинается он с каркаса — сети линий внутри полигона, создаваемой таким образом, что каждая ее точка находится на одинаковом расстоянии от двух ближайших сторон границы полигона, узлы сети равноудалены от трех ближайших сторон (утолщенная линия на рис. 7.10). При построении каркаса берут точки в выпуклых углах полигона, равноудаленные от прилегающих сторон, которые в результате образуют линии биссектрис, направленные внутрь. Каркас — это то, что остается неподвижным при сжатии полигона.
При скелетизации каждый из прямолинейных отрезков границы полигона сдвигается внутрь на одинаковое расстояние параллельно сторонам выпуклых углов, а для каждого вогнутого угла границы уменьшенных полигонов представляют собой дуги окружности с центром в вершине угла. Линии каркаса и дуги пересекаются в узлах, образуя древовидную структуру. При уменьшении полигон произвольной формы может превратиться в два или более «островов» и в конце концов он может быть уменьшен до точки. Эта точка наиболее