New algorithm to improve video game quality

McGuire and Luebke have developed a new method for computerizing lighting and light sources that will allow video game graphics to approach film quality.

Their paper “Hardware-Accelerated Global Illumination by Image Space Photon Mapping” won a Best Paper award at the 2009 Conference on High Performance Graphics.

Because video games must compute images more quickly than movies, video game developers have struggled with maximizing graphic quality.

Producing light effects involves essentially pushing light into the 3D world and pulling it back to the pixels of the final image. The method created by McGuire and Luebke reverses the process so that light is pulled onto the world and pushed into the image, which is a faster process.

As video games continue to increase the degree of interactivity, graphics processors are expected to become 500 times faster than they are now. McGuire and Luebke's algorithm is well suited to the quickened processing speed, and is expected to be featured in video games within the next two years.

McGuire is author of “Creating Games: Mechanics, Content, and Technology” and is co-chair of the ACM SIGGRAPH Symposium on Non-Photorealistic Animation and Rendering, and previously chaired the ACM Symposium on Interactive 3D Graphics and Games.

He has worked on and consulted for commercial video games such as “Marvel Ultimate Alliance” (2009), “Titan Quest” (2006), and “ROBLOX” (2005).

McGuire received his B.S. from the Massachusetts Institute of Technology in 2000 and his Ph.D. from Brown University in 2006. At Williams since 2006, he teaches courses on computer graphics and game design.

Founded in 1793, Williams College is the second oldest institution of higher learning in Massachusetts. The college's 2,000 students are taught by a faculty noted for the quality of their teaching and research, and the achievement of academic goals includes active participation of students with faculty in their research. Students' educational experience is enriched by the residential campus environment in Williamstown, Mass., which provides a host of opportunities for interaction with one another and with faculty beyond the classroom. Admission decisions are made regardless of a student's financial ability, and the college provides grants and other assistance to meet the demonstrated needs of all who are admitted.

To visit the college on the Internet: http://www.williams.edu/ Williams College can also be found on Facebook: http://www.facebook.com/williamscollege and Twitter: http://twitter.com/williamscollege