Vlákno názorů k článku OpenGL evaluátory (2) od Razi - Mierne zrychlit vypocet Bezierovej kubiky (a vlastne lubovolneho...

Mierne zrychlit vypocet Bezierovej kubiky (a vlastne lubovolneho polynomu) sa da aj takto:

namiesto:

x = mx+nx*t+px*t*t+qx*t*t*t;
y = my+ny*t+py*t*t+qy*t*t*t;

pisat:

x = mx+t*(nx+t*(px+t*qx));
y = my+t*(ny+t*(py+t*qy));

Mimochodom, pekny prehlad kriviek (myslim tych parametrickych :) je na:
http://www.cse.unsw.edu.au/~lambert/splines/

Su tam aj interaktivne Java applet-y (veru, lepsie je raz vidiet, ako stokrat citat), vratane zdrojovych kodov.

ne.

A co kdyz zapnu optimalizaci na maximum (-O6)?

No docela me to prekvapilo, ale optimalizace to nezvladnou. Sice se pri -O9 -ffast-math nektere operace zprehazi a vse se dela na zasobniku, ale vsechny ty nasobeni (6x) tam zustanou.

Uz neznam presne pipeliny procesoru >Pentium, ale asi se to diky zmenenemu adresovani operandu na zasobniku koprocesoru zrychli.

Ano, to je jedna z moznosti pro urychleni vypoctu - ve clanku je to zmineno jako Hornerovo schema. Lepsi je (na vetsine platforem) pouzit metodu konecnych diferenci, tam se da nasobeni ve smycce uplne odstranit.