This course continues the investigation into the application of data structures, algorithms, and fundamental Newtonian mechanics required for the development of video game applications, simulations, and entertainment software titles. Topics covered include quaternion representation of orientation and displacement, cubic curves and surfaces, classifiers, recursive generation of geometric structures, texture mapping, and the implementation of algorithms within game physics engines for collision detection and collision resolution of rigid bodies, and the numerical integration of the equations of motion. In addition, advanced data structures such as B+ trees and graphs will be investigated from the context of game application and entertainment software development. Programming assignments are a requirement for this course.

Students will explore the use of an advanced graphics API to access hardware-accelerated graphics in a real-time graphics engine context. The course will involve discussion of scene graphs, optimizations, and integration with the API object structure, as well as input schemes, content pipelines, and 2D and 3D rendering techniques. Students will also explore the advanced use of the API calls in production code to construct environments capable of real-time performance. Students will construct from scratch a fully functional graphics engine, with library construction for game development. Advanced topics will be explored, including real-time special effects, custom shading pipelines, and advanced deferred rendering techniques.