Adrien Treuille, 30
Complex physics simulations that can run on everyday PCs
Carnegie Mellon University
Adrien Treuille creates simulations of physical processes ranging from the flow of people in a crowd to the motion of proteins in a cell. And while his models are stunningly realistic, what's truly amazing is that they run not on supercomputers but on ordinary PCs. "I want to place curling smoke in the palm of your hand," he says.
To make this possible, Treuille, an assistant professor of computer science, streamlines the mathematical representation of a scenario, removing unlikely outcomes. For example, he says, a full simulation of how a shirt might be folded would include fantastic origami-style shapes. In most cases, a simulation would need to cover only ordinary creases.
Treuille's simulations have attracted commercial interest. For example, ESPN used his techniques to simulate the airflow around NASCAR vehicles on live TV. And Electronic Arts has licensed his crowd-simulation techniques for its games, where they're replacing more processing-intensive artificial-intelligence methods.
But Treuille's work has applications beyond entertainment. He and colleague Seth Cooper designed a downloadable game called Foldit that allows players to fold and tug on simulations of known proteins to design new molecules. More than 90,000 users have registered and played since the game's launch in May 2008. Treuille wonders if someone--perhaps even an amateur--might someday use Foldit to discover a protein that cures cancer.--Erica Naone

Mini model: Adrien Treuille creates realistic simulations that can run in close to real time on ordinary PCs. His simulations of airflow (above) have been adapted for use on live TV.
Courtesy of Adrien Treuille
2009 TR35 Winners
Andrea Armani
Sensitive optical sensors detect single molecules
James Carey
Using “black silicon” to build inexpensive, super-sensitive light detectors
Adam Dunkels
Minimal wireless-networking protocols allow almost any device to communicate over the Internet
Kevin Fu
Defeating would-be hackers of radio frequency chips in objects from credit cards to pacemakers
Andrew Houck
Preserving information for practical quantum computing
Shahram Izadi
An intuitive 3-D interface helps people manage layers of data
Ali Javey
“Painting” nanowires into electronic circuits
Anat Levin
New cameras and algorithms capture the potential of digital images
Pranav Mistry
A simple, wearable device enhances the real world with digital information
Aydogan Ozcan
Inexpensive chips and sophisticated software could make microscope lenses obsolete
Vera Sazonova
World’s smallest resonator could lead to tiny mechanical devices
Elena Shevchenko
Assembling nanocrystals to create made-to-order materials
Dawn Song
Defeating malware through automated software analysis
Andrea Thomaz
Robots that learn new skills the way people do
Adrien Treuille
Complex physics simulations that can run on everyday PCs

