OpenGL - třídění poloprůhledných ploch

[Jarda9]

hledam nejaky algoritmus na trideni ploch pro spravne zobrazeni polopruhlednych ploch. Plochy jsou ctyruhelniky a neprotinaji se. Stacilo by mi, jak rozhodnout zda je jedna plocha pred druhou

Diky

http://www.uppic.com/do.php?img=105610

[Vilem Otte]

Spočti vzdálenost mezi nejvzdálenějším bodem čtyřúhelníku od kamery, ke kameře. Pak proveď sort (např. quicksort) a je hotovo.

Dnes jsou však lepší způsoby na Order-Independent-Transparency.
_________________
Should array indices start at 0 or 1? My compromise of 0.5 was rejected without, I thought, proper consideration.

[Jarda9]

Toto nefunguje, je potreba vice sofistikovany algoritmus. Toto by fungovalo, jen kdyby byly plochy rovnobezne, ale ony nejsou

[pcmaster]

Urcite to vyriesis pomocou http://en.wikipedia.org/wiki/Binary_space_partitioning. Ale mozno je to prilis komplikovane?

Postup, ktory navrhol Vilem, vskutku nebude fungovat

Kontrapriklad:

[Vilem Otte]

Ráno mi to pak došlo že toto nebude obecně fungovat, a bez řezání to nepůjde...

Mimochodem, za odkazem máš tečku tak to nevede nikam - fixed link je http://en.wikipedia.org/wiki/Binary_space_partitioning
_________________
Should array indices start at 0 or 1? My compromise of 0.5 was rejected without, I thought, proper consideration.

[mar]

U BSP si musíš uvědomit, že budeš muset nakonec řešit T-junctions, je dobré zvolit rozumnou heuristiku (velké polygony nejdřív; nejen minimalizovat řezy, ale také balancovat,
aby ti to doběhlo v rozumné době).
Taky budeš muset použít epsilon, aby se ti to nezackyklilo kvůli roundoff chybám.
Nemusíš řezat jenom rovinami, které tvoří polygony. Já řežu i rovinami xy, xz, yz na pár bodech zhruba uprostřed aktuální množiny v krajových bodech polygonů, pokud po řezu zůstanou polygony na obou stranách.
Zadruhé bude to fungovat jen pro statické objekty (Unreal 1 myslím updatoval BSP dynamicky pro pohyblivé objekty (výtahy, dveře), ale to byly hodně lowpoly brushe a bylo to hlavně kvůli optimalizaci viditelnosti, protože používal scanline visibility)
Mimochodem painter's algorithm je IMHO nejméně zajímavá vlastnost BSP stromů.
EDIT: pokud se rozhodneš pro preprocessing pomocí BSP, bylo by dobré mít při řezání vertex hash, tzn. něco, co vrací nearest neighbor pro každý nový vertex. Pokud budou do nějakého minimálního epsilon, použij bod z hashe, jinak přidej nový.