Questions tagged [collision]
In collision detection problems, the challenge is to determine when shapes intersect each other.
106
questions
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.
...
- 505
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 ...
- 30.8k
3
votes
1
answer
129
views
A Spatial Hash View: Store references to spatial data so it can be used for performant broad phase collision detection
I have created a non-owning view of some spatial data that organises the data into cells. The data is split into a grid of cell size 100, and the key to the ...
CommunityBot
- 1
0
votes
1
answer
139
views
Object Collision in Breakout game using SDL library [closed]
Im trying to make a retro game of Breakout using an SDL library. Im still trying to learn developing and OOP. I got to the part where i want to check for collision between paddle and the ball, and ...
- 2,361
6
votes
3
answers
281
views
Intersecting rectangles on a torus
Description
Imagine a space like the arcade game Asteroids where everything wraps around right to left and bottom to top - effectively coordinates on a flat torus. The diagram shows an example of two ...
- 173
5
votes
1
answer
421
views
Simple Ellipse Collision Mini Game
I am doing an exercise to help me understand C#and OOP. The exercise is supposed to teach me about ...
- 7,684
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 ...
- 144k
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 ...
- 6,519
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 ...
- 144k
4
votes
2
answers
289
views
Revised Top-Down Dungeon RPG
Introduction:
So far, the game works well, and my only major concerns, are a bullet system (including a function where you click the mouse to shoot the bullets), and a collision system between the ...
- 33.2k
13
votes
2
answers
10k
views
2D Collision Detection
I wrote this a while ago but wanted to see if I went about it the right way and if my brain is working correctly. I was thinking about these two projects the other day and I recently released the ...
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?...
- 1,222
5
votes
1
answer
2k
views
Python - 2D Elastic Collision Simulation
I am currently a Python beginner, who just finished a script simulating collisions between circles (balls) in 2 dimensions.
I would appreciate comments on overall structure, variable names and really ...
- 12.4k
4
votes
1
answer
215
views
A library of 2D Shapes with functions for their intersections
The goal was as much code reuse as I could get. Shooting for a pure-function-y style.
Would love any feedback on general architecture, adherence to standard practice and usability - as well as ideas ...
- 58.7k
4
votes
1
answer
190
views
Creating a maze game where the game resets if you hit traps/walls and finishes when you hit a different color
Here’s my code, the traps are the slightly visible squares. The user controls a red square (with arrow keys) and cannot touch the walls or traps or else the game resets. Additionally, if the user ...
- 33.2k