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.

The student will work independently under the supervision of a faculty advisor on a topic not covered in other courses.

This course will provide students with theory and practical skills in game engine design topic areas such as understanding the graphics pipeline as it influences engine design, hardware principles and the relationship to game engine construction, mathematical principles involved in game engine design, scene graph construction and maintenance, texture and materials management, collision systems, physics systems, particle systems, and control systems. Furthermore, this course will examine software and toolsets that assist game engine designers in their tasks. Students will be expected to design and implement a game engine in teams as well as properly document their design and development strategy.

The student will work independently under the supervision of a faculty adviser on a topic not covered in other courses.