Accurate Real-time Physics Simulation for Large Worlds

Lorenzo Schwertner Kaufmann, Flavio Paulus Franzin, Roberto Menegais, Cesar Tadeu Pozzer

2021

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.

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 (VISIGRAPP 2021) - Volume 1: GRAPP; ISBN 978-989-758-488-6, SciTePress, pages 135-142. DOI: 10.5220/0010194501350142

in Bibtex Style

@conference{grapp21,
author={Lorenzo Schwertner Kaufmann and Flavio Paulus Franzin and Roberto Menegais and Cesar Tadeu 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 (VISIGRAPP 2021) - 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 (VISIGRAPP 2021) - 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
PB - SciTePress