Download Slides

Real-time Generation of
Random Tracks for 3D Racing
Games
Supervisor: Kurt Debattista
Observer: Joe Cordina
APT

Advanced practical task serve the
purpose of allowing students to design,
implement and document a medium to
large project




Student initiative
Understand task + design
Research into possible solutions
Work alone under supervisor’s guidance
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
2
Overview

Generate a futuristic 3D racing game
where a random track is generated
through the use of Bézier curve
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
3
Literature


Any good 3D book
OpenGL Red book
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
4
Assessment



50% Design/Implementation
30% Documentation/Inception Report
20% Presentation/Interview
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
5
Main issues of APT


High standard
Implementation





Random generation of track
Game engine
Interface
Look and feel
Extras


Networking
Artificial Intelligence
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
6
Random Generation of Track

Random track generation

Bézier curves


Other methods


Built from basic components
Infinite track


Amount of curvature controls difficulty
Performance issues (for real-time creation)
Circular track

Find suitable algorithm
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
7
Game Engine

Traditional game engine design



Game loop
Collision detection
Simple physics modelling



During collision
Acceleration / deceleration
Hover effects (?)
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
8
Interface and Look and Feel

Interface design



Interaction with models
Settings
Look and feel

Characteristic (signature)


Futuristic
Non-photo realistic rendering
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
9
Extras

Artificial Intelligence


Simple AI
Advanced model AI


Networking


AI with distinctive characteristics
Multiplayer – beware of synchronisation
Advanced graphics

Graphics overload
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
10
Documentation

Inception report (Thursday 28th February)



Analysis/Design
Work plan
Report



Detailed analysis of problem
Discussion of solution (+ others considered)
Detailed description of data structures and
algorithms used
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
11
Presentation

15 minute presentation




Choice of material
Knowledge of subject
Clarity
Interview

Answer questions related to APT
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
12
Interaction



Expect to report to supervisor every
other week Thursday
Who cannot attend must mail in
progress report + work in progress
demo
First meeting Thursday 28th February
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
13
The end




All the best!
Good luck!
Work hard!
Have fun!
Real-time Generation of Random Tracks for 3D Racing Games
Kurt Debattista
14