OpenGL průhlednost - seřazení objektů

[frantta]

Zdravím,
V OpenGL chci vykreslovat průhledné objekty - různě průhledné textury. Průhledné objekty musím setřídit podle vzdálenosti od kamery.
Dá se setřízené pořadí nějak získat z hloubkového bufferu (Z-buffer) nebo to musím setřídit sám podle vzdálenosti?
Děkuji

[Marek]

Nedá. Zbuffer obsahuje pouze vzdálenost nejbližšího objektu na daném pixelu od kamery.
_________________
AMD Open Source Graphics Driver Developer

[frantta]

takže z objektů musím udělat nějaké pole u kterého setřídím pořadí vykreslování podle vzdálenosti od kamery? Nebere to moc času u každého snímku?

[frca]

Můžeš využít informaci o pořadí z předchozího snímku jako hint pro řazení v aktuálním. Ale nevím, jak přesně to použít, protože jsem to sám nikdy nepoužil, napadlo mě to teď
frca
_________________
www.FRANTICWARE.com

[Marek]

frca> Pak jedině použít takový sort, který se chová dobře na částečně seřazeném poli.
_________________
AMD Open Source Graphics Driver Developer

[frantta]

[if.then]

Já bych řekl, že quicksort...
_________________
For guns and glory, go to www.ceske-hry.cz.
For work and worry, execute VC++.

[Aldor]

Insertion sort
http://en.wikipedia.org/wiki/Insert_sort
Quick je afaik jeden z nejrychlejších obecně (já mám stejně radši merge), ale na částečně setřízených datech nemá žádnou výhodu.

[frantta]

díky za všechny odpovědi.
Teť už tomu trochu rozumim...

[pcmaster]

[OT]Aldor: Skus radit polia o velkostiach 100-200M s mergesortom a za tu extra linearnu pamatovu narocnost budes velmi vdacny

Co sa tyka QuickSortu, 'predradene' data mu v skutocnosti pomozu (za predpokladu pouzitia medianu ako pivota). Zlozitost nie su len instrukcie compare, ale aj instrukcie move, ktorych sa v pripade zoradeneho pola proste vykona ovela menej (az nijake) - proste sa nebudu prvky ponad polovicu pola prehadzovat do druhej polovice.

Pre insertsort to plati tiez, ak sa pri vkladani kazdeho noveho prvku na koniec pola porovnavaju uz zoradene od konca, nie od zaciatku.[/OT]
_________________
Off-topic flame-war addict since the very beginning. Registered since Oct. 2003!
Interproductum fimi omne est.