|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
25.11.2012, 14:26
|
#1
|
Дэвелопер
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений (для 2,419 пользователей)
|
Сглаживание карты высот
Есть карта высот (heightmap). Вот пример:
На первый взгляд всё хорошо. Но если карту затопить, то на берегах видны очень неестественные неровности:
В реале они исчезли бы в результате водной эрозии. Поэтому надо всю карту сгладить. Но алгоритмов сглаживания много, поэтому прошу подсказать наиболее подходящий
|
(Offline)
|
|
25.11.2012, 15:34
|
#2
|
Дэвелопер
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений (для 2,419 пользователей)
|
Ответ: Сглаживание карты высот
Пока что сделал примитивным способом: вокруг каждого пикселя строим квадрат, находим среднее значение на нём, и приравниваем пикселю. В данном случае размер квадрата 8:
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
25.11.2012, 17:09
|
#3
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Сглаживание карты высот
Медианный фильтр
Нужный эффект может дать (хотя он имеет иное назначение) Фильтр Гаусса (его использование можно глянуть здесь)
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
25.11.2012, 17:59
|
#4
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Сглаживание карты высот
Сообщение от Den
Пока что сделал примитивным способом: вокруг каждого пикселя строим квадрат, находим среднее значение на нём, и приравниваем пикселю. В данном случае размер квадрата 8:
Вложение 18134
|
Норм, я тут так же делал: http://forum.boolean.name/showthread.php?t=14561
Вроде вышла вкусная пица.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
25.11.2012, 18:05
|
#5
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Сглаживание карты высот
Вы бы хоть по ссылке прошли: медианный фильтр это и есть вариация вашего велосипеда. Т.к. среднее, вообще говоря, можно считать по-разному (в зависимсоти от задачи).
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
14.12.2012, 19:40
|
#6
|
Бывалый
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений (для 357 пользователей)
|
Ответ: Сглаживание карты высот
Можно считать шум не для каждого пикселя, а для каждого четвертого, а между ними делать интерполяцию.
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 15:19.
|