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

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

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

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

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

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

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

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

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

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

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

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