Collision‐Aware and Online Compression of Rigid Body Simulations via Integrated Error Minimization. (12th September 2018)

• Record Type: Journal Article
• Authors: Jeruzalski, Timothy; Kanji, John; Jacobson, Alec; Levin, David I.W.
• Is Part Of: Computer graphics forum. Volume 37:Number 8(2018)
• Page Start: 11
• Page End: 20
• Publication Date: 2018-09-12
• Subjects: CCS Concepts -- Computing methodologies → Animation -- Simulation tools -- Physical simulation; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13508
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Methods to compress simulation data are invaluable as they facilitate efficient transmission along the visual effects pipeline, fast and efficient replay of simulations for visualization and enable storage of scientific data. However, all current approaches to compressing simulation data require access to the entire dynamic simulation, leading to large memory requirements and additional computational burden. In this paper we perform compression of contact‐dominated, rigid body simulations in an online, error‐bounded fashion. This has the advantage of requiring access to only a narrow window of simulation data at a time while still achieving good agreement with the original simulation. Our approach is simulator agnostic allowing us to compress data from a variety of sources. We demonstrate the efficacy of our algorithm by compressing contact‐dominated rigid body simulations from a number of sources, achieving compression rates of up to 360 times over raw data size.