Brze (priblizne) trig funkcije

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Interesuje me da li znate za neku dobru implementaciju sin/cos funkcija koja je brza od standarnih? Ne mora da bude mnogo precizno posto bih koristio za simulaciju cestica (particle systems) u video igri, njihov broj moze biti relativno velik a ove operacije su veoma skupe.

Hvala na izdvojenom vremenu.

• 2Ovo se svidja korisnicima: morando, daxytt
  
  Registruj se da bi pohvalio/la poruku!

Možda primenom iterativnog postupka:



Dakle, potrebne su ti tri promenljive, jedna za prethodnu vrednost (Ap), druga za narednu vrednost An i treća za tačnost (E). Imaš jedan uslov, petlja treba da se izvršava sve dok je |An-Ap| > E.
Dakle, ako sam definišeš tačnost, dobićeš tu određenu tačnost, ali sam manjim brojem iteracija. Recimo, ako staviš da je tačnost E=10^-3, dobijaš tačnost na tri decimale.


E sad, nisam siguran koliko bi i da li bi ovaj postupak bio brži od standardnih funkcija, ali bi trebalo.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Nasao sam nesto ovde.

float fast_sin(float rad) {    float sin = rad;    // wrap around    if (rad < -3.14159265f)       rad += 6.28318531f;    else if (rad >  3.14159265f)       rad -= 6.28318531f;    if (rad < 0.0f)       sin = 1.27323954f * rad + 0.405284735f * rad * rad;    else       sin = 1.27323954f * rad - 0.405284735f * rad * rad;    return sin; } float fast_cos(float rad) {    float cos = rad;    rad += 1.57079632f;    if (rad >  3.14159265f)       rad -= 6.28318531f;    if (rad < 0)       cos = 1.27323954f * rad + 0.405284735f * rad * rad;    else        cos = 1.27323954f * rad - 0.405284735f * rad * rad;    return cos; }

Probao, i izgleda sasvim dobro kao i sa standardnim funkcijama. Nisam profilisao ali verujem da je brze.