All Questions
Tagged with collision performance
28
questions
2
votes
1
answer
93
views
Efficiently generate a random position inside an outer rectangle but outside an inner rectangle
It should be a uniform distribution (ie: every point is equally as likely). I also don't want to use the simple solution of: "in a loop check to see if the current generated point is within the ...
- 213
2
votes
2
answers
352
views
Movement and collision function
I just want this code optimized to the max and I don't mind knowing if the optimization is pretty much at the max already or if I am doing movement and collision wrong. My game is a 2d Minecraft style ...
- 179
2
votes
1
answer
363
views
Simulation of sand particle collision
I am making a module that allows you to create sand and simulate it. I have successfully done this, but it runs very slowly. I need this to be able to simulate at least 1000 particles, at a fps higher ...
- 29
5
votes
1
answer
197
views
Convex polygon-polygon swept collision test
Currently working on a pre-solve collision library. My goal is to have it be potentially usable in potential video game projects of mine, so time constraint is small as this should be used in a game ...
- 61
9
votes
1
answer
1k
views
Generate unique random strings considering collisions
I'm coding a random strings generator. It's working, but I'm not sure if this is efficient.
...
- 191
3
votes
1
answer
202
views
Making a grid for collision detection in a game that wraps
I'm making a 2D game which wraps (when you move off the right edge, you appear on the left, etc). The game area is square, all objects are circles (with AABB smaller than the game area, and in most ...
- 227
5
votes
1
answer
779
views
Collision detection for moving 2D objects
After implementing SAT (separating axis theorem) and not being happy with it only working on stationary shapes, this in theory allowing for fast objects to glitch through others, I came up with this ...
- 271
6
votes
2
answers
962
views
Collision Detection in a 2D shooter game
I have the following code that works just fine for collision detection. The only problem is its size and its performance. I'm trying to do it and many other things 60 times per second, which doesn't ...
- 197
7
votes
2
answers
8k
views
Find the intersect area of two overlapping rectangles
This is my solution to find the coordinates of 2 overlapped rectangles implemented in JavaScript. Each rectangle is represented by 2 points, each with 2 (x,y) coordinates.
Can this code be improved?...
5
votes
1
answer
347
views
Collision detection method
I think everyone has some code they are embarrassed and not proud of and today I have decided to show mine. I'm not sure how to go about making this more efficient. At the time I was just happy it did ...
- 51
3
votes
2
answers
737
views
Maximize the number of PyGame sprites, with collision detection
I was trying to see what is the highest number of moving and colliding boxes (sprites) I could get in pygame? So that I could start working on game I want, I searched google and I found different ...
- 131
2
votes
2
answers
669
views
Checking whether a bullet has hit a Space Invader
I just (almost) finished a Space-Invaders game in Javascript.
I have a few bugs to clear out of the way but meanwhile I wanted to ask how I can improve the method I use to test if one of my 'Bullets' ...
- 21
1
vote
2
answers
395
views
Javascript collision check
I have code to find images in my selections. But when nothing in selection (loop FOR) and selection is kinda big, it's kinda laggy. How can I improve my code?
...
- 11
2
votes
2
answers
2k
views
High performance, branchless Intersection testing: sphere-aabb & aabb-aabb
From my tests:
AABB-Sphere: 2954.8 tests per ms.
AABB-AABB: 1087.0 tests per ms.
The sphere test is almost 3 times faster, but the two intersection tests seem to perform about the same number ...
- 29
6
votes
2
answers
1k
views
Rectangle-segment collision detection
I am working with C++ and SDL, hoping to create a game later. I am implementing the collision detection between rectangles and segments.
I found this (NateS user's solution) about line-rectangle ...
- 257