- •Оглавление
- •Введение
- •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.4. Технологии ввода графической информации |
109 |
дешевые получаются с цветных устройств струйного типа, которые манипулируют струйками чернил трех или четырех основных цветов. Существенно больший диапазон цветов может быть получен при использовании специальной техники смешения разноцветных чернил.
3.4. Технологии ввода графической информации
Цифрование с использованием дигитайзера. Карта или другой источник информации закрепляется на графическом планшете, для каждого листа карты цифруются три контрольные точки (или больше): узлы координатной сетки, пересечения дорог, главные вершины, точки побережья. Для этих точек должны быть известны координаты в той системе, которая будет применяться в итоговой базе данных, например, широта и долгота, плоские прямоугольные координаты отдельных объектов. Контрольные точки используют для расчета параметров математических преобразований по переводу всех измеренных координат в систему координат ГИС. Чем больше достоверно определенных контрольных точек, тем лучше.
Выбранные при цифровании точки, линии и замкнутые контуры представляются в векторном формате в виде последовательности пар координат (X, У). Цифровать содержание карты можно двумя способами:
•при точечном цифровании, которое используется чаще, точки на вводимых объектах фиксирует оператор;
•при цифровании потоком точки фиксируются автоматически через заранее установленные интервалы времени (обычно 10 с) или при продвижении курсора на заданное расстояние.
При точечном цифровании оператор выбирает точки субъективно; способ трудоемок и связан с появлением ошибок со стороны оператора. При цифровании потоком возникает необходимость хранения больших массивов, возможно лишних, координат; в то же время могут быть пропущены значимые точки. Такими способами цифрования создается векторная нетопологическая модель данных (модель «спагетти»).
Трудности цифрования карт обусловлены тем, что большинство из них создавалось отнюдь не для целей цифрования, а для представ-
110 |
Глава 3. Техническое и программное обеспечение ГИС |
ления реальности, рассчитанного на визуальное восприятие. Поэтому оператору необходимы картографические знания о графической точности карт, о шкалах измерений, используемых при картографировании разных объектов. Например, форма и размер значков разных объектов на карте не всегда прямо пропорциональны их параметрам; указание точки привязки символов к координатам затруднительно — оно менее точно, чем точность устройства цифрования. Есть и технические трудности: бумажные карты неустойчивы; каждый раз после того, как снятая карта возвращается на графический планшет приходится заново вводить контрольные точки; если за это время карта неправильно хранилась, например, складывалась, положение заново введенных точек будет отличаться от первоначального Отдельно нужно рассматривать возможности цифрования карт, представленных на жестких основах (металл, пластик), поскольку через них может не проходить сигнал от курсора к планшету
Цифрование с использованием сканера. Основные требования
ксканированию: документы должны быть чистыми (никаких пятен
ипометок), а толщина линий составлять, по меньшей мере, 0,1 мм.
Сложный рисунок линий, наличие текста и специальных обозначений (условных знаков) затрудняют автоматическое распознавание объектов на отсканированной карте и, как правило, требуют многс усилий по ее ручному редактированию.
Однако при высоком качестве исходных документов или при специальной подготовке материалов (например, подготовка кальки с карты, содержащей только нужные линии или контуры) сканирование представляет собой эффективный и сберегающий многс времени способ ввода данных.
Выбор параметров цифрования необходимо согласовать с разрешением и масштабом сканируемых снимков или карт. Неправильный выбор разрешения при сканировании, например, космических снимков, может привести к потере информации. С другой стороны уменьшение размера пиксела (увеличение разрешения при сканировании) не всегда повышает точность и информативность данных зачастую только значительно увеличивая объемы хранимой информации. Знание этих параметров особенно важно при использование растровых цифровых карт, поскольку большинство операций с ним)1 в ГИС осуществляется с точностью до пиксела. Например, при сканировании карты масштаба 1:200 ООО, предельная точность масштаба
3.4. Цитологии ввода графической информации |
i n |
(предельная графическая точность) которой определяется линией в 0,1 мм (20 м на местности), с разрешением 600 dpi (размер пиксела 0,042 мм) получим линию толщиной в 3-4 пиксела, а на местности такой пиксел будет соответствовать 8,4 м. В таблице 3.1 приведены соотношения параметров цифрования и масштабов топографических карт, которые могут быть вычислены для других соотношений по формуле Рм = (M/dpi)/39,37.
Таблица 3.1. Соотношение параметров цифрования и масштабов карт
Разрешение |
Размер пиксела на местности — Рм (м) |
||||
сканера |
|
для заданного масштаба |
|
||
dpi |
мм |
1:200 000 |
1:100 000 |
1:50 000 |
1:25 000 |
100 |
0,254 |
50,800 |
25,40 |
12,700 |
6,350 |
200 |
0,127 |
25,400 |
12,70 |
6,350 |
3,175 |
300 |
0,086 |
16,933 |
8,467 |
4,233 |
2,115 |
600 |
0,042 |
8,467 |
4,233 |
2,120 |
1,060 |
1200 |
0,021 |
4,233 |
2,117 |
1,058 |
0,529 |
Развитие соответствующего программного обеспечения способствовало преимущественному использованию способа ручного, или интерактивного, векторного цифрования по изображению на экране — цифрования по растровой подложке. Отсканированное изображение выводят на экран дисплея, а оператор так же, как и при ручном цифровании, обводит каждый объект курсором мыши. Если этот процесс реализуется в специальных программах-векто- ризаторах (например, Easy Trace, Vectory и др.), то он может быть автоматическим, когда оператору нужно либо указать начальную точку и направление просмотра, либо следовать инструкциям меню, а задача программы — отследить всю линию. Интерфейс программвекторизаторов постоянно совершенствуется в сторону повышения степени автоматизации создания векторного изображения, но тем не менее при сложном рисунке исходного изображения, как правило, возникают ошибки, требующие редактирования полученного изображения.
112 |
Глава 3. Техническое и программное обеспечение ГИС |
Главным критерием выбора формы ввода данных является тип источника данных: для снимков предпочтительнее сканирование, карты можно цифровать или сканировать. Другой критерий связан с типом модели используемой базы данных: сканирование лучше подходит для растровой модели, цифрование — для векторной.
Выбор формы ввода данных связан также с плотностью данных, так как густая сеть линий затрудняет цифрование. В общем случае при выборе формы и технологии ввода данных приходится учитывать многие факторы, зависящие от конкретных условий и субъективных предпочтений.
3.5. Преобразования форматов данных
Ограничения, накладываемые различными способами и, соответственно, форматами данных, можно снизить за счет использования программных процедур их взаимного преобразования (конвертирования).
Векторное представление точек, линий или контуров как совокупности пар координат точек преобразуется в растровый формат с применением операции векторно-растрового преобразования, или растеризации. Некоторые данные удобнее и легче вводить в
векторной форме, а затем преобразовывать в растровую. Оцифрованная граница области в векторной форме фиксирует положение точек линии контура, исходя из предположения, что эти точки соединены отрезками прямых линий. В результате создается файл пар координат (X, У). В программе векторно-растрового преобразования, обрабатывающей такой файл, должен быть определен размер ячейки растра — сетки, как бы накладываемой на векторное изображение (шаг растеризации). Программа определяет минимальные и максимальные значения координат, а затем положение каждой ячейки, приписывая им значения в зависимости от того, куда попадает ячейка (рис. 3.2).
При растеризации точек каждой ячейке присваивается значение, соответствующее атрибуту (или коду) точки, которая в ней оказалась. Ячейкам, не содержащим точек, присваивается значение 0 или 255, соответствующее черному или белому фону (в некоторых пакетах программ вводят специальный индекс «нет данных»). Если в ячейке оказалось несколько точек, ей присваивается значение первой точки, встретившейся при обработке. Использование меньшего размера
3.5. Преобразования форматов данных |
113 |
ячейки способствует уменьшению числа таких случаев, но увеличивает объем растровой информации. При растеризации линий ячейке присваивается значение, соответствующее пересекающей ее линии, а в случае полигонов каждой ячейке присваивается атрибут того полигона, в который попадает ее центр.
г д е
Рис. 3.2. Растеризация линейных (а, б, в) и полигональных (г, д,е) объектов (по [Jones, 1997])
Растрово-векторное преобразование, или векторизацию, чаще всего применяют, чтобы «извлечь» объекты со сканированного изображения, но используют также при преобразовании поверхностей, построенных в результате моделирования (см. раздел 5.2) в векторные слои БД. При векторизации непрерывные группы ячеек с одинаковым значением объединяются, формируя полигоны. В растровом представлении изображению дороги, например, будут соответствовать значения в каждой строке растра, которые она пересекает. Если размер пиксела составляет 25 мкм (0,025 мм), то линии толщиной 0,5 мм будет соответствовать полоса в 20 элементов растра. Векторный вариант линии должен представлять собой ряд точек, соединенных отрезками прямых, изображающих дорогу как объект, а не как набор смежных элементов растра. Основные операции при векторизации — отслеживание линий и их утоньшение, которые
114 Глава 3. Техническое и программное обеспечение ГИС
выполняют путем обследования окрестности каждого пиксела. Границы полигонов проводят по границам ячеек растра, для линий и точек указывают центры ячеек. Из ячеек, помеченных индексом «нет данных», векторные объекты не создают.
Для успешной векторизации сканированных изображений необходимо, чтобы линия была отчетлива, на документе не должно быть беспорядочно расположенных надписей, пятен, пыли и т. п. Облегчению векторизации способствует предварительная подготовка документа для сканирования, например, использование специальных цветных чернил для определенных объектов.
Сканирование требует меньших затрат труда, но необходимость последующей векторизации увеличивает расходы практически до уровня ручного цифрования.
З.б. Графическая визуализация информации
Существует несколько типов вывода географических данных: текстовый — таблицы, списки, цифровой или текстовый ответ на запрос; графический — карты, изображения на экране, графики, перспективные изображения; цифровые данные — на диске, ленте или передаваемые по сети; другие, пока еще непривычные — мультимедийные — компьютерный звук, трехмерные изображения.
Для пользователей ГИС графический вывод данных имеет большее значение, поскольку позволяет визуализировать результаты анализа и моделирования данных.
Одним из основных графических результатов функционирования ГИС являются карты, предназначенные для их традиционного использования в бумажной или в электронной форме. С точки зрения ГИС-технологий картографической визуализации пространственных данных их графические представления подразделяют на
электронные и компьютерные карты.
Электронные карты отображаются на экране монитора. С такими картами пользователь ГИС чаще имеет дело, но предназначены они для использования в компьютерной среде. Электронные карты легко могут модифицироваться, совмещаться с другими слоями пространственных данных, могут быть переданы для использования в другой БД или ГИС. В виде изображения они существуют временно, но могут быть сохранены в БД или на магнитном носителе.