Level-of-detail AI pro rozsáhlé simulace
| Název práce v češtině: | Level-of-detail AI pro rozsáhlé simulace |
|---|---|
| Název v anglickém jazyce: | Level of detail AI for a simulation of a large artificial environment |
| Akademický rok vypsání: | 2005/2006 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | doc. Mgr. Cyril Brom, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 13.10.2006 |
| Datum zadání: | 13.10.2006 |
| Datum a čas obhajoby: | 17.09.2008 00:00 |
| Datum odevzdání elektronické podoby: | 17.09.2008 |
| Datum odevzdání tištěné podoby: | 17.09.2008 |
| Datum proběhlé obhajoby: | 17.09.2008 |
| Oponenti: | RNDr. Tomáš Poch, Ph.D. |
| Zásady pro vypracování |
| V počítačových hrách nebo virtuálním vyprávění je často třeba simulovat rozsáhlý virtuální svět. Na to ovšem nestačí výpočetní prostředky jednoho PC. Proto je třeba simulaci v místech, která uživatel nevidí a která jsou nepodstatná pro další průběh děje, zjednodušovat. Tato technika je známá v počítačové grafice, říká se jí level-of-detail, ovšem na úrovni vlastní simulace se zatím příliš nepoužívá. Problém se v počítačových hrách většinou řeší tak, že se místa mimo výhled uživatele nesimulují vůbec. Toto řešení však není použitelné pro hry, během nichž se odvíjí nějaký příběh, a dokonce i v obyčejných „střílečkách“ způsobuje nekonzistence, kterých si uživatel snadno všimne.
V projektu IVE (MFF UK) je použita level-of-detail technika, která umožňuje nejen průběžně určovat více podstatných míst (tedy i mimo výhled uživatele), ale zároveň určovat místa důležitá částečně, a tak simulaci zjednodušovat plynule. Cílem práce je rozšířit techniku použitou v IVE a implementovat prototyp s rozsáhlým virtuálním světem. |
| Seznam odborné literatury |
| 1. IVE, the project homepage: http://mff.modry.cz/ive/
2. O’Sullivan, C., Cassell, J., Vilhjálmsson, H., Dingliana, J., Dobbyn, S., McNamee, B., Peters, C., Giang, T.: Level of Detail for Crowds and Groups. In: Computer Graphics Forum, 21(4) (2002) 733-742 3. Wright, I., Marschall, J.: More AI in Less Processor Time: ‘Egocentric’ AI. In: Gamasutra on-line (2000) http://www.gamasutra.com/features/20000619/wright_01.htm 4. Brockington, M.: Level-Of-Detail AI for a Large Role-Playing Game. In: AI Game Programming Wisdom (2002) 5. Grinke, S.: Minimizing Agent Processing in “Conflict: Desert Strom”. In: AI Game Programming Wisdom II (2004) 6. Channey, S.: Simulation Level-of-detail. In: the paper from GDC 2001 talk (2001) http://www.cs.wisc.edu/~schenney/research/culling/chenney-gdc2001.pdf |