Game Engines

Course aim

To present algorithms for the generation, display and manipulation of graphical images from two and three dimensional object models.    

Course content

2D Graphics: 2D geometry, transformations. Windows and viewports. Graphics output primitives. Basic 2D algorithms. Clipping.

3D Graphics: 3D Geometry, transformations. Perspective and parallel projections. Viewing transformations. Clipping.

Representation of surfaces and construction of scenes: Polygon mesh, triangulated irregular networks, and spline representations of surfaces. Data structures and algorithms to generate and display surfaces. Fractal and other modelling methods. Scene representations and associated data structures.

Generation of realistic images: Hidden line and hidden surface problems: classification of algorithms; Back-face removal, depth-buffer, scan line, depth-sort, area subdivision, octree algorithms; comparison of algorithms. Colour models and surface shading. Texture, surface patterns, shadows and transparency. Ray tracing.

Manipulation of images: Image storage formats. Some basic image manipulation algorithms.

Game Engines: Game Engines will be used as an across course application of computer graphics techniques and algorithms.

Textbook(s)

Hearn, Donald and Baker, M. Pauline 2004, Computer Graphics with OpenGL, 3rd ed., Pearson Prentice-Hall, Upper Saddle River, NJ

Prerequisite(s)

Subject Area & Catalogue Number	Course Name
Group 1 Students must have completed one of the following courses:
COMP 2033	UO Applied Data Structures
COMP 2012	Data Structures Essentials

Corequisite(s)

Nil

Teaching method

Component	Duration
INTERNAL, MAWSON LAKES
Lecture	2 hours x 13 weeks
Computer Practical	1 hour x 13 weeks
EXTERNAL, MAWSON LAKES, ONLINE
External	N/A x 13 weeks

Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.

Assessment

Presentation, Programming exercise, Test/Quiz

Fees

EFTSL*: 0.125
Commonwealth Supported program (Band 2)
To determine the fee for this course as part of a Commonwealth Supported program, go to:
How to determine your Commonwealth Supported course fee. (Opens new window)

Fee-paying program for domestic and international students
International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course.

Non-award enrolment
Non-award tuition fees are set by the university. To determine the cost of this course, go to:
How to determine the relevant non award tuition fee. (Opens new window)

Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course.

* Equivalent Full Time Study Load. Please note: all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation.