Генерация синуса

[introspec]

У меня сейчас идея поэкстравагантнее крутится. Я пишу генерацию синуса алгоритмом Брезенхэма

[Advertiser]

[Barmaley_m]

Не надо ничего интерполировать. Если количество периодов и длина массива данных не имеют общих делителей - то данные периодов будут дополнять друг друга. Они не будут повторяться от периода к периоду в пределах длины массива. Для окончательной обработки их придется всего лишь перетасовать.

[introspec]

всего лишь перетасовать

Я реально не назло, но неужели можно всерьёз рассчитывать впихнуть всё это в 50-60 байт? т.е. я понимаю академический интерес, но хочется всё же что-то реальное получить в конце, не?

[Titus]

У меня сейчас идея поэкстравагантнее крутится. Я пишу генерацию синуса алгоритмом Брезенхэма

Типа как рисование окружностей?)

[introspec]

Типа как рисование окружностей?)

Точно так же!

[Titus]

Точно так же!

Вроде бы по такому же принципу генерится синус в игре Rick Dangerous 2.
Когда в меню человечек туда-сюда шатается.

[Barmaley_m]

На 29 периодах у меня отличная точность получилась после перетасовки.

Алгоритм перетасовки следующий

j = 0;
for(i=0; i<256; i++)
{
    y[j] = x[i];
    j = (j+29) % 256;
}

[Barmaley_m]

Реализовал алгоритм, работающий на рекуррентном соотношении с 55 периодами и последующей перетасовкой. Число периодов и амплитуду синуса пришлось подбирать вручную: неоптимальные значения приводят к большим погрешностям. Соответственно был вычислен и жестко запрограммирован множитель k.

Вычисляется таблица синуса длиной 256 байт, 8-битные значения. Погрешность - +-8. На картинке красная линия - точные значения, синяя - вычисленные данной прогой.

58 байт.

[Barmaley_m]

А вот вариант на 73 периодах. Получилось даже еще лучше. Максимальная погрешность - +-5.

[alone]

Для эффектов сойдёт, наверное, но в 3д это вставлять нельзя.

Можно. У X-Trade вместо синуса где-то использовалась аж парабола.