DD1354. Christopher Peters. Sweden.

Transcription

1 DD1354 Models and Simulation Christopher Peters HPCViz, KTH Royal Institute of Technology, Sweden

2 The Course Team Johan Hoffman Christopher Peters Professor Associate Prof. Numerical analysis Graphics and HCI Johan Jansson Assistant Prof. Numerical analysis Alejandro Marzinotto PhD student Multi-agent systems

3 Christopher Peters Who am I? By John Turesson, DH2320

4 Christopher Peters Who am I? Unofficial Irish Doom E1M1 champ., ~1994

5 Christopher Peters Who am I? Unofficial Irish Doom E1M1 champ., ~1994 Telekinesys (Havok), 1999

6 Who am I? Christopher Peters Unofficial Irish Doom E1M1 champ., ~1994 Telekinesys (Havok), 1999 Associate Prof. (Docent) Research: Computer graphics & animationat Game technologies Perceptual computing PhD, Visual Attention for Animating Characters

7 Teaching DD3336, Interactive Entertainment Technologies (PhD level) DT2350, Human Perception for Information Technology DH2560, Computer Games Design DH2323, Computer Graphics and Interaction ti DD1354, Models and Simulation Supervise Kexjobbs, Exjobbs, etc Visualization (VIC) Studio 4K screen, Oculus Rift, eye-trackers, etc

8 Teaching DD3336, Interactive Entertainment Technologies (PhD level) DT2350, Human Perception for Information Technology DH2560, Computer Games Design DH2323, Computer Graphics and Interaction ti DD1354, Models and Simulation Supervise Kexjobbs, Exjobbs, etc Visualization (VIC) Studio 4K screen, Oculus Rift, eye-trackers, etc

9 DD3336

10 Student Projects / h t / t

11 Q1. What is the course about?

12 Answer: Models and simulation

13 Q2. Sounds boring, right?

14 Answer: NO!

15 Example Say you wanted to create something like this... Video 1 The Matrix, Warner Bros. Pictures

16 Master of your own (virtual) Universe You determine the physical laws (and models) that define your virtual world and simulate it How is the transportation of light simulated? Does gravity affect the environment? Can solid objects, such as people, move through each other / the environment? Should a ball bounce when it hits the ground and how should it deform? How do fluids act? In what cases do objects float? How do nebulae disperse and galaxies interact?

17 Master of your own (virtual) Universe I-Novae Engine, I-Novae Studios

18 Master of your own (virtual) Universe You determine the physical laws (and models) that define your virtual world and simulate it How is the transportation of light simulated? Does gravity affect the environment? Can solid objects, such as people, move through each other / the environment? Should a ball bounce when it hits the ground and how should it deform? How do fluids act? In what cases do objects float? How do nebulae disperse and galaxies interact? But there's a catch...

19 The catch These laws do not exist in the virtual world by default Must computationally model and program them

20 The catch These laws do not exist in the virtual world by default Must computationally model and program them Mathematics programming! g

21 Where to begin? A journey of a thousand miles begins with a single step Lao-tzu Or in this case, a single particle.

22 Where you will begin

23 Where you will begin (not the Matrix)

24 Physics knowledge

25 Physics knowledge

26 Many applications

27 Rendering in Computer Graphics

28 Computer Games and Virtual Worlds Video 2 Half-Life 2, Valve

29 Issues in Computer Games Real-time performance on consumer-level machines Very demanding audience Sensitive to performance issues: fps Graphics, AI, networking on so on also needs to be processed Results need to look realistic Models often (greatly) simplified / approximated Battlefield 4, DICE Arma 3, Bohemia Interactive

30 Game Complexity Image courtesy [Blow2004] Blow, J. (2004).Game Development: Harder than you think, ACM Queue 1(10)

31 Game Complexity: Image courtesy [Blow2004]

32 Under the hood... Battlefield 4, DICE

33 ...it's mostly geometry Arma3, Bohemia Interactive

34 Triangle meshes Arma3, Bohemia Interactive

35 Point clouds Arma3, Bohemia Interactive

36 Computer Animation Hierarchy Later on in the course, we will see how physics simulation is a vital component in many types of social and behavioural simulations Cognitive Modelling: Knowledge Reasoning and Planning for Intelligent Characters, Funge, Tu and Terzopoulos

37 For example: Crowds Aggregate Dynamics for Dense Crowd Simulation, Narain et al., UNC, 2010 Metropolis Project, GV2, Trinity College Dublin Video 3

38 Physics Middleware Mainly rigid-body and cloth simulation Some fluids Havok Bullet ODE

39 Tools you will use

40 A Typical Tool Chain 2D paint package 3D modelling package Real-time engine 2D textures 3D models and animations Real-time rendering, animation and interaction

41 Unity Example COLLAPSIT Blog: Panchamy Krishnan and Tyffani Woo DH2323 DGI14 project

42 Course Webpages KTH Social:

43 Course Webpages KTH Social: Bilda: To be opened later for coursework submissions se/ Do not panic if you can not log in: just me

44 Course outline Two threads: Simulation methods (Johan Hoffman) Game technology applications (Christopher Peters)

45 Course outline Two threads: Simulation methods (Johan Hoffman) Game technology applications (Christopher Peters) First four weeks: One lecture related to each One practical lab (intensive: start soon)

46 Course outline Two threads: Simulation methods (Johan Hoffman) Game technology applications (Christopher Peters) First four weeks: One lecture related to each One practical lab After first four weeks: Projects!

47 Course outline Two threads: Simulation methods (Johan Hoffman) Game technology applications (Christopher Peters) First four weeks: One lecture related to each One practical lab After first four weeks: Projects! Exam

48 Game Technologies Thread 1. Introduction 2. Collision detection and particle systems 3. Behavioural animation and crowd simulation 4. Middleware for games

49 Labs Lab materials available for download from KTH Social ('Lab materials') Please bring your laptops! You will submit all the labs together at a later stage (March check KTH Social)

50 Labs Lab groups of up to three people p (minimum: one) Check KTH Social Location: Visualisation (VIC) Studio Time: usually 13:00-15:00 More labs will be planned as we develop a better idea of your schedules

51 Your Resources Visualization Studio, KTH ( t /) Oculus Rifts, 4K screen, Tobii Eye Trackers, etc

52 Deadlines Someone has already asked this by now, right!? Lab submission: March 2015 Project submission: March 2015 Both submissions will take place through Bilda You need to be registered to Bilda by us in order to be able to log in (class list)

53 Pedagogy Aspects You may have to fill out some questionnaires, etc from time to time We will also keep track of attendance, etc It relates to developing you so that you can: Define and pursue your own goals actively given high h level l details Very important for your thesis and Masterand PhD-level work Our main aim in collecting data is to help you learn as much as possible in this course (questionnaire)

54 Applications in Computer Games Collision detection and response Smoke Fluids uds Cloth Destructible environments Ragdoll Physics High density crowds

55 Collision Detection Video 4

56 Smoke and Fluids Video 5

57 Smoke and Fluids Video 6

58 Oceans (and clouds)

59 Cloth Video 7, 8

60 Destructible Environments Video 9, 10

61 Ragdoll Physics Video 11 (0:18), 12, 13

62 Galaxies Video 14

63 High Density Crowds Video 15

64 See you soon! Lab 1 Solar system simulation in Blender Location: Visualisation (VIC) Studio Day: 22 nd January (tomorrow) Time: 13:00-15:00