Abstract
A physics engine in computer games takes charge of the calculations simulating the physical world. In this paper, we evaluate the performance of three numerical integral methods: Euler method, Improved Euler method, and Runge-Kutta method. We utilized a car moving game for the simulation experiments logging fps (frame per second). Each numerical integral was evaluated under two different settings, one with collision detection and the other without it. The simulation environment without collision detection was divided into two sections, a uniform velocity section and a variable velocity section. The Euler method was shown to have the best fps in the simulation environment with collision detection. Simulation with collision detection shows similar fps for all three methods and the Runge-Kutta method showed the greatest accuracy. Since we tested with rigid bodies only, we are currently studying efficient numerical integral methods for soft body objects.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kook, H.J., Novak Jr., G.S.: Representation of models for solving real world physics problems. In: Proceedings of the Sixth Conference on Artificial Intelligence for Applications, pp. 274–280 (1990)
Lawlor, O.S., Kalee, L.V.: A Voxel-based Parallel Collision Detection Algorithm. In: Proceedings of the 6th international conference on Supercomputing, June 2002, pp. 285–293 (2002)
Zachmann, G.: Minimal Hierarchical Collision Detection. In: Proceedings of the ACM symposium on Virtual reality software and technology (November 2002)
Open Dynamics Engine, http://ode.org
Math Engine, http://www.mathengine.com
Havok, http://havok.com
Meqon, http://www.meqon.com
Jameson, A., Baker, T.J.: Improvements to the Aircraft Euler Method. AIAA (January 1987)
Munthe-Kaas, H.: High order Runge-Kutta methods on manifolds. Journal of Applied Number Math., 115–127 (1999)
Moller, T., Machiraju, R., Mueller, K., Yagel, R.: Evaluation and design of filters using a Taylor series expansion. IEEE transactions on Visualization and Computer Graphics 3(2), 184–199 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, JH., Shin, D., Heo, W., Shin, D. (2004). Performance Evaluation of Numerical Integration Methods in the Physics Engine. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)