Направление D8 по окну высот 3×3

Выбрать самый крутой нисходящий соседний пиксель по перепаду на расстояние; сохранить равные направления и распознать локальную впадину.

Ваш пример

Введите данные в указанных единицах. Числа: 0.25, 0,25 или 2.5e-3. Таблицы: числа через пробел, строки с новой строки.

Разбор примера

Направление: S

N — север, E — восток, S — юг, W — запад; отрицательный уклон направлен вверх.
СоседУклон (центр−сосед)/расстояние
NW-0,1414213562
N-0,1
NE-0,1414213562
W-0,1
E0,2
SW-0,07071067812
S0,3
SE0,2828427125
  1. Максимальный положительный уклон: 0,3. Сначала учитываем длину направления, затем сравниваем уклоны.
  2. Отсутствие шага не доказывает отсутствие внешнего стока после обработки всей цифровой модели.

Метод и условия расчёта

У четырёх ортогональных соседей расстояние равно размеру ячейки, у диагональных — размеру×√2.

Вычислите положительные уклоны (zцентр−zсосед)/d и выберите наибольший. Если нисходящих соседей нет, обычный локальный шаг отсутствует.

Это один локальный шаг, не готовая речная сеть. Заполнение впадин, обработка плоских областей и накопление стока не выполняются.

Теория к методу

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

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

Пример: Центр имеет высоту 10 м, северный сосед 8 м, юго-восточный 7,5 м, размер ячейки 10 м; остальные соседи выше центра.

Северный уклон равен 2/10=0,2. Юго-восточный равен 2,5/(10√2)≈0,1768. D8 выбирает север, хотя диагональный сосед ниже. Окно с двумя одинаковыми северным и южным уклонами вернуло бы оба направления.

Вопросы по теме

Почему самый низкий сосед не всегда выбран?

Диагональ длиннее стороны ячейки. Больший перепад по диагонали может дать меньший уклон.

Что происходит при равенстве уклонов?

Все максимальные направления перечисляются; произвольный выбор скрывал бы неоднозначность исходной модели.

План, карта, координаты и ГИС: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.