Accurate Real-time Physics Simulation for Large Worlds

Lorenzo Kaufmann, Flavio Franzin, Roberto Menegais, Cesar Pozzer

Abstract

Physics simulation provides a means to simulate and animate entities in graphics applications. For large environments, physics simulation poses significant challenges due to the inherent known limitations and problems of real number arithmetic operations. Most real-time physics engines use single-precision floating-point for performance reasons, limiting simulation with a lack of precision that causes collision artifacts and positioning errors on large-scale scenarios. Double-precision floating-point physics engines can be used as an alternative, but few exist, and fewer are supported in game engines. In this paper, we propose an efficient solution capable of delivering precise real-time physics simulation in large-scale worlds, regardless of the underlying numeric representation. It implements a layer between high-level applications and physics engines. This layer subdivides the world into dynamically allocated sectors which are simulated independently. Objects are grouped into sectors based on their positions. Redundant copies are created for objects crossing sectors’ boundaries, providing seamless simulation across sector edges. We compare the proposed technique performance and precision with standard simulations, demonstrating that our approach can achieve precision for arbitrary scale worlds while maintaining the computational costs compatible with real-time applications.

Download


Paper Citation


in Harvard Style

Kaufmann L., Franzin F., Menegais R. and Pozzer C. (2021). Accurate Real-time Physics Simulation for Large Worlds.In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-989-758-488-6, pages 135-142. DOI: 10.5220/0010194501350142


in Bibtex Style

@conference{grapp21,
author={Lorenzo Kaufmann and Flavio Franzin and Roberto Menegais and Cesar Pozzer},
title={Accurate Real-time Physics Simulation for Large Worlds},
booktitle={Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2021},
pages={135-142},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010194501350142},
isbn={978-989-758-488-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - Accurate Real-time Physics Simulation for Large Worlds
SN - 978-989-758-488-6
AU - Kaufmann L.
AU - Franzin F.
AU - Menegais R.
AU - Pozzer C.
PY - 2021
SP - 135
EP - 142
DO - 10.5220/0010194501350142