Performance evaluation of numerical integration methods in the physics engine

  • Authors:
  • Jong-Hwa Choi;Dongkyoo Shin;Won Heo;Dongil Shin

  • Affiliations:
  • Department of Computer Science and Engineering, Sejong University, Seoul, Korea;Department of Computer Science and Engineering, Sejong University, Seoul, Korea;eSum Technologies Inc., Seoul, Korea;Department of Computer Science and Engineering, Sejong University, Seoul, Korea

  • Venue:
  • CIS'04 Proceedings of the First international conference on Computational and Information Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.