the future of gaming€¦ · texture map 2. this is applied to a low polygon model, creating ......
TRANSCRIPT
![Page 1: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/1.jpg)
The Future of Gaming
Eike Falk Anderson Fotis Liarokapis Christopher Peters
![Page 2: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/2.jpg)
Overview
• Game History • Game Graphics • Game World Creation • Game AI & Behaviour • Game Interfaces
![Page 3: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/3.jpg)
What is a game? Games have been a part of human life since the dawn of Humanity
![Page 4: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/4.jpg)
What is a game? Games have been a part of human life since the dawn of Humanity Just a few formal definitions: • a structured or semi-structured, contrived activity (Wikipedia)
• a series of interesting choices (Meier)
• a closed formal system that represents a subset of reality (Crawford)
![Page 5: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/5.jpg)
What is a game? Games have been a part of human life since the dawn of Humanity Just a few formal definitions: • a structured or semi-structured, contrived activity (Wikipedia)
• a series of interesting choices (Meier)
• a closed formal system that represents a subset of reality (Crawford)
![Page 6: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/6.jpg)
A brief history of Computer Games
Over the past 60 years we have gone from this
![Page 7: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/7.jpg)
A brief history of Computer Games
Over the past 60 years we have gone from this to this
![Page 8: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/8.jpg)
(incomplete) timeline 1952 OXO (EDSAC)
• the first computer game: noughts & crosses on the EDSAC
A brief history of Computer Games
![Page 9: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/9.jpg)
(incomplete) timeline 1952 OXO (EDSAC) 1958 Tennis For Two
• created as an interactive demonstration of oscilloscopes
• not a computer game (almost a video game)
• real innovation were the handheld controllers
A brief history of Computer Games
![Page 10: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/10.jpg)
(incomplete) timeline 1952 OXO (EDSAC) 1958 Tennis For Two 1962 Spacewar
• created by students at MIT to test the capabilities of the PDP-1 computer by DEC
• first computer game with real-time vector graphics
• inspired ”Computer Space”, the first arcade video game (1971)
A brief history of Computer Games
![Page 11: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/11.jpg)
(incomplete) timeline 1952 OXO (EDSAC) 1958 Tennis For Two 1962 Spacewar 1972 Pong
• first arcade video game to enjoy widespread distribution & popularity
• a rehash of the “Tennis For Two” idea
• inspiration for games such as “Breakout”
A brief history of Computer Games
![Page 12: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/12.jpg)
(incomplete) timeline 1952 OXO (EDSAC) 1958 Tennis For Two 1962 Spacewar 1972 Pong 1978 Space Invaders
• Japanese space shooter game inspired by “Breakout”
• colours created through overlays
• predates the game “Asteroids” by a year
A brief history of Computer Games
![Page 13: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/13.jpg)
(incomplete) timeline 1980 Pac-Man
A brief history of Computer Games
• an early attempt at “character design”
• meant to appeal to a wider audience
![Page 14: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/14.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris
A brief history of Computer Games
two widely different games: • space exploration action
game – one of the first games with 3D (vector) graphics
• puzzle game – at the heart of the launch of hand-held gaming devices
![Page 15: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/15.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris 1992 Dune II
A brief history of Computer Games
• one of the first real-time strategy games
• established many of the elements of the RTS game genre
![Page 16: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/16.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris 1992 Dune II 1993 Doom
A brief history of Computer Games
• one of the first 3D first-person shooter games
• established many of the elements of the FPS game genre
![Page 17: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/17.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris 1992 Dune II 1993 Doom 2000 The Sims
A brief history of Computer Games
• god-game that pioneered novel game character behaviour models
• setting greatly expanded the player demographic
![Page 18: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/18.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris 1992 Dune II 1993 Doom 2000 The Sims 2001 Halo
A brief history of Computer Games
• exclusive launch title for the Xbox console
• lacked support for on-line multiplayer (but allowed up to 16 players in LAN) games
![Page 19: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/19.jpg)
(incomplete) timeline 1980 Pac-Man 1984 Elite, Tetris 1992 Dune II 1993 Doom 2000 The Sims 2001 Halo 2007 Portal
A brief history of Computer Games
• novel puzzle game • violence directed at the
player only
![Page 20: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/20.jpg)
Rapid Growth of Complexity
Blow, J. (2004). Game Development: Harder than you think, ACM Queue 1(10)
• game infrastructure started simple
![Page 21: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/21.jpg)
Rapid Growth of Complexity
Blow, J. (2004). Game Development: Harder than you think, ACM Queue 1(10)
• game infrastructure started simple
• the switch to 3D games quickly increased complexity
![Page 22: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/22.jpg)
Rapid Growth of Complexity
Blow, J. (2004). Game Development: Harder than you think, ACM Queue 1(10)
• game infrastructure started simple
• the switch to 3D games quickly increased complexity
• modern games are among the most complex software systems available
![Page 23: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/23.jpg)
The Future of Gaming is...
Light & Materials
![Page 24: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/24.jpg)
Accurately simulated Virtual Environments
Unreal Engine 4 – “Elemental” Tech Demo
![Page 25: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/25.jpg)
3D Computer Graphics
• for each vertex (corner point of a polygon) of a polygonal mesh
![Page 26: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/26.jpg)
3D Computer Graphics
• for each vertex (corner point of a polygon) of a polygonal mesh 1. transform the vertex so it is
located at the correct position in the virtual world
![Page 27: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/27.jpg)
3D Computer Graphics
• for each vertex (corner point of a polygon) of a polygonal mesh 1. transform the vertex so it is
located at the correct position in the virtual world
2. perform the lighting calculation (approximation of real lighting) for each transformed vertex
I = Ia Ka + [ Ii Kd (L·n) + Ii Ks (2(n·L)(n·V) - V·L)g ]
![Page 28: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/28.jpg)
3D Computer Graphics
• for each vertex (corner point of a polygon) of a polygonal mesh 1. transform the vertex so it is
located at the correct position in the virtual world
2. perform the lighting calculation (approximation of real lighting) for each transformed vertex
3. draw the final object in the scene by interpolating the colours at the vertices (this is Gouraud Shading)
I = Ia Ka + [ Ii Kd (L·n) + Ii Ks (2(n·L)(n·V) - V·L)g ]
![Page 29: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/29.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
![Page 30: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/30.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
2. this results in a polygonal mesh
![Page 31: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/31.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
2. this results in a polygonal mesh 3. the mesh is then textured
![Page 32: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/32.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
2. this results in a polygonal mesh 3. the mesh is then textured 4. for animating it an internal rig
(skeleton) is created
![Page 33: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/33.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
2. this results in a polygonal mesh 3. the mesh is then textured 4. for animating it an internal rig
(skeleton) is created 5. this is then anchored to the mesh to
drive each of the character’s motions
![Page 34: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/34.jpg)
Game Character Creation Basics:
1. following a character design, a game character is modelled
2. this results in a polygonal mesh 3. the mesh is then textured 4. for animating it an internal rig (skeleton) is created 5. this is then anchored to the mesh to drive each of
the character’s motions 6. the result is a game character that can be
integrated into a game
![Page 35: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/35.jpg)
Game Character Creation Future Game Characters need more details.
Tomb Raider (1996) Tomb Raider: Anniversary (2007)
![Page 36: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/36.jpg)
Game Character Creation Future Game Characters need more details.
• apart from adding more polygons, modern graphics cards allow the use of normal maps:
1. lighting information from a high resolution model is captured in a special texture map
2. this is applied to a low polygon model, creating the illusion of detail smooth shading normal mapping
![Page 37: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/37.jpg)
Future Game Characters have facial expressions.
• originally achieved with facial rigs, i.e. internal ‘bones’ that ‘drive’ the animation of the skin/mesh
Game Character Creation
![Page 38: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/38.jpg)
Future Game Characters have facial expressions.
• originally achieved with facial rigs, i.e. internal ‘bones’ that ‘drive’ the animation of the skin/mesh
• now usually achieved with facial blend-shapes, i.e. different versions of the mesh with different expression that are interpolated to create a variety of new expressions
Game Character Creation
NVIDIA “Dawn” and “Faceworks” Demos
Image from Lorach, T. (2007). GPU Blendshapes.
![Page 39: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/39.jpg)
Real-Time Computer Graphics Future Game Graphics use HDR lighting.
• High-Dynamic-Range lighting emulates real luminance ranges on limited hardware (tonemapping)
• detail in bright and dark areas of the image is preserved, resulting in a richer environment
• allows “bloom” where very bright image areas appear to glow
![Page 40: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/40.jpg)
Real-Time Computer Graphics
Future Games use real-time global illumination.
• GI simulates the interactions of light with its environment, including reflections and indirect lighting
• GI lit scenes appear more realistic and ‘rich’
• most existing approaches are pre-computed, i.e. do not provide dynamic lighting NVIDIA GI Works
![Page 41: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/41.jpg)
Real-Time Computer Graphics Future Games simulate natural phenomena. • clouds & smoke that
interact with their environment and with lights
• intangible forces, such as wind
• water surfaces that reflect the environment and rain
![Page 42: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/42.jpg)
Real-Time Computer Graphics
Future Games use physically realistic materials.
• simulation of materials under the influence of physical forces enhances the realism of scenes
• important visual effects are the deformation and fracture of materials
• stresses up to a certain threshold deform objects, then they break
![Page 43: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/43.jpg)
The Future of Gaming is...
Procedural Synthesis
![Page 44: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/44.jpg)
What is Procedural Synthesis?
automatic generation (based on algorithms) of „Content“ • autonomous or user-
directed • deterministic /
reproducible • not restricted to visible world elements
Infinity: The Quest for Earth
![Page 45: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/45.jpg)
modern games include detailed virtual worlds – players expect detailed virtual worlds
Why use Procedural Synthesis?
![Page 46: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/46.jpg)
modern games include detailed virtual worlds – players expect detailed virtual worlds • manual creation of all world
elements would be too time consuming and too expensive
• some things are too complex to be created by hand
• manually created objects would require too much storage space
Why use Procedural Synthesis?
![Page 47: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/47.jpg)
wide ranging application areas • generation of textures for
emulating different materials
• terrain generation/synthesis
• simulation/emulation of natural phaenomena
• animation/motion synthesis
• generation of artificial structures
• behaviour simulation/emulation
Why use Procedural Synthesis?
![Page 48: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/48.jpg)
Procedural Generation of Cities • combines several
procedural methods in a series of subsequent synthesis phases − terrain generation
(incl. water distribution based on the terrain)
− vegetation synthesis (based on terrain & water distribution)
− road layout (based on the terrain)
− plots/properties (constrained by road layout)
− buildings (within plots/ properties)
![Page 49: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/49.jpg)
Procedural Synthesis Challenges
autonomy control
• as much as possible should be automated • the end result should still be predictable unsolved questions that will have to be answered
![Page 50: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/50.jpg)
The Future of Gaming is...
AI and Behaviour
![Page 51: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/51.jpg)
• a means for creating engaging gameplay opponents & collaborators
Artificial Intelligence (AI)
![Page 52: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/52.jpg)
• a means for creating engaging gameplay opponents & collaborators
• meant to replace human gameplay opponents & collaborators
Artificial Intelligence (AI)
![Page 53: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/53.jpg)
• a means for creating engaging gameplay opponents & collaborators
• meant to replace human gameplay opponents & collaborators
• in games this should be “intelligent” but not “too intelligent”
Artificial Intelligence (AI)
![Page 54: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/54.jpg)
• a means for creating engaging gameplay opponents & collaborators
• meant to replace human gameplay opponents & collaborators
• in games this should be “intelligent” but not “too intelligent”
this raises some interesting questions
Artificial Intelligence (AI)
![Page 55: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/55.jpg)
• a problem of philosophy or a problem of science?
What is intelligence?
![Page 56: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/56.jpg)
• a problem of philosophy or a problem of science?
• Aristotle tried to establish rules of “correct thinking”
Socrates is a man
What is intelligence?
![Page 57: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/57.jpg)
• a problem of philosophy or a problem of science?
• Aristotle tried to establish rules of “correct thinking”
Socrates is a man all men are mortal
What is intelligence?
![Page 58: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/58.jpg)
• a problem of philosophy or a problem of science?
• Aristotle tried to establish rules of “correct thinking”
Deductive Reasoning
Socrates is a man all men are mortal Socrates is mortal
What is intelligence?
![Page 59: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/59.jpg)
• deductive reasoning (modal logic) is not really the answer
What is intelligence?
![Page 60: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/60.jpg)
• deductive reasoning (modal logic) is not really the answer
• AI as such, i.e. the mimicking of the human mind by computers, does not really work
What is intelligence?
![Page 61: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/61.jpg)
• deductive reasoning (modal logic) is not really the answer
• AI as such, i.e. the mimicking of the human mind by computers, does not really work
we need intelligent computer players (NPCs – Non-Player Characters)
What is intelligence?
![Page 62: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/62.jpg)
What is Game AI?
AI
Game AI
• different from conventional “academic” AI
![Page 63: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/63.jpg)
What is Game AI?
AI
Game AI
• different from conventional “academic” AI • behaviour more important than intelligence
![Page 64: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/64.jpg)
What is Game AI?
AI
Game AI
• different from conventional “academic” AI • behaviour more important than intelligence • illusion of intelligence – not real intelligence
![Page 65: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/65.jpg)
Game Artificial Intelligence
AI
Game AI
What does Game AI do?
![Page 66: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/66.jpg)
Game Artificial Intelligence
AI
Game AI
Usually restricted to: 1. descision making
![Page 67: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/67.jpg)
Game Artificial Intelligence
AI
Game AI
Usually restricted to: 1. descision making 2. path finding (planning)
![Page 68: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/68.jpg)
Game Artificial Intelligence
AI
Game AI
Usually restricted to: 1. descision making 2. path finding (planning) 3. steering/navigation
(motion control)
![Page 69: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/69.jpg)
Game AI – Descision Making from the very beginning games have used rule-based systems
![Page 70: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/70.jpg)
Game AI – Descision Making from the very beginning games have used rule-based systems 1. a game event triggers a
situation evaluation
![Page 71: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/71.jpg)
Game AI – Descision Making from the very beginning games have used rule-based systems 1. a game event triggers a
situation evaluation 2. simple rules (if→then)
check which response has a positive result
![Page 72: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/72.jpg)
Game AI – Descision Making from the very beginning games have used rule-based systems 1. a game event triggers a
situation evaluation 2. simple rules (if→then)
check which response has a positive result
3. the decision is made and implemented
![Page 73: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/73.jpg)
• rule-based systems are easy to create, but their complexity grows exponentially
Game AI – Descision Making
![Page 74: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/74.jpg)
• rule-based systems are easy to create, but their complexity grows exponentially
• modern games have rich virtual environments with thousands of objects and characters that NPCs can interact with Assassin’s Creed 3
Game AI – Descision Making
![Page 75: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/75.jpg)
• rule-based systems are easy to create, but their complexity grows exponentially
• modern games have rich virtual environments with thousands of objects and characters that NPCs can interact with
• future games need AI techniques that scale well to these new requirements
Assassin’s Creed 3
Game AI – Descision Making
![Page 76: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/76.jpg)
• a virtual world given as a graph allows planning algorithms to find paths
• game characters can then follow these paths
• future games will have graphs of actions and character states to use planning algorithms for decision making
Path Planning & Navigation
![Page 77: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/77.jpg)
Game AI with Annotated Entities
• future game objects provide their own usage instructions
![Page 78: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/78.jpg)
Game AI with Annotated Entities
εύρηκα !
• future game objects provide their own usage instructions:
1. a character has the goal to use a game object
![Page 79: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/79.jpg)
Game AI with Annotated Entities
εύρηκα !
• future game objects provide their own usage instructions:
1. a character has the goal to use a game object
2. the game object sends its usage instructions to the character
![Page 80: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/80.jpg)
Game AI with Annotated Entities
• future game objects provide their own usage instructions:
1. a character has the goal to use a game object
2. the game object sends its usage instructions to the character
3. the character executes the instructions
![Page 81: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/81.jpg)
Game AI with Annotated Entities
• future game objects provide their own usage instructions:
1. a character has the goal to use a game object
2. the game object sends its usage instructions to the character
3. the character executes the instructions
• makes it easy to extend the game world
εύρηκα !
![Page 82: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/82.jpg)
Modelling Character Behaviour
Let's Meet Milo
Assassin's Creed 3, Ubisoft Entertainment
![Page 83: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/83.jpg)
Gesture Interfaces
• interact with the machine in real-time using more natural interfaces
• hand gestures to control objects on the screen without the use of the keyboard and mouse
![Page 84: The Future of Gaming€¦ · texture map 2. this is applied to a low polygon model, creating ... The Future of Gaming is... Procedural Synthesis . What is Procedural Synthesis? automatic](https://reader034.vdocument.in/reader034/viewer/2022042317/5f06b8ae7e708231d4196755/html5/thumbnails/84.jpg)
Facial Expression
• detect and interpret facial expression in using computer vision approaches
• map onto a virtual character in real-time
• for avatars in MMORPG that mirror the facial expressions of their controllers