География · объяснение и практика

Куда стечёт пиксель: сравнение уклонов D8, а не только высот соседей

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

Синий земной шар ставит оранжевую отметку направления.

В теме План, карта, координаты и ГИС · Учебная карта

Главная мысль

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

Постановка и ход решения

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

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

Разобранный пример и независимая проверка

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

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

Пример

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

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

Ошибка, граница и следующий шаг

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

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

От чтения к действию

А теперь — вы

Диагональный сосед ниже остальных. Достаточно ли этого для выбора D8?

Частые вопросы

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

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

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

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться