190 likes | 350 Views
Soul Envoy. Final Year Project. 22nd April 2006. By Zhu Jinhao. Project Briefing. 1. Design. Outline. 1.1 Engine Structure. 2. Implementation. 2.1 Physics. 2.2 Artificial Intelligence. 2.3 Networking. 2.4 Media. 2.5 Customization. 2.6 Vehicle & Aircraft. 3. Demo. Engine Structure.
E N D
Soul Envoy Final Year Project 22nd April 2006 By Zhu Jinhao
1. Design Outline 1.1 Engine Structure 2. Implementation 2.1 Physics 2.2 Artificial Intelligence 2.3 Networking 2.4 Media 2.5 Customization 2.6 Vehicle & Aircraft 3. Demo
Engine Structure Manager Game Manager Stage Manager Component 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
A* Search Algorithm 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 Procedure of getting a path Waypoint Information Build Graph Search Tree Result Path
Packet Packet Server Packet Networking Server – Client Client Client Client
Time Stamp Identification Bit Stream Packet Synchronization 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 Enrollment Unique player ID and start position Wait for server’s response of the enrollment Physics across network Client prediction & server correction
Media Audio - 2D & 3D Sound Multiple channels Virtual sound Video - Render to texture Pass filter Map to Mesh
Customization Controller Setting Audio Setting Video Setting Load & Save Game
Vehicle & Aircraft Hinge Joint Body1 Body2 Hinge
Hinge2 Joint Body1 Body2 Hinge2
Helicopter Structure Physics Lift Rotor Hinge Rotation Thrust Missiles Drag Body Tail Rotor Rotation Balance Hinge Weight
Demo • GUIPhysics ControlPath Finding • Multiple Robots AI Behavior 3. Overall (AI, Systems) 4. Networking (FYP Lab)