🔒 Locked

[java] making collision checks more efficient

Started by m_wherrett Jun 4, 2002 at 7:39 PM 5 replies 900+ views

Original Post

Jun 4, 2002 at 7:39 PM

Hey hey chaps, I''m becoming quite a regular here now. The worst bit is that I''ve got even more questions to come. Anyway, on with the next one? When doing my collision check between a player and all the platforms in a level how do I prevent the engine checking every single platform? How do you efficiently filter out the ones that aren''t going to be of relevance? I''ve got the collision working, it''s just that it checks ever single platform repeatedly which is ludicrously inneficient. Any suggestions?

harleyrana

Jun 4, 2002 at 10:15 PM

Hi a good solution might be to use one of the many types spatial partioning trees, like quad trees, bsp,etc.
There are plenty of docs on these.
Can''t really say more without some more details about what your doing.
Harley.

m_wherrett

Author

m_wherrett

Jun 5, 2002 at 9:39 AM

knackers. I forgot to mention that I''m only dealing with a 2d platform game. I''ve currently got a screen full of blocks to jump onto (stored in an array). With every player update I check all the blocks for collision. It works fine but I was thinking that if I were to add scrolling and introduce numerous more blocks, how could I limit the collision checks to only those in the general area. Should I check every blocks location first and then the ones that are close or is there a more efficient procedure.

OrangyTang

335

OrangyTang

Jun 5, 2002 at 10:02 AM

(oops, forgot password above

)

by the way, you can still use quadtrees and bsp trees in 2d, but in this case its probably overkill..

Waverider

108

Waverider

Jun 5, 2002 at 10:21 AM

You could separate the level into blocks and provide a list within each block of the platforms that are partially in that block.

Then when the player is moving, you only check the blocks that the player is inside or overlapping.

I used that method in a space shootemup - I split the playfield into a 10x10 cube array with linked list references to all objects within each cube, and checked only those collisions against each other, and I got a 3x frame rate increase (on a 200 MHz machine, a few years back)

Antialias

Jun 5, 2002 at 1:04 PM

I recently coded a simple scrolling jump''n''run game and encountered the same problem. I was thinking about taking the approach explained by waverider but in the end, I just checked if the object in question was on the screen before performing coll detection. If it''s fast enough for you, you might just keep it that simple.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.