1 / 11

(Real-time Optimally Adapting Meshes)

ROAM algoritmus. (Real-time Optimally Adapting Meshes). Cíl: - implementace nekonečné krajiny za pomocí ROAM, - optimalizace implementace ROAM algoritmu, - provést detailní měření parametrů. Hlavní myšlenka. 12. Princip ROAM. 1. Při startu programu (statická): výšková mapa

nami
Download Presentation

(Real-time Optimally Adapting Meshes)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ROAM algoritmus (Real-time Optimally Adapting Meshes) Cíl: - implementace nekonečné krajiny za pomocí ROAM, - optimalizace implementace ROAM algoritmu, - provést detailní měření parametrů.

  2. Hlavní myšlenka 12.

  3. Princip ROAM 1. Při startu programu (statická): • výšková mapa • rozdílová mapa • binary triangle tree (BTT) 2. Při pohybu v krajině (dynamická):

  4. Postup ohodnocování BTT

  5. Nekonečná krajina • Teoretický rozbor metod: Čtyř čtverců, Pásková, kombinovaná Chunked-LOD a ROAM, … • Implementace metody Čtyř čtverců. • Nalezení možností urychlení (optimalizace). • Procházení pouze čtvrtiny BTT. • Obarvení krajiny. • Detailní proměření.

  6. Dosažené výsledky Krajina s ROAM alg. Krajina bez ROAM alg.

  7. Prvedené testy

  8. Měření parametrů

  9. Měření parametrů

  10. Shrnutí • Použitím ROAM algoritmu jsme dosáhli průměrného zrychlení FPS: • Počítač 1.: 22,6 (slabá grafická karta, silný procesor) • Počítač 2.: 2,8 (silná grafická karta, slabý procesor) • Počítač 3.: 7,1 (vyvážené parametry) • Důležité nastavení parametrů algoritmu. • Velké nároky na paměť.

  11. Návaznost na projekt • Ohodnocování BTT některou sofistikovanou metodou (například pouze v blízké oblasti hráče). • Rozdělení přechodu na nové čtverce mapy do více kroků. • Pokusit se navrhnout ROAM algoritmus na nečtvercovou krajinu, případně na libovolný objekt. • Řešit problematiku umisťování objektů do krajiny vytvořené pomocí ROAM algoritmu. • Spolupráce ROAM algoritmu s jinými algoritmy pro urychlení zobrazování krajiny. • Možnosti paralelizace výpočtů na více procesorů.

More Related