Questions tagged [collision-avoidance]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5 votes
1 answer
9k views

How can I use Rectangle.Intersect() to resolve collisions in XNA?

I have a 2D game written in XNA, and I've been trying to fine-tune my collision resolution. All of my game objects are squares, which means detecting a collision is easy - use the position and the ...
Raven Dreamer's user avatar
5 votes
1 answer
1k views

Help me please to choose proper path-finding algorithm

I am new to game development and just want to ask for advice. I need to know which path-finding algoritm will be suitable for my scenario: Units - any shape. But in most cases rectangles of different ...
Ievgen's user avatar
  • 161
26 votes
2 answers
2k views

Algorithm for spreading labels in a visually appealing and intuitive way

Short version Is there a design pattern for distributing vehicle labels in a non-overlapping fashion, placing them as close as possible to the vehicle they refer to? If not, is any of the method I ...
mac's user avatar
  • 1,375
5 votes
2 answers
2k views

Fix my Flow Field pathfinding

I'm developing prototype of Tower Defense/RTS game and I've implemented simple Flow Field grid. Here is the example (link). How to use example: First click on S50, this will spawn additional units, ...
Fen1kz's user avatar
  • 173
4 votes
1 answer
356 views

How can I test if an object will "fit" during pathfinding?

I'm tinkering around with a 2d game where obstacles are polygons of arbitrary shapes, sizes and locations, and movable entities (players/enemies) can also be of arbitrary sizes. What's a good general ...
levand's user avatar
  • 141
2 votes
1 answer
2k views

Unit collision avoidance for RTS

I'm developing an RTS, and having a little difficulty with collision detection. From what I understand RTS generally don't bother with collision detection and just try to avoid collision, and that is ...
blip's user avatar
  • 51
1 vote
1 answer
737 views

Enemies overlapping

I have a simple WebGL maze game and has problem with enemies overlapping when they are going to target position. Now i'm detecting there collisions, but dont know what to do with them when they are ...
Wurger Wulf's user avatar