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

Project Briefing

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

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

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.

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

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

Nondeterministic Algorithm (V*)

Networking Client Server Packet Server – Client

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

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

Customization Controller Setting Load & Save Game Audio Setting Video Setting

Vehicle & Aircraft Hinge Joint Body2 Hinge Body1

Hinge2 Joint Body2 Body1 Hinge2

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

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

Thank You