What is a technique for 2D ray-box intersection that is suitable for old console hardware?

Posted by DJCouchyCouch on Game Development See other posts from Game Development or by DJCouchyCouch
Published on 2012-03-29T13:45:37Z Indexed on 2012/03/29 17:43 UTC
Read the original article Hit count: 282

Filed under:

sprites

|

projectile-physics

|

intersection

I'm working on a Sega Genesis homebrew game (it has a 7mhz 68000 CPU). I'm looking for a way to find the intersection between a particle sprite and a background tile. Particles are represented as a point with a movement vector. Background tiles are 8 x 8 pixels, with an (X,Y) position that is always located at a multiple of 8.

So, really, I need to find the intersection point for a ray-box collision; I need to find out where along the edge of the tile the ray/particle hits.

I have these two hard constraints:

I'm working with pixel locations (integers). Floating point is too expensive. It doesn't have to be super exact, just close enough.
Multiplications, divisions, dot products, et cetera, are incredibly expensive and are to be avoided.

So I'm looking for an efficient algorithm that would fit those constraints. Any ideas? I'm writing it in C, so that would work, but assembly should be good as well.

© Game Development or respective owner

Related posts about sprites

Combining multiple sprites vs separate sprites

as seen on Game Development - Search for 'Game Development'
I have a character which can hold ten types of weapons. Should I: Create ten sets of animations for the character with each weapon Create animations for each weapon, and programmatically draw them on the character Option 1 is simpler in general, but requires more work on the artist, and results… >>> More
Emulating old-school sprite flickering (theory and concept)

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to develop an oldschool NES-style video game, with sprite flickering and graphical slowdown. I've been thinking of what type of logic I should use to enable such effects. I have to consider the following restrictions if I want to go old-school NES style: No more than 64 sprites on the… >>> More
Error in code of basic game using multiple sprites and surfaceView [on hold]

as seen on Game Development - Search for 'Game Development'
I am a beginner to android and i was trying to make a basic game with the help of an online video tutorial. I am having problem with the multi-sprites and how to use with surfaceview.The application fails launching. Here is the code of the game.please help me. package com.example.killthemall; import… >>> More
SDL2 sprite batching and texture atlases

as seen on Game Development - Search for 'Game Development'
I have been programming a 2D game in C++, using the SDL2 graphics API for rendering. My game concept currently features effects that could result in even tens of thousands of sprites being drawn simultaneously to the screen. I'd like to know what can be done for increasing rendering efficiency if… >>> More
Create a trailing, ghosting effect of a sprite

as seen on Game Development - Search for 'Game Development'
I want to create a trailing, ghosting like effect of a sprite that's moving fast. Something very similar to this image of Sonic (apologies of bad quality, it's the only example I could find of the effect I'm looking to achieve) However, I don't want to do this at the sprite sheet level, to avoid… >>> More

Related posts about projectile-physics

How do I make good guy attacks only hit bad guys and vice versa?

as seen on Game Development - Search for 'Game Development'
My game has many different type of good guys and many different type of bad guys. They will all be firing projectiles at each other but I don't want any accidental collateral damage to occur for either alignment. So bad guys should not be able to hit/damage other bad guys and good guys should not… >>> More
2D tower defense - A bullet to an enemy

as seen on Game Development - Search for 'Game Development'
I'm trying to find a good solution for a bullet to hit the enemy. The game is 2D tower defense, the tower is supposed to shoot a bullet and hit the enemy guaranteed. I tried this solution - http://blog.wolfire.com/2009/07/linear-algebra-for-game-developers-part-1/ The link mentioned to subtract… >>> More
How are bullets simulated in video games?

as seen on Game Development - Search for 'Game Development'
I have been playing games like MW2 recently and, as a programmer, I tend to ask myself how do they make the game so immersive. For example, how to they simulate bullet speed. When an NPC fires a bullet from his gun, does the bullet really travel from his gun to the given target or do they they… >>> More
How to calculate turn heading to a missile?

as seen on Game Development - Search for 'Game Development'
I have a missile that is shot from a ship at an angle, the missile then turns towards the target in an arc with a given turn radius. How do I determine the point on the arc when I need to start turning so the missile is heading straight for the target? EDIT What I need to do before I launch the… >>> More
What is a technique for 2D ray-box intersection that is suitable for old console hardware?

as seen on Game Development - Search for 'Game Development'
I'm working on a Sega Genesis homebrew game (it has a 7mhz 68000 CPU). I'm looking for a way to find the intersection between a particle sprite and a background tile. Particles are represented as a point with a movement vector. Background tiles are 8 x 8 pixels, with an (X,Y) position that is always… >>> More