OpenGL :: picking

[VODA]

Tak si tak píšu na papír, co do Sollertie všechno potřebuji a napadlo mě, že jsem ještě neudělal picking ve scéně. Objekty, které půjdou sebrat budu řešit mimo scénu, ale občas by nebylo špatné mít možnost použít jako "interaktor" statický objekt scény.
Jak řešit picking?
1) Picking v OpenGL
2) Picking bounding boxů
3) Paprsek vs. kolizní geometrie
4) Alternativní metoda, o které mi nejprve musíte něco říci

Picking v OpenGL bude řešit i pickování velkých a nebo "klikatých" objektů per-pixel i se zákryvem, ale chce to jinou projekční matici (projection*pick)...vzhledem k tomu, že pak musím renderovat scénu 2x (i když pro picking bez shaderů a textur), tak se mi to moc nelíbí (hlavně z důvodu, že potřebuji provádět picking téměř každý snímek, resp. při pohybu myši)...

Picking přes bounding boxy je v pohodě, bohužel neřeší to per-pixel výběr s překryvem...

Nevím, jestli se mi vyplatí buildovat kolizní geometrii pro celou scénu...

Tak nevím...
_________________
Opravdovost se pojí s trýzní...

[satik]

Hm, co pustit od pozice kamery paprsek do mista, kam ukazuje kurzor a nejdriv zjistit kolidujici bundingboxy a ty pak projet po trianglech, kolize trianglu a paprsku seradit a zjistit, kteremu objektu patri kolize, ktera je nejblize kamere?

[VODA]

[perry]

Přesně to jsem řešil 14 dní zpátky

1) jsem zavrhnul - malý výkon, musím tam něco dobastlovat a měnit rendering
2) to jsem nakonec zvolil
3) záleží, co s tím chceš "pickovat". Ale dělat per-triangle test pro velké modely mi přijde overkill.

4) Šel by picking na úrovni per-pixel a asi docela zdarma, pokud bys měl deferred rendering. Bez něj by to vyžadovalo 1 render scény navíc. Každému objektu přidělím ID (takže max 32bit) a vyrenderuju je s barvou toho ID. Pak se jen podívám do textury na jaké barvě je kurzor a voilá.. mam objekt.
_________________
Perry.cz

[quas4]

Resil bych vyrenderovanim objektu ktere lze vybirat do maleho render targetu (se depth bufferem) a to tak ze kazdy objekt bych vyrenderoval unikatni barvou (optimalne barvy rozhazet co nejdale od sebe) za pomoci "flat" shaderu (tj. renderovat jen ciste barvu a neresit zadne osvetlovani apod..). Tim se vyresi i prekryvani techto objektu a mnoho problemu ve kterych by ciste geometricke reseni bylo zrejme komplikovane. Pak staci z teto textury (mela by mit vypnuty antialiasing a co nejjednodussi filtrovani) vycist barvu jen v konkretnim bode a dohledat ktery objekt ji ma prirazenou. Vyrenderovat maly render buffer s extremne primitivnim shaderem by melo byt dostatecne rychle. Pokud jsou objekty hi-poly tak si lze predem pripravit low-poly (staci decimovat mesh v 3d modeleru - nemusi to byt rucni prace) a kreslit jen tyhle low-poly..

Rozhodne bych kvuli pozadavku na picking neprepisoval celou pipeline na deferred shading (uff!).

Navic by slo pekne zkombinovat s geometrickym reseni. Napriklad vyrenderovat buffer jen kdyz se postavicka zastavi protoze pri behu postaci geometricky pristup (napr. obb/sphere raycasting) - to uz jsou ale uvahy ktere zavisi na hre a co se v ni deje atd..

[pcmaster]

2/3) alebo 4) podla perryho. Naimplementovat cislo 3 sa bude aj tak hodit na vsetko mozne a naimplementovat cislo 4 (G-buffer) sa aj tak bude tiez hodit na vsetko mozne A nemusi to byt 32 bitov, 16 alebo menej bitov urcite postaci kazdemu (alebo to bolo 640 kB? )
_________________
Off-topic flame-war addict since the very beginning. Registered since Oct. 2003!
Interproductum fimi omne est.

[VODA]

Nakonec jsem implementoval variantu 3, vzhledem k tomu, že mám kolizní geometrii hodně optimalizovanou. Nejprve jsem zkusil KD stromy, ale ukázalo se, že na delší paprsky je lepší můj modifikovaný Octree. Takže teď stačí nastavit atribut rendereru "pickable", kde číslo znamená:
0 - nelze piknout
1 - lze piknout
2 - blokuje picking

Ještě by bylo fajn, když nechám zmizet nějaký objekt a je nastaven na blokování pickingu, tak aby ho blokovat přestal. I když se spíš budu snažit v Sollertii umístit objekty tak, aby šli vždy dobře picknout...
_________________
Opravdovost se pojí s trýzní...

[Vilem Otte]

[VODA]

[]semo[]

Ad varianta 1): Můžeš rendrovat pouze 1 pixel. Když předtim uděláš i "frustum culling" tak vlastně nebudeš rendrovat skoro nic. Je to rychlý dost ;-).
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[VODA]

Zkusil jsem udělat stejnou modifikaci u KD stromů, jako u toho mého Octree a teď je mnohem lepší. Podle statistiky vybere mnohem méně trojúhelníků a mnohem logičtěji...
Hm...
_________________
Opravdovost se pojí s trýzní...

[frca]

A co Query objekty? Dají se použít? Jsou až od GL3, takže pro VODU na nic, ale už dlouho mi to vrtá hlavou. Myslím, že by to mělo jít v kombinaci s tím, co psal semo.
_________________
www.FRANTICWARE.com