Home/ Questions/Q 8026559
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-04T23:32:02+00:00

I’m trying to make a fully-automated game engine which needs to be working based

  • 0

I’m trying to make a fully-automated game engine which needs to be working based on the events. The problem I’m facing is that I’ve made a map class and it’s initialized in the game class. It’s almost static and only one map exists for a game. New maps are loaded by clearing the objects in the current map and adding new maps. You can see the source of the map class here.

http://code.google.com/p/game-engine-for-java/source/browse/src/com/gej/map/Map.java

The main problems comes in the collision detection, where I’m using the brute-force collision detection where I should not. This slows down the game a lot and I wanna check the collisions only for objects which are nearer to the object. I’ve been using the MapLoader interface to construct the maps. I’m thinking that calling the collision() method of the objects in another thread might help. How-ever it all the map objects are updated in the Game class.

Here’s the game class if in case it might help

http://code.google.com/p/game-engine-for-java/source/browse/src/com/gej/core/Game.java

There’s another problem that some-times, the objects aren’t destroyed. I’m calling the map’s removeObject() method but it takes a 1-second delay and some times wont remove at-all.

It gives me 48-64 fps in a platform game with 158 objects in the game. But in a space-invaders style game, it gives me only 20-30 fps. Any advice on optimization is greatly appreciated…

If anybody could get me a tutorial for binary spacing etc., I would be thankful.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Two suggestions by looking at your code: first thing is that you should try to minimize object allocation in collision detection, don’t create new Rectangles, work on data you already have by writing directly the collision detection algorithm.

    Second an more important thing: a collision detection engine should work by using two levels:

    • a coarse level of collision already excludes objects that are surely too far to collide (you can use many techniques here, like a binary spatial partition algorithm of big colliding blobs, or hierarchical structure of objects)
    • a fine level which will compute specific details for the collision that can occur, with more precise algorithms
    • 0