География · объяснение и практика
Куда стечёт пиксель: сравнение уклонов D8, а не только высот соседей
Выбрать самый крутой нисходящий соседний пиксель по перепаду на расстояние; сохранить равные направления и распознать локальную впадину. Разбираем порядок проверки, собственный пример и пределы вывода.

В теме План, карта, координаты и ГИС · Учебная карта
Главная мысль
В локальном правиле D8 вода направляется к соседу с наибольшим положительным перепадом высоты на единицу расстояния. Диагональный сосед находится дальше ортогонального, поэтому самый низкий сосед не обязан задавать самый крутой спуск. Равные уклоны и отсутствие спуска требуют отдельного результата.
Постановка и ход решения
Окно содержит девять высот, центральная из которых относится к исследуемой ячейке. Верхняя строка расположена на севере, нижняя на юге. Все высоты выражены в метрах относительно одного уровня. Размер ячейки задаёт горизонтальную длину стороны квадратной сетки. Это локальная геометрия регулярного растра, а не изображение произвольного прямоугольного участка без масштаба.
Для каждого соседа вычтите его высоту из центральной. Положительная разность указывает на снижение. Разделите её на сторону ячейки для соседей по сторонам и на сторону, умноженную на корень из двух, для угловых соседей. Затем сравните полученные уклоны. Угол диагонального направления не отменяет необходимости учитывать более длинный горизонтальный путь.
Разобранный пример и независимая проверка
Если все перепады неположительны, локального нисходящего шага нет. Это может быть дно впадины или плоский участок. Текущая модель не поднимает искусственно высоту центра, не пробивает канал и не ищет удалённый выход за пределами окна. Поэтому отсутствие стрелки является честной информацией о заданном локальном правиле, а не доказательством вечного отсутствия стока на всей территории.
При равных максимальных положительных уклонах перечисляются все направления. В программном построении сети часто нужен дополнительный детерминированный выбор, но он не содержится в девяти высотах сам по себе. Явная ничья сохраняет отличие исходной геометрии от политики дальнейшего алгоритма. Это особенно полезно при учебном сравнении симметричных склонов и влияния округления высот.
Пример
Центр имеет высоту 10 м, северный сосед 8 м, юго-восточный 7,5 м, размер ячейки 10 м; остальные соседи выше центра.
Северный уклон равен 2/10=0,2. Юго-восточный равен 2,5/(10√2)≈0,1768. D8 выбирает север, хотя диагональный сосед ниже. Окно с двумя одинаковыми северным и южным уклонами вернуло бы оба направления.
Ошибка, граница и следующий шаг
Проверку можно выполнить на искусственном окне с двумя конкурентами. Северный сосед ниже центра на два метра, юго-восточный на два с половиной. При одинаковом размере ячейки северный уклон больше, поскольку диагональное расстояние увеличено. Если просто выбрать наименьшую высоту, ответ окажется другим и обнаружит пропущенный знаменатель в правиле D8.
Один шаг не даёт площадь водосбора и не трассирует всю речную сеть. Для этого нужны соседние ячейки, согласованная обработка плоскостей, границы и накопление. Сетка также ограничивает направления восемью возможностями, поэтому не должна представляться непрерывной точной траекторией. В ответе сохраните выбранные направления, максимальный уклон и указание на локальный характер результата, не обещая готовую гидрологическую модель.
От чтения к действию
А теперь — вы
Частые вопросы
Почему самый низкий сосед не всегда выбран?
Диагональ длиннее стороны ячейки. Больший перепад по диагонали может дать меньший уклон.
Что происходит при равенстве уклонов?
Все максимальные направления перечисляются; произвольный выбор скрывал бы неоднозначность исходной модели.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.