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.
29 questions
0
votes
1
answer
95
views
Predictive Rectangle Collision Resolution Corner Snagging
I've written two main functions who's purpose is to detect and resolve collisions between a moving rectangle and a non-moving rectangle. I have a decent understanding of how the algorithm works, and ...
1
vote
1
answer
109
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 ...
1
vote
1
answer
377
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 ...
0
votes
1
answer
83
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
0
answers
38
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,...
0
votes
1
answer
411
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 ...
2
votes
0
answers
170
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.
...
0
votes
0
answers
543
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, ...
1
vote
0
answers
38
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 ...
1
vote
0
answers
140
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 ...
0
votes
0
answers
237
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
2
answers
629
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 ...
0
votes
0
answers
110
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:
...
0
votes
0
answers
194
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 ...
3
votes
1
answer
284
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 ...
3
votes
3
answers
2k
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 ...
0
votes
2
answers
1k
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 ...
2
votes
0
answers
146
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 ...
4
votes
2
answers
446
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 ...
3
votes
2
answers
257
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 ...
25
votes
6
answers
7k
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
vote
1
answer
243
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....
0
votes
2
answers
534
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 ...
2
votes
2
answers
817
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(...
1
vote
0
answers
218
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 ...
4
votes
1
answer
213
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 ...
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, ...
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 ...
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 ...