1. Soul Envoy Final Year Project 22nd April 2006 By Zhu Jinhao

2. Project Briefing

4. Outline 1. Design 2. Implementation 3. Demo 1.1 Engine Structure 2.1 Physics 2.2 Artificial Intelligence 2.3 Networking 2.4 Media 2.5 Customization 2.6 Vehicle & Aircraft

5. Engine Structure Manager Component Stage Manager Game Manager Graphic Engine Physics Engine Networking Engine Media Engine

6. Physics The basic loop of the physics engine 1. Apply forces, position changes and rotations to the bodies and geometries. 2. Calculate the collisions between the corresponding bodies for each iteration. 3. Let the simulation calculate one step. 4. Clear all contact joint information. 5. Apply the new positions and rotations to the visual objects. 6. Loop to point 1.

7. Artificial Intelligence Path Finding - Humanistic - Fast Solution Search Algorithm + Nondeterministic Algorithm

8. Search Algorithm A* Evaluation function F (n) = G (n) + H (n) F (n): estimated total cost of path through the current node n to the goal. G (n): the total cost of path from the start node to the current node n. H (n): true cost from the current node n to the goal. Waypoints Generation Automatic Manual Build Graph Search Tree Result Path Waypoint Information Procedure of getting a path

9. Nondeterministic Algorithm (V*)

10. Networking Client Server Packet Server – Client

11. Packet Synchronization Time Stamp Identification Bit Stream Enrollment Physics across network handles all packages separately according to the time stamp of the package Only after the current updating of the world is finished, the other packages in the waiting list may proceed to be processed Unique player ID and start position Wait for server’s response of the enrollment Client prediction & server correction

12. Media Video - Render to texture Audio - 2D & 3D Sound Pass filter Map to Mesh Multiple channels Virtual sound

13. Customization Controller Setting Load & Save Game Audio Setting Video Setting

14. Vehicle & Aircraft Hinge Joint Body2 Hinge Body1

15. Hinge2 Joint Body2 Body1 Hinge2

16. Helicopter Rotor Tail Rotor Body Hinge Missiles Weight Rotation Thrust Rotation Balance Drag Lift StructurePhysics

17. Demo 1.GUI Physics Control Path Finding 2.Multiple Robots AI Behavior 3. Overall (AI, Systems) 4. Networking (FYP Lab)

18. Thank You