Разбираем алгоритмы компьютерной графики. Часть 2 — «Туннель из демо «Second Reality»»

[PrinceKorwin]

Эта статья про импортозамещение графических спецэффектов? :)

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

Спасибо за кусочек ностальгии!

[DimPal]

Вообще-то для получания точек окружности в цикле не нужны вычисления sin и cos, можно даже не выходить за пределы целочисленной арифметики...

[arwa]

Согласен. Но текст старался сделать максимально обучающим. Без жесткой оптимизации кода. Там и просчитанные таблицы надо по идее делать, как на демосцене полагается. Но потом код глазом не прочитаешь никогда.

[Druj]

Тут скорее подразумевались не предпросчёты, а обычный перебор значений 1..(R — радиус) и вычисление высоты на каждом шаге через сумму квадратов. Дальше четыре точки получаются просто расстановкой знаков +-. Плюс такого подхода в отсутствии fp-чисел и меньшем кол-ве вычислений на итерацию.

[DimPal]

Я имел ввиду поворот вектора на основе матричного умножения. Для поворота на один шаг нужно 4 умножения.

[DimPal]

таблицы тоже не нужны

[setixela]

Да, уверен в исходном демо, в коде, никаких синусов и не было.

[arwa]

Не в синусах дело. В оригинальной демке, там этот блок вообще на ASM.

Я повторяюсь - но этими текстами пробую объяснить принцип построения именной такой картинки. Как алгоритмически можно объяснить какой-то эффект, потому что прочесть оптимизированный код, это очень сложная задача.

Есть хороший пример, которому уже лет 30-40. Как сделать счетчик, который меняет значения с 1 на 2 и наоборот. Просто ведь. Но подходов более десятка.

например

i=1;

if (i==1) i=2; else i=1;

не сильно изящно, но понятно, а можно ведь и так:

i = 3-i;

С первого взгляда, не совсем понятно, но работает.

Вот я и пытаюсь, чтобы не было 3-i

[Koval97]

Визуализации в Winamp были ещё интереснее. CoR's Aorta в AIMP до сих пор остаётся одной из самых захватывающих, хоть и были более "детализированные" её аналоги.

[AHOHNMYC]

Это вообще отдельная песня. Aorta — одна из многих визуализаций, написанных для и с использованием API плеера Sonique. Шедевра плееростроения рубежа тысячелетий, на который набежали демосценеры и напилили себе под сотню визуализаций.
Следы большинства авторов теряются, но, например, Vovoid продолжает славное дело: запилили визуализатор VZX Player, и даже среду для самостоятельного создания визуализаций перетаскиванием блоков VSXu.

[shaman4d]

Спасибо, "перевел" на JS https://shaman4d.github.io/oldfx/tunnel.html