SSul Sep 11 2017 at 11:16

Быстрый рендеринг океанских волн на мобильных устройствах

9 min

15K

SimbirSoft corporate blogProgramming*Algorithms*Unity3D*

+30

Comments 6

MarinaDrops Sep 11 2017 at 12:05

да разложение фурье позволяет смоделировать многие вещи, это так сказать универсальная вещь, давно пользую

EndUser Sep 11 2017 at 12:16

А эти ребята как с вашей точки зрения?
www.shadertoy.com/view/4dBcRD
www.shadertoy.com/view/Ms2SD1
www.shadertoy.com/view/MdXyzX

alltiptop Sep 11 2017 at 13:33

Интересный эффект получается когда смотришь вертикально вниз

SSul Sep 11 2017 at 16:50

Очень круто.
Особенно нравится вторая демка, как наиболее реалистичное. Хотя меня больше всего впечатлило https://www.shadertoy.com/view/XdsGDB

Вообще Shadertoy настоящий кладез информации, а на сайте Inigo Quilez (если не ошибаюсь один из создателей Shadertoy) можно найти кучу очень интересных практических алгоритмов

RomanArzumanyan Sep 11 2017 at 14:27

Синусы можно неплохо аппроксимировать в 1-2 итерации, вот статья:
lab.polygonal.de/2007/07/18/fast-and-accurate-sinecosine-approximation

На машине с процессором Intel Skylake модифицированный код из статьи работал от 2 до 12 раз быстрее функций из стандартной библиотеки Си (сильная зависимость итоговой скорости от настроек компиляции).

SSul Sep 11 2017 at 16:38

Вы конечно правы, апрохимация в ряд Тейлора вполне может заменить синус. Он в данном случае нужен для получения просто псевдослучайного значения в любом интервале входных данных. Более того можно избавится от динамического бранчинга, если просто синус заменить на более упрощенное frac((x + x*x)/6.28) например. Но тем не менее изначальная проблема остается и увеличение скорости даже с 1 до 3 фпс сильно не поможет