Построение зон близости

Задача построения зон близости сводится к тому, чтобы найти все точки плоскости, для которых расстояние s до заданного множества объектов является минимальным. Тогда, когда все объекты являются точками, данная задача известна как задача построения диаграмм Вороного.

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества.

Операция построения зон близости может использоваться в различных случаях, например, для нахождения зон скорейшего обслуживания (зон близости) из заданных базовых пунктов (почта, больницы, магазины и т.д.).

Для построения зон близости надо:

  1. Выбрать меню Карта|Операции|Построение зон близости.

  2. В появившемся диалоге из списка Исходный слой выбрать слой, по которому будут строиться зоны.

  3. Справа от сроки Слой для записи нажать кнопку . В открывшемся диалоге указать путь до создаваемого слоя с зонами и его имя.

  4. Указать пользовательское название создаваемого слоя с зонами.

  5. При необходимости установить опцию Добавить в карту, созданный слой тогда будет добавлен в текущую карту.

  6. Нажать кнопку ОК.

    В результате будет создан слой с зонами близости.

Диалог построения зон близости

Рисунок 211. Диалог построения зон близости


Зоны близости

Рисунок 212. Зоны близости