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.

Filter by
Sorted by
Tagged with
1 vote
1 answer
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 ...
Vincent C.'s user avatar
1 vote
1 answer
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 ...
Cei's user avatar
  • 863
0 votes
1 answer
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 ...
LeytonMate's user avatar
1 vote
0 answers
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,...
dgan's user avatar
  • 131
0 votes
1 answer
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 ...
Xscreade's user avatar
2 votes
0 answers
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. ...
LuckyBandit74's user avatar
0 votes
0 answers
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, ...
ciyo's user avatar
  • 101
1 vote
0 answers
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 ...
Slopax's user avatar
  • 11
1 vote
0 answers
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 ...
FelisManulus's user avatar
0 votes
0 answers
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 ...
hahasajk's user avatar
1 vote
2 answers
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 ...
B''H Bi'ezras -- Boruch Hashem's user avatar
0 votes
0 answers
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: ...
Joey Antonucci's user avatar
0 votes
0 answers
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 ...
Geizka Wahyu's user avatar
3 votes
1 answer
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 ...
LuaNoob's user avatar
  • 161
3 votes
3 answers
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 ...
Lazar Ljubenović's user avatar
0 votes
2 answers
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 ...
errandel's user avatar
1 vote
0 answers
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 ...
CoolAppAA's user avatar
4 votes
2 answers
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 ...
Samson Close's user avatar
3 votes
2 answers
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 ...
durisvk10's user avatar
  • 243
25 votes
6 answers
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 ...
FrontEnd's user avatar
  • 1,687
1 vote
1 answer
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....
shepgoba's user avatar
0 votes
2 answers
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 ...
Evorlor's user avatar
  • 5,775
2 votes
2 answers
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(...
john do's user avatar
  • 21
1 vote
0 answers
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 ...
unfamous's user avatar
  • 111
4 votes
1 answer
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 ...
benbot's user avatar
  • 196
1 vote
2 answers
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, ...
Bonfire Dog's user avatar
1 vote
1 answer
2k views

Prediction of collision place and time in Unity [duplicate]

I have two moving objects. I have chosen trajectories for objects that they would definitely collide if they don't change speed or trajectory. Is there easy way to check at which point and time the ...
Vilius Cicėnas's user avatar
4 votes
2 answers
1k views

Predicting Enemy Movement

Well I have a simple 2D game where all positions are defined by and X and Y coordinate. There are objects moving at a constant velocity. And a turret fires a bullet at the X and Y coordinates of the ...
Anthony Sasse's user avatar