Computer Science Department
School of Computer Science, Carnegie Mellon University


Compression of Physical Simulations for
Mobile Virtual Worlds

Eric Butler

August 2011

M.S. Thesis


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

Return to: SCS Technical Report Collection
School of Computer Science

This page maintained by