Основы анализа Евклидова расстояния

Доступно с лицензией Spatial Analyst.

Инструменты Евклидова расстояния описывают отношение каждой ячейки к источнику или набору источников на основе расстояния по прямой.

Существует три Евклидова инструмента:

  • Евклидово расстояние дает расстояние от каждой ячейки растра до ближайшего источника.

    Пример использования: Каково расстояние до ближайшего города?

  • Евклидово направление дает направление из каждой ячейки до ближайшего источника.

    Пример использования: Какое направление к ближайшему городу?

  • Распределение по евклидову расстоянию идентифицирует ячейки, которые должны быть распределены источнику на основе ближайшей близости.

    Пример использования: Какой город ближайший?

Источник

Источник определяет расположение интересующих объектов, таких как колодцы, торговые центры, дороги и лесонасаждения. Если источник представлен растром, он должен содержать только ячейки со значениями источника, в то время как остальные значения ячеек - NoData. Если источником является пространственный объект, он будет внутренне преобразован в растр при запуске инструмента.

Алгоритм Евклидова расстояния

Евклидово расстояние рассчитывается от центра ячейки источника до центра каждой из окружающих ячеек. Истинное евклидово расстояние рассчитывается в каждом из инструментов расстояния. Концептуально Евклидов алгоритм работает следующим образом: для каждой ячейки вычисляется расстояние до ближайшей ячейки источника, как гипотенуза от x_max и y_max - двух катетов треугольника. Этот расчет позволяет получить истинное Евклидово расстояние, а не расстояние между ячейками. Вычисляется кратчайшее расстояния до источника, если оно меньше указанного максимального расстояния - значение назначается соответствующей ячейке в выходном растре.

Истинное Евклидово расстояние
Определение истинного Евклидова расстояния

Выходные значения для растра Евклидова расстояния - значения расстояния с плавающей точкой. Если от ячейки на одинаковом расстоянии находятся два или более источников, назначается расстояние до источника, который первым обнаруживается в процессе сканирования. Вы не можете контролировать процесс сканирования.

Выше описана только концепция получения этих значений. Фактический алгоритм вычисляет информацию, используя последовательный процесс с двумя сканированиями. Этот процесс делает скорость инструмента независимой от количества ячеек источника, распределения исходных ячеек и заданного максимального расстояния. Единственным фактором, влияющим на скорость работы инструмента, является размер растра. Время вычисления линейно пропорционально количеству ячеек в окне Анализ.

Выходной растр Евклидова расстояния

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

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

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

Пример Евклидова расстояния
Карта, показывающая расстояние до ближайшего города для каждого местоположения

Выходной растр Евклидова направления

Выходной растр Евклидова направления содержит азимутальное направление от каждой ячейки до ближайшего источника. Евклидово направление присваивает направление каждой ячейке в градусах к ее ближайшему источнику. Используется круг в 360 градусов или компас, где 360 градусов относятся к северу, а 1 градус - отклонение к востоку от севера; остальные значения увеличиваются по часовой стрелке. Значение 0 резервируется для ячеек источников.

В приведенном ниже примере направление к ближайшему городу определяется из каждого местоположения. Это может предоставить полезную информацию для аварийного вертолета при транспортировке раненого туриста в ближайший город для лечения.

Пример Евклидова направления
Карта, показывающая направление к ближайшему городу для каждого местоположения

Выходной растр Распределения по Евклидову расстоянию

Каждой ячейке выходного растра Распределения по Евклидову расстоянию присваивается значение источника, к которому она ближе всего, согласно алгоритму евклидова расстояния.

Каждая ячейка в распределении получает значение зоны, в которую она будет распределена. Источником является любая ячейка или набор ячеек с одинаковым значением или принадлежащих к одной и той же зоне. Если зона отключена, значение, присвоенное ячейкам, выделенным для этой зоны, представляет собой расстояние до ближайшего региона зоны.

Примечание:

Если это не желаемый результат (имеются одинаковые выходные значения для ячеек, распределенных по регионам, которые могут быть пространственно удалены друг от друга), используйте инструмент Группировка регионов из инструментов Генерализовать для исходных данных, который назначит новые значения для каждой подключенной области. В качестве альтернативы можно использовать растр входных значений, если для этих регионов существуют уникальные значения.

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

Используйте этот инструмент, чтобы присвоить место объектам, таким как идентификация клиентов, обслуживаемых группой магазинов. В приведенном ниже примере инструмент Распределения по Евклидову расстоянию определил ближайший к каждой ячейке город. Это может быть ценной информацией, если вам нужно добраться до ближайшего города из удаленного места.

Пример Распределения по Евклидову расстоянию
Карта распределения, показывающая ближайший к каждому местоположению город

Ограничения Евклидова расстояния

Инструменты Евклидова расстояния дают вам информацию в соответствии с евклидовым или прямолинейным расстоянием. Может оказаться невозможным добраться по прямой до определенного места; возможно, вам придется избегать таких препятствий, как река или крутой склон. В таких случаях следует рассмотреть возможность использования инструментов Стоимостного расстояния для достижения более реалистичных результатов.

Связанные разделы