|
CMU-CS-11-126
Computer Science Department
School of Computer Science, Carnegie Mellon University
CMU-CS-11-126
Compression of Physical Simulations for
Mobile Virtual Worlds
Eric Butler
August 2011
M.S. Thesis
CMU-CS-11-126.pdf
Keywords:
Physical simulation, compression, real-time graphics, client-server design
This paper introduces a general technique for streaming complex, interactive
physical simulations to portable devices from a server. We present
an implementation of this approach with an iOS client application that
runs particle simulations with several thousand objects. We achive good
compression by factoring the simulation in two parts: the portable device
computes only the easy simulation steps that have a large impact on the
result. Therefore, the server only needs to transmit information about
the simulation steps that are hard to compute. The server can therefore
transmit significantly compressed data while still allowing clients recover
the full simulation state.
38 pages
|