Interaktywny rendering złożonych scen na przykładzie gry komputerowej Zombie Driver

• Autorzy: Lekki P. , Mantiuk R.
• Języki publikacji: PL

Abstrakty

EN

The complexity and size of virtual environments in computer games has grown tremendously in the recent years. This work presents the problem of visualisation of the massive environment in a modern computer game. It defines technical requirements for a computer game engine and presents techniques used during production of the commercial game Zombie Driver. In this work, architecture of the Zombi Driver game engine is presented. It consists of three separate processing pipelines that use separate scene graph instances: graphics rendering (octree), physics simulation (octree) and game logic processing (proprietary scene graph). The paper explores multiple methods of scene construction, workflow and processing optimisation that have been developed during the game’s production. The resulting game engine implementation is tested using scenes with varying complexity to determine the efficiency of rendering massive environments and reveal its bottlenecks.

Słowa kluczowe

PL

środowiska masywne; silniki gier; Zombie Driver; podziały przestrzeni; wykresy tematyczne; rzeczywisty czas renderingu

EN

massive environments; game engines; Zombie Driver; space subdivisions; scene graphs; real-time rendering

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 4
• Strony: 87--99
• Opis fizyczny: Bibliogr. 29 poz., rys., tab.

Twórcy

autor

Lekki P.

autor

Mantiuk R.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] M. Wloka. “Batch, Batch, Batch:” What Does It Really Mean? Game Developers Conference 2003, 2003.
• [2] Zombie Driver web page. http://www.zombiedriver.com, 2011.
• [3] G. L. Paweł Lekki. Creating games based on existing graphics engines. Proceedings of the 10th Central European Seminar on Computer Graphics, 2006.
• [4] id Software Video Game Development Company. http://www.idsoftware.com/games/doom/. Data odwiedzin strony: 28.03.2011.
• [5] T. Akenine-Moller, E. Haines, N. Hoffman. Real-Time Rendering (3rd edition). A K Peters, 2008.
• [6] D. Cohen-Or, Y. Chrysanthou, C. T. Silva, F. Durand. A Survey of Visibility for Walkthrough Applications. SIGGRAPH, 2001.
• [7] M. Slater, A. Steed, Y. Chrysanthou. Computer Graphics And Virtual Environments: From Realism to Real-Time. Addison Wesley, 2001.
• [8] B. F. N. H. Fuchs, Z. M. Kedem. On Visible Surface Generation by A Priori Tree Structures. SIGGRAPH ’80, 1980.
• [9] K. Weiler. Polygon comparison using a graph representation. SIGGRAPH ’80, 1980.
• [10] F. P. B. John M. Airey, John H. Rohift. Towards image realism with interactive update rates in complex virtual building environments. Symposium on Interactive 3D Graphics, 1990.
• [11] V. Corporation. Source Engine. http://source.valvesoftware.com/. Data odwiedzin strony: 28.03.2011.
• [12] Call of Duty - Wikipedia. http:// pl.wikipedia.org/ wiki/ Call\_of\_Duty. Data odwiedzin strony: 28.03.2011.
• [13] E. Games. UDN, Unreal Engine 3: Precomputed Visibility. http://udn.epicgames.com/Three/PrecomputedVisibility.html. Data odwiedzin strony: 07.03.2011.
• [14] D. Sekulic. GPU Gems, chapter Chapter 29. Efficient Occlusion Culling. AddisonWesley, 2004.
• [15] J. B. Michael Wimmer. GPU Gems 2, chapter Chapter 6. Hardware Occlusion Queries Made Useful. Addison Wesley, 2005.
• [16] M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf. Computational Geometry, chapter Rozdział 14: Quadtrees: strony 291-306. Springer-Verlag, 2000.
• [17] T. G. Rokicki. An Algorithm for Compressing Space and Time. http://drdobbs.com/high-performance-computing/184406478, 2006. Data odwiedzin strony: 07.03.2011.
• [18] V. T. Egor Yusov. GPU-optimized efficient quad-tree based progressive multiresolution model for interactive large scale terrain rendering. Proceedings of the GraphiCon 2007 conference, 2007.
• [19] A. Szofran. Global Terrain Technology for Flight Simulation. http://www.microsoft.com/Products/Games/FSInsider/developers/Pages/GlobalTerrain.aspx, 2006. Game developers Conference 2006.
• [20] H. Sundar, R. S. Sampath, S. S. Adavani, C. Davatzikos, G. Biros. Low-constant Parallel Algorithms for Finite Element Simulations using Linear Octrees. SC ’07 Proceedings of the 2007 ACM/IEEE conference on Supercomputing, 2007.
• [21] G. Junker. Pro OGRE 3D Programming (Expert’s Voice in Open Source), chapter Chapter 5. Ogre Scene Management. Apress, 2006.
• [22] R. games. Torchlight. http://www.torchlightgame.com/. Data odwiedzin strony: 28.03.2011.
• [23] D. M. M. Songrit Maneewongvatana. It’s okay to be skinny, if your friends are fat. University of Maryland, 1990.
• [24] T. K. Software. Ogre 3D. http://ogre3d.org. Data odwiedzin strony: 07.03.2011.
• [25] P. Lekki. Interaktywny rendering zło˙zonych scen w grach komputerowych. Master’s thesis, Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, 2011.
• [26] A. Inc. 3ds Max 9 User’s Reference, 2007. http://usa.autodesk.com/adsk/ servlet/item?siteID=123112&id=10175188.
• [27] N. Corporation. PhysX. http://developer.nvidia.com/ object/ physx.html. Data odwiedzin strony: 07.03.2011.
• [28] R. Southern. NxOgre. http://nxogre.org. Data odwiedzin strony: 07.03.2011.
• [29] N. Corporation. PerfHUD. http://developer.nvidia.com/ object/nvperfhud\_home.html. Data odwiedzin strony: 07.03.2011.