Game Development Stack Exchange is a question and answer site for professional and independent game developers. It only takes a minute to sign up.
Sign up to join this community
I have been looking at the following question:- Tile coordinates and am thinking of using this for collision detection in my tile game.
The set up in my game is similar to this, in that there is a grid of tiles, and the sprite will move to (x,y) coordinates. However, if I were to have an object such as a box in my world that is made from multiple tiles, how would I get the collision detection to work?
Any ideas welcome.
There are several ways to solve the problem of objects that are larger than your tiles.
Perhaps the easiest way is just to add the entity to every tile that it intersects with. Essentially the entity is in a wide range of tiles at any time. The is simple to implement but doesn't scale well for performance if your entities vary greatly in size.
A more flexible solution would be to use hierarchical tiles, where you have several tile sizes, and you place entities into the set of tiles that best fits their size. This works well if you have a fixed number of different entity sizes.
The most flexible solution would be a quadtree, which starts with very large tiles and recursively splits them so that they always fit the smallest object.
I drew a diagram of some simple cases to illustrate the ideas. The green boxes are the tiles that the gray object would be added to in that tile structure.
A number of different ways to approach this, all equally valid.
One of them is to break your multi-tile box into its component single tile objects.
The reason for picking tile-based over non-tile based is because dealing with tiles simplifies a number of things.
However, it also complicates a number of things.
You've just run into one of them.
