# Questions tagged [collision-prediction]

Collision prediction is the branch of collision-detection that involves the detection of a collision that could happen in the future, based on the current state a physics system.

28 questions
Filter by
Sorted by
Tagged with
1 vote
52 views

### Ensure a path always exists between moving objects

I am working on a small non-discrete game where monster are coming towards player in random direction, sort of the very simple asteroid shooter game. Monster behaviour is as follows: they spawn out ...
• 111
1 vote
128 views

### teleportation...how to not teleport inside walls

when the player uses the teleportation skill, he is instantly teleported X distance in the direction of movement so front, back, left and right depending in which direction the player wants to go. the ...
• 863
37 views

### Orient a player mid-air to their predicted landing orientation in Unity?

Ever played Skate 3? When dropping into a ramp, or if you're midair, your player's up direction aligns to the normal of the surface you're about to land on, while respecting the player's forward ...
1 vote
26 views

### Relaitve Velocity Obstacles

I am reading Reciprocal Velocity Obstacles for Real-Time, Multi-Agent navigation and I have trouble to understand the main part of the paper: Let's take an example,...
• 131
163 views

### Swept AABB corners collisions

I'm working on a small SFML engine, and i'm trying to implement continuous collisions. It's working great, but the corners are getting detected as collisions and i can't figure out why. I already ...
• 23
98 views

### 2D game make precise collisions

I am currently creating a personal 2D tile map game in Java. This is the first time I have attempted to make any sort of game, so I don't have a lot of techniques known by experienced developers. ...
318 views

### Exact collision time of two axis-aligned bounding boxes

I am trying to calculate the exact collision time of two axis-aligned bounding boxes (aabb) as fast as possible (in the sense of CPU time). I have all the required information (aabb min, max, center, ...
• 101
1 vote
30 views

### Moving Object Interception / Projectile Collision [duplicate]

I am using Unity to attempt to have missile A launch at incoming missile B and blow it up. However in order to do this accurately, A must be able to take into account B's current velocity, direction ...
• 11
1 vote
104 views

### How to adjust a path to avoid collisions with moving obstacles inside a nav mesh?

I'm writing a script for a bot and I'm a little bit stuck. There's a game, there's a player (me) and I want to get from point A to point B. I can find the path via bot's API (it returns a ...
• 111
139 views

### How to do collision resolution with 2d rectangles?

I am trying to create a basic side scroll 2D game. There are lots of documentation on collision detection but I find the easiest to use at the moment is just basic AABB Collision. This is my basic ...
1 vote
478 views

### Wall sliding in JavaScript; works, but gets stuck at corners

this is a follow up to this other question: How do I handle player collision with corners of a wall In inspiration of the code given in its answer, I tried to write some new code. Basically, in the ...
59 views

### What's the best type of Movement/collision detection for high-Speed games?

Before I begin I'd just like to make it clear that I am not familiar with many programming/development terms, so if anyone can link articles to any terms used it would greatly help things move along: ...
171 views

### Collision prediction of 2 moving objects

I have to 2 objects with Collider2D. Both objects are moving, in the very next frame they will either overlap each other or not. How to predict if they would ...
224 views

### Dodge different type of obstacles

I'm writing a 2D game where the player has to kill a Ninja. This Ninja is coming closer with a constant speed chasing the player. The Map has some static obstacles like stones no one can pass. The ...
• 161
1k views

### Collision detection in Arkanoid-like game at intersections

I'm creating an Arkanoid-like game from scratch. I have no (formal or informal) education of any kind in game-development, so I kinda made up things as I went regarding collision detection based on ...
940 views

### 2d Rectangle Collision Resolution: Find rollback point

I have a 2-part question: 1: I have 2 rectangles, A and B. B is a wall and A is moving. My simple logic here is every time A moves, it moves based on some (x,y) offset and then checks if it collided ...
1 vote
111 views

### How client movement prediction syncs with server position to avoid a clip around collision?

I have searched a lot on stackexchange and on google, yet I have not found a satisfactory answer to this seemingly simple question. I am making an online multiplayer game where the players navigate ...
328 views

### Determining the first future intersection possible between ships and a planet

Somewhat of an extension of this. The Problem I have a ship being launched from a planet, and I would like it to travel at a constant speed and direction such that it intersects another planet the ...
201 views

### Collision avoidance not only AI wrong

I am trying to implement the game similar to Dota 2 or Warcraft 3. I want this: when user clicks the right mouse button I want to navigate to the click position. However if there is an obstacle in my ...
• 243
6k views

### How to make sure spinning objects hit a target with the right end?

I'm working on a throwing knife type weapon where a player free aims and then throws a knife. The knife spins through the air and on collision stops spinning and parents itself to the object it ...
• 1,687
1 vote
197 views

### Java 2D Game: Collision help

Ok, so in my Java2D Game, using swing/awt (I hear it is not the best to combine those), I am trying to finish collisions. So, the problem is, the "if (player.xvel < 0) { }" and the "if (player....
• 27
423 views

### Does it matter who does the collision detection?

I gave an answer to How to decide which GameObject should handle the collision?, and received a lot of negative feedback on it, claiming that it does not matter who does the collision detection. I am ...
• 5,775
792 views

### 2D moving sprites collision

I'm trying to create a game where i have two abjects A and B 1 :I know the shape of the two objects(...
• 21
1 vote
173 views

### How can I make cars drive navigate an intersection without colliding?

I'm trying to create a 2D game with a traffic intersection: My car game-objects need to pass through the intersection without colliding with each other, and without stopping, if possible. How can I ...
• 111
131 views

### How can I implement A* so that it accounts for the size of the actor?

I'm trying to make a little A* implementation using polygon verticies as nodes instead of grids and I ran into the problem of figuring out what paths are wide enough to accommodate the actor moving ...
• 196
1 vote
2k views

### Detecting Collision in Next Step when Collider is rotating

In my Gamemaker: Studio game, I have a collision script for my enemy. The enemy is an alien, oSwarmer, moving through space which is also filled with drifting, ...
• 285
1 vote