Введение
Глава 1. Модель описания и структура представления болыиеформатных растровых изображений 12
1.1 Основные требования к моделям описания и структурам представления большеформатных изображений 12
1.2 Модели описания изображений 14
1.3 Структуры представления изображений 16
1.4 Блочно-иерархическая модель описания болыиеформатных растровых изображений 18
1.5 Выбор размера блоков разбиения 22
1.6 Интерполяционное моделирование 24
1.7 Интерполяция и переход к разностному дереву 28
1.8 Двухуровневая процедура формирования регулярной сетки прямоугольных четырехугольников (блоков) одинакового размера 32
1.9 Выводы 33
Глава 2. Модель описания большеформатных цифровых (векторных) графических документов ПРД 35
2.1 Обзор существующих моделей описания и структур представления цифровых (векторных) графических документов 36
2.2 Структура объекта в формате интегрального файла 40
2.3 Геометрическая модель описания цифрового графического документа ПРД 44
2.4 Алгоритм построения индекса большеформатного цифрового графического документа 47
2.5 Алгоритм поиска объектов но коду 51
2.6 Алгоритм поиска объектов по местоположению 52
2.7 Алгоритм поиска объектов по характеристикам 53
2.8 Сложноструктурированные запросы 54
2.9 Классификатор
2.10 Индексный файл классификатора 60
2.11 Алгоритм поиска описания объектов по индексному файлу классификатора 63
2.12 Выводы 63
Глава 3. Алгоритмы автоматической прокладки маршрута 65
3.1 Краткий обзор существующих алгоритмов прокладки маршрута 65
3.2 Задача прокладки маршрута при отсутствии графа дорожной сети 67
3.3 Алгоритм прокладки маршрута при отсутствии графа дорожной сети 69
3.4 Задача поиска маршрута по графу дорожной сети 71
3.5 Алгоритм построении графа дорожной сети 72
3.6 Выводы 75
Глава 4. Программное обеспечение 77
4.1 Структура программного комплекса 77
4.2 Общее описание программных подсистем 92
4.3 Применение утилит и библиотек 92
4.4 Выводы 95
Заключение 96
Список сокращений 98
Список литературы
