- •Оглавление
- •Введение
- •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 6 |
Глава 7. Задачи и методы геоинформационного картографирования |
удалена от исходной границы и является центром наибольшей окружности, которую можно вписать в исходный полигон.
Рис. 7.10. Построение каркаса полигона и скелетизация
Основные приложения процедур определения положения центральной точки и скелетизации — поиск наилучшего размещения надписей и меток внутри полигона и генерализация. Например, при показе значком городов на карте мелкого масштаба, составляемой по карте, на которой города показаны контурами, целесообразно найти их центроиды и использовать полученные точки для локализации точечного символа'. Надпись можно разместить либо вдоль каркасной линии полигона, либо в точке, остающейся после полного его сжатия. Сам процесс скелетизации моделирует генерализацию площадных объектов при уменьшении масштаба.
7.9.3. Построение системы картографических знаков и размещение надписей
Как известно, географические объекты в ГИС имеют три формы существования:
' В ГИС-пакете ArcView координаты центроида используют при адресном геокодировании.
7.9. Формализация и алгоритмизация процесса картографирования |
3 1 7 |
•объект в действительности;
•объект в БД;
•знак, который используется для обозначения объекта на карте или другом графическом изображении.
Свойство карт как образно-знаковых моделей действительности требует учета при геоинформационном картографировании трех аспектов:
•особенности реальных объектов;
•форма представления объектов в БД;
•возможности программ для графической визуализации данных.
Как и в традиционной картографии, систему картографических знаков создают с учетом масштаба, назначения и типа карты, ее дальнейшего использования.
Графические символы могут быть классифицированы в соответствии с типами пространственных объектов, которые они должны представлять. Для двумерных изображений это приводит к привычному для картографии разделению на точечные, линейные и площадные символы (рис. 7.11). Ясно, что выбор типа символа зависит от характера локализации объекта, от степени генерали- зации явления, которое он должен представлять. Пространственные данные, изменяющиеся непрерывно, например, поверхности или поля, иногда представляются символами, специфически связанными с непрерывностью изменений («символами поверхности»), для них нет привычного названия. Это, как правило, переменная плотность точек или линий, или растровые ячейки различных цветов.
При конструировании систем картографических знаков для ГК следует выполнять два основных условия:
•алгоритмы должны обладать свойством инвариантности, т. е. реализовывать общие принципы построения определенного класса знаков;
•создаваемые знаки должны быть увязаны с картографическими способами отображения.
Автоматизированное создание картографических символов, программированию которых еще не так давно уделялось много внимания, теперь не представляет сложной задачи, поскольку боль-
7.9. Формализация и алгоритмизация процесса картографирования |
3 1 9 |
Чтобы знак на карте соответствовал местоположению точечного объекта, следует использовать или создавать значки с известной привязкой к объекту. Во многих ГИС-пакетах имеется возможность устанавливать цвет, размер и ориентировку символов, шаблон, цвет, толщину линии основной и контурной. Для площадных объектов используют однородную цветовую заливку или штриховку. Иногда предоставляется возможность управления прозрачностью заливки. Но по сравнению с мозговой деятельностью современные ГИСтехнологии еще довольно слабы.
Интенсивность цвета символа имеет визуальное значение — глаз следует за изменениями от темного к светлому, и наоборот. Она обычно используется для показа количественных различий — по традиции более темные символы означают «больше», хотя на темном фоне, обычном для экрана монитора, ситуация может быть обратной (более светлый цвет означает «больше»). Качественные различия обычно отражают оттенками цвета.
В цифровой форме, манипулируя значениями (кодами) оттенка, светлоты и насыщенности, можно создать непрерывную цветовую шкалу. Тем самым предоставляются широкие возможности для построения традиционных унифицированных картографических шкал. Однако при проектировании сложных картографических изображений выбор цветовых сочетаний продолжает оставаться одной из основных проблем, способом решения которой станет создание каталогов (БД) цифровых шкал.
На различимость символов на электронных и компьютерных картах оказывают влияние так называемые графические пределы. Кодирующие устройства имеют конечное разрешение — пространственное, цветовое и временное.
Пространственное разрешение определяет место, где могут располагаться символы, и форму. Оно зависит от размера экрана или бумаги для изображения. Число положений пространственно расположенных точек ограничено из-за дискретности растра, что приводит к появлению ступенчатых линий.
Цветовое разрешение ограничено количеством имеющихся цветов (палитрой): некоторые типы графопостроителей могут давать всего 8 основных цветов и небольшое число их сочетаний, а дисплей — до миллионов цветов; их количество, диапазон яркости и контрастности зависит от числа бит цветовой памяти.
3 2 0 Глава 7. Задачи и методы геоинформационного картографирования
Временные ограничения определяются тем, ведется ли поиск данных во внешней или в основной памяти, объемом обработки данных для расчета изображения, временем записи на устройство изображения. Эти факторы могут сделать невозможными некоторые типы изображения, например, анимацию. Хорошие системы удовлетворяют жестким временным требованиями (максимум две секунды — для сложных операций, мгновенно — для остальных), которые определяются тем, как долго объект должен оставаться видимым, чтобы его можно было заметить.
Неопределенность может быть показана изменением интенсивности или насыщенности цвета по ширине линии, смешением цветов прилегающих территорий для показа переходных зон, с использованием пространственного «смешения» по-разному окрашенных элементов растра и т. п.
Компьютерные изображения дают больше возможностей для демонстрации временной зависимости. На статичных картах, показывающих один временной срез, за счет тщательного подбора символов можно одновременно отразить несколько состояний, которые указывают на количественную сторону или скорость изменений. Количественные различия объектов или явлений передаются размером значков, локализованных диаграмм, картограмм с использованием абсолютных шкал (размер пропорционален количественной характеристике) или условных шкал при произвольной зависимости. При создании шкал обычно используют значения в заданном поле атрибутивной таблицы. Шкалы бывают непрерывными или ступенчатыми. Непрерывную шкалу часто можно создать, указав минимальный и максимальный значок, граничные значения цвета, соответствующие минимальному и максимальному количественному показателю; промежуточные значения определяются программой на основе равномерности или произвольности встречаемости значений атрибутов.
На динамических картах, выводимых на экран, для меняющегося изображения реальное время сжато или масштабировано, перемещение подвижных объектов моделируют удалением их символов в одном месте и воспроизведением поблизости.
Размещение надписей. Для дифференциации и идентификации объектов, показываемых на электронных и компьютерных картах, также как и на традиционных, используют надписи. Надписи позво-
7.9. Формализация и алгоритмизация процесса картографирования |
3 2 1 |
ляют более гибко соединять описания с точечными, линейными и площадными объектами. Размещение надписей — это сложный картографический процесс. Лишь немногие картографы пытались зафиксировать его выполнение в виде набора правил, пригодных для разных случаев (наиболее известна работа Э. Имхофа (1975) [Востокова, 2002]). Оказалось, что эти правила достаточно трудно перенести на процесс автоматизированного создания карт. Особенно сложно размещать надписи на экранных изображениях, поскольку они имеют невысокое разрешение по сравнению с печатающими устройствами.
При большой плотности объектов на карте, особенно на экране, трудно добиться, чтобы надписи не сливались. Они должны быть размещены так, чтобы избежать наложения, но не нарушить возможность визуального отождествления их с соответствующими объектами. Для точечных объектов, например, считают оптимальным положение надписи — наверху справа; менее приемлемо положение внизу справа; а наихудший вариант размещения — слева от объекта. Если характер данных предопределяет форму их графического изображения, то при размещении надписи необходимо ему следовать, если нет, то предпочтение отдается горизонтально расположенным буквам, ширина которых в 2 раза меньше высоты.
Размещение надписей в полигонах приобрело в автоматизированной картографии славу трудной и спорной проблемы программирования. Надпись должна быть центрирована относительно объекта, может переориентироваться или изгибаться с тем, чтобы соответствовать ему. В некоторых случаях надпись может соединяться с объектом стрелкой. К наиболее часто применяемым алгоритмическим способам относятся представленные ниже.
1. Надпись центрируется относительно центра тяжести полигона (центроида). Однако, как уже отмечалось выше, могут возникнуть сложности: эта точка может находиться вне пределов полигона. Для того чтобы уместить внутри полигона длинную надпись, ее придется расположить в несколько строк, но при этом не будет соблюдено правило показа протяженности объекта. Поэтому длинные надписи удаляют интерактивно и заменяют цифровым обозначением, которое включают в легенду.
2.Надпись помещается в прямоугольник, целиком вписанный
вполигон, при этом программа определяет наиболее подходящие