Сглаживание карты высот

[den]

Есть карта высот (heightmap). Вот пример:

На первый взгляд всё хорошо. Но если карту затопить, то на берегах видны очень неестественные неровности:

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

[den]

Пока что сделал примитивным способом: вокруг каждого пикселя строим квадрат, находим среднее значение на нём, и приравниваем пикселю. В данном случае размер квадрата 8:

[impersonalis]

Медианный фильтр
Нужный эффект может дать (хотя он имеет иное назначение) Фильтр Гаусса (его использование можно глянуть здесь)

[ABTOMAT]

Сообщение от Den

Пока что сделал примитивным способом: вокруг каждого пикселя строим квадрат, находим среднее значение на нём, и приравниваем пикселю. В данном случае размер квадрата 8:
Вложение 18134

Норм, я тут так же делал: http://forum.boolean.name/showthread.php?t=14561
Вроде вышла вкусная пица.

[impersonalis]

Вы бы хоть по ссылке прошли: медианный фильтр это и есть вариация вашего велосипеда. Т.к. среднее, вообще говоря, можно считать по-разному (в зависимсоти от задачи).

[WISHMASTER35]

Можно считать шум не для каждого пикселя, а для каждого четвертого, а между ними делать интерполяцию.