We help IT Professionals succeed at work.

Tiles and collision detection

gamesdev asked
Medium Priority
Last Modified: 2010-04-07
ok, you don't need to post any code, it's just a simple discussion, I just want new working ideas that I'm too lazy to search for!

First of all, did you check a game called Xonix before?
or the new AirXonix from atomax.com?
or maybe the classic Jezzball?

For simple games like these, what's the most appropriate method to check for collisions?
do you have to make a map of the entire field? how big should a tile be? or is there another method?

Can you help me find the algorithims for checking collisions between ball/cylinder, ball/polygon, ... using vectors?

Please post any comments you find relevant.
Watch Question

Unlock this solution and get a sample of our free trial.
(No credit card required)
If you dont want to opt for code then here is a tutor:




A couple of hyperlinks, wasn't exactly the answer I was looking for.
Thanks anyway.
PS: the second link is broken!


I recently tried my luck at making an asteroids game (in VB).  The graphics were all done by drawing lines.. my asteroids were 12 sided, and a simple iscoceles triangle for the ship.

For collisions, I found a wicked formula that calculates if a point (x,y) was within a triangle defined by points A(x,y), B(x,y), C(x,y).  So at every check-point, I'd check to see if any of the 12 points of the asteroid was in the triangle of the spaceship, AND if any of the 3 points of the ship were within the 12 triangles of each asteroid... And I did the same thing with all the active bullets on the screen.. checking the X,Y of each bullet with each triangle of each asteroid.

This made for incredibly accurate collision detection.. right down to the pixel.
Anyways, Thought I'd share that with you...

Unlock the solution to this question.
Thanks for using Experts Exchange.

Please provide your email to receive a sample view!

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.


Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.