Пространственная индексация.

Для быстрого доступа к базе данных используют индексы. Они строятся по принципу дерева, т.е. разбивается на подобласти. Чаще всего используют дерево для выделения секторов:

Недостаток – неравномерное распределение.

Индексация:

Затем нумеруем все вершины и записываем в таблицу. Где мало – остается, а где плотность велика – разбиваем дальше. Граничные сектора принадлежат тому сектору, который был раньше 1-1. В таблицу секторов добавляется .

Предварительный отбор объектов по пространственным индексам:

1. Взять размеры окна и проверить,  ли оно с нашим объектом.

2. Строим конверт.

3. Вычисления.

Задача: Дан контур

0) Вычисляем конверт.

1) Определяем сектора, которые захватывают конверт.

2) Выделяются объекты в секторах  получаем набор объектов .

3) Вычисляем конверт .

4) Конверт  с контуром .

5) Пространственная операция  конвертов: .

Остальные операции аналогично.

Понятие топологического редактирования

При перемещении дома на схеме труба, подведенная к этому дому, должна двигаться вместе с ним – сохраняется топология.

------Билет 7. Методы отображения пространственных контуров ------

Визуализация пространства контуров.

Методы отображения - существует паттерн с изображением, который размножается вдоль контура.

Типы методов отображения:

I. тип «размножение»

1) В вершинах контура

Паттерн , контур . Результат:

2) На выходе из вершин

, , в последней точке нет

2а) На выходе из первой вершины (для векторных).

3) На входе в вершину

3а) На входе в последнюю вершину

тупиковая ветвь железной дороги:

4) Размножение вдоль контура (линейный объекты)

,  (деревянная ограда)

5) Размножение внутри замкнутого контура – для полигонов.

Режимы: ,  + создание своей заливки

6) Текст – может выводить значения семантических атрибутов

Пример: ЛЭП на металлических опорах на незастроенной территории

1) Точки в вершинах контура

2) На входе

3) На выходе

4) Вдоль линии

Дистанционное зондирование.

Получение информации: 1) об атмосфере и земной поверхности, 2) о рельефе о поверхности, 3) 

------Билет 8. Генерализация ------

Картографическая генерализация – обобщение изображений более мелкого масштаба относительно более крупные, осуществляемое  в связи с назначением, тематикой или техническими условиями самого изображения. То есть это отбор, выделение главных типических черт объекта с целью уменьшения нагрузки при переходе более мелкому масштабу

Обобщение координат и атрибутивных к данных о пространственном объекте в интерактивном или другом режиме с целью генерализации – это генерализация пространственного объекта в ГИС.

Генерализация опоры – трансформация классов пространственных объектов

1) Отображение не меняется.

2) Исчезновение / возникновение кл. пр. об. через диапазон видимости слоя (0:5000 – например)

3) Возникновение / исчезновение подэлементов (форм)

ГИС автоматически гасит слои в зависимости от диапазона видимости.

4) Смена вида отображения без изменения геометрической формы

5) Отбор объектов (показ только угловых домов). Действуют семантические ограничения

6) Смена геометрической формы.

а)   не меняется размерность представления – прореживание координат форма проще.

б) уменьшение размерности – полигон в линию  точечный объект.

2 стиля: контур , точечное отображение:

7) Агрегация классов пространственных объектов в один.

Дома – квартал – улица

Автоматизация процедуры:

1. Упрощение формы, сглаживание, разрядка. Задается . Точки с меньше  в одну
2. Объединение смежных полигонов с уменьшением границ:

1. Уменьшение размерности: полигон – точка, полигон – линия

------Билет 9. Тематические карты и их виды (без методов классификации)------

Тематические карты – специальные отображения в зависимости от значений семантических полей. Например, отображение городов разного размера.

Схема вывода:

1) Отбор объектов

2) Вычисление атрибутов, влияющих на отображение

3) Классификация

4) Отображение

Т.е. атрибуты фактически уже передавать не надо

Виды тематических карт в зависимости от отображения:

1) Точечный объект (вид символа, цвет, размер)

2) Линейный объект (вид линии, толщина, цвет)

3) Полигональный объект (вид закраски, прозрачность, густота штриховки)

Типы тематических карт.