105

Поскольку результаты поисков по вопросу неудовлетворительны, то решил-таки задать вопрос.

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

В ходе поисков я обнаружил фрактальный алгоритм Buddhabrot, но он довольно медленный, насколько я могу судить по той реализации, что я увидел (http://cabin.users.geeky.net/classes/buddhabrot.html запустить и подождать около минуты)

UPD: я выставил теги не совсем верно (поправьте, если кто знает, какие тэги здесь более уместны). Не обязательна реализация на яве. Главное - понять идею, а перенести на J2D я уж как-нибудь сумею.

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

скриншот

UPD

Итак, скрещивание спиралей с точечными зарядами удалось.. теперь надо наложить облакообразный шум (в чём мне очень помогла статья Simple Clouds Part 1)

скриншот со спиралью

UPD 21 сентября

И вот очередной апдейт для заинтересованных. Думаю я уже близок к завершению.

скриншот со спиралью, звёздами и центричностью зарядов

22
  • 2
    Не совсем то, но может пригодиться: libnoise.sourceforge.net
    – stanislav
    1 фев 2011 в 21:48
  • Да, это хотя и не то, что надо, но тоже интересно.. особенно про Землю.
    – cy6erGn0m
    1 фев 2011 в 22:03
  • одна и та же картинка - может сохранять/кешировать на сервере/клиенте проще?.. Для генерации туманностей в виде правильных галактик можно использовать кривые архимеда/логарифмические (exponenta.ru/soft/others/stud1/main.asp), с добавление шума в виде randoma, но тут опять же это условие) 2 фев 2011 в 8:28
  • 2
    fractalworld.xaoc.ru/Plasma_fractal 14 авг 2011 в 14:18
  • 1
    А можно открыть исходник от UPD 21 сентября. народу будет легче помочь и улучшить
    – kandi
    7 авг 2013 в 13:20

3 ответа 3

39

Простейшим методом реализации разнообразных «случайных» текстур есть метод Кена Перлина, названный в его честь. В этом методе генерируется несколько текстур «октав» и слагая их вместе мы получаем довольно интересную текстуру, вид которой зависят от нескольких параметров. Тут подробнее

Я пробовал, медленно генерирует, и нужно долго подбирать коэффициенты для нормального вида.

Попробуйте другой метод: расположить несколько точек (зарядов), а цвет туманности задать как потенциал или эл.поле от этих зарядов f = k/r или E = k/(r^2) не забывая про суперпозицию.

0
23

Насчет функции генерации облака вокруг центра. Если взять приближение (не четкие мат функции). Например, первый rand дает значение от 0 до 1 (дробное).

Разобьем значение 0 - 1 на части:

  • 0 - 0,5 - вероятность 50%, значит расстояние должно быть маленькое, максимум 10 (можно от 0 до 10)
  • 0,5 - 0,7 - вероятность меньше, расстояние максимум 100 (можно от 10 до 100)
  • 0,7 - 0,8 - вероятность еще меньше, расстояние максимум 1000 (можно от 100 до 1000)

Потом применяем найденное максимальное расстояние к рандому нахождения координат: (второй и третий ранд) = (x,y)

Тут можете сами задавать кратность и вероятность 'рисовать' какие угодно функции распределения - я не специалист как они выглядят более естественно. Главное алгоритм - если будете вызывать напрямую функцию генерации точек, то они могут быть медленными, а тут сами рулите.

Кстати насчет функций - вероятно, есть какие-то алгоритмы: задаете текущий srand, задаете центр распределения, вызываете функцию с предопределенными параметрами и она вам генерирует точки, например, по нормальному закону или по экспоненте (какие-то такие функции я видел в математических пакетах, сразу не вспомню)

3
  • ОК. За три+ рандомов можно определить примерный размер (радиус описанной окружности вокруг туманности) и центр(ы). Спору нет, что это действительно просто.
    – cy6erGn0m
    3 фев 2011 в 11:53
  • такие функции я использовал, когда делал Asteroids на паскале лет 10 назад. хотелось бы что-то более реалистичное, и, к сожалению, альтернативы спрайтам не вижу. но хотел бы увидеть) 3 фев 2011 в 15:03
  • Нужна какая-то хорошая волновая функция.. можно конечно наложить несколько синусоид с разными масштабами.. но, боюсь, это будет очень уж бесформенная лажа :)
    – cy6erGn0m
    3 фев 2011 в 15:14
0

Если объём туманности не нужен, то можно выполнить лишь часть из этой статьи-перевода на хабре: Алгоритм быстрого и простого объёмного рендеринга (Автор оригинала: Chris Wallis)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.