Databases
StackOverflow2013
Postsdbo
POPacman collision detection with varying character speeds?
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POPacman collision detection with varying character speeds?
    primarykey
    data
    text
    <p>I am programming a 2D, grid-based Pacman game. All the tiles are 8x8 in size. In-game, the map tiles are treated as 16x16, and the characters (Pacman and the ghosts) are treated as 32x32. In actuality, they are all pulled from a spritesheet of 8x8 tiles. I store positions as the center point of each character. Since the character tiles are bigger than the map tiles, the map is built in a way that requires the characters being able to "overlap" onto blocked tiles.</p> <p>To deal with this set of problems, I created an invisible Rectangle and attached it to the character's position. Where the position is an <code>(x,y)</code> point, the Rectangle is a box surrounding that point. This rectangle is essentially 16x16 in-game, and is in the center of the character, which allows for the overlap necessary.</p> <p>This works fine if you're working with 8px as the global movement speed, but I'd like to treat 8px as "100% speed" and have complete control over character speed with a double that is in the range [0,1). The positions are stored as double points, so on that level, this is fine. I read the positions back as integers, though, since I'm working with pixels.</p> <p>So the question I ask is essentially "if this moves X amount of pixels to direction Y now, will my collision box be touching a blocked tile? But if you're moving 5px at a time, this eventually causes a very obvious issue. Say you're at x = 0, moving right. The tiles are 16x16 in-game, as stated before, and you have two of these open before the third, which is blocked. So you move, x = 5, x = 10, x = 15, x = 20, we just got to the 2nd tile, x = 25, x = 30, x = 35 now we're in the 3rd tile... but wait. We can't go there, because X = 35 collides. And unfortunately, we needed to turn and start moving down, but we can't, because now our Y-axis isn't aligned properly with the grid. Our X position needs to be 32, but can't.</p> <p>My question for everyone here is, what are my options? What are some ideas or insights you have? I have a feeling I'm making it more difficult than I need to.</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USEthan Barron
    1. USEthan Barron
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    1. This table or related slice is empty.
    1. COWhy not make your move size multiples add up to your total size? That is also multiple of two, for example use speeds of 2, 4 and 8 (maybe 16?).
      singulars
      1. POPacman collision detection with varying character speeds?
      1. USElliott Frisch
    2. CO@ElliottFrisch Thanks for the reply, unfortunately that will not work as the speed would be insanely fast. I could slow the game loop itself down, but then it will be too choppy.
      singulars
      1. POPacman collision detection with varying character speeds?
      1. USEthan Barron
    3. COThen you'll have to scale it. Remember `distance = rate * time`, you appear to know what `time` you want. You appear to know the `distance`. Obviously `rate` must then flow from there.
      singulars
      1. POPacman collision detection with varying character speeds?
      1. USElliott Frisch
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload