Soul Envoy

Final Year Project

22nd April 2006

By Zhu Jinhao

Project Briefing

Outline1. 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 IntelligencePath Finding

- Humanistic

- Fast

Solution

Search Algorithm +

Nondeterministic Algorithm

Search Algorithm

A*

Evaluation functionF (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

Client

Client

Server

Packet

Packet

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 filterMap to Mesh

Multiple channels

Virtual sound

Customization

Controller Setting

Load & Save Game

Audio Setting

Video Setting

Vehicle & Aircraft

Hinge Joint

Body2Hinge

Body1

Hinge2 Joint

Body2

Body1

Hinge2

Helicopter

Rotor

Tail Rotor

Body

Hinge

Hinge

Missiles

Weight

Rotation

Thrust

Rotation Balance

Drag

LiftStructure Physics

Demo1. GUI

Physics ControlPath Finding

2. Multiple Robots AI Behavior

3. Overall (AI, Systems)

4. Networking (FYP Lab)

Thank You