Questions tagged [collision]
In collision detection problems, the challenge is to determine when shapes intersect each other.
105
questions
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 ...
0
votes
1
answer
136
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 ...
6
votes
3
answers
276
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 ...
5
votes
1
answer
401
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 ...
2
votes
2
answers
342
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 ...
2
votes
1
answer
338
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 ...
5
votes
1
answer
196
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 ...
9
votes
1
answer
970
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.
...
4
votes
2
answers
281
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 ...
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
7k
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
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 ...
4
votes
1
answer
209
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 ...
4
votes
1
answer
183
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 ...
11
votes
1
answer
514
views
Battle City (Tank) replica
I'm learning JS and Canvas. A friend of mine gave me the task to create a Battle City replica. I've already managed to make the map and the player to move. Nothing fancy just some squares with a color,...
2
votes
1
answer
68
views
Creating restrictions for a sprite's possible position on the screen
The great feedback I got on my first post on Code Review made me wary of code repetition. This code does what it is supposed to, which is to create restrictions for a sprite's possible position on the ...
2
votes
0
answers
212
views
Typescript QuadTree
everybody.
It took a tree of squares for my web game. I wrote a preview using Typescript. I would like to hear from you tips on how to improve the code (I just started writing in Typescript). First ...
16
votes
3
answers
7k
views
2D Collision Detection in C++
I'm attempting to rewrite the classic snake game in c++. What I am inquiring about is my implementation for a 2D collision detection function. I am utilizing ...
9
votes
1
answer
13k
views
Line segment to circle collision algorithm
I've written a function (in Python 3) which computes if a line segment (constraint) and a circle (body) collide, and returns the point of intersection (closest point to the centre of the circle):
<...
6
votes
3
answers
246
views
Calculate next position and velocity after "bounce"
Intro and code
I have the following function that calculates an object's "next" position and velocity (in 1 dimension) given a boundary [0, max].
...
5
votes
1
answer
333
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 ...
3
votes
1
answer
194
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 ...
1
vote
2
answers
235
views
Simplify JavaScript collision detection with offset [closed]
I am working on a background project that is a little interactive. Now I am using some collision detection to draw some lines and stuff.
The code I have works great but it is very bulky and hard to ...
11
votes
1
answer
583
views
Bounding volume hierarchy
I'm building a bounding volume hierarchy in Golang. I can tell my code works because I did some test on it and it gives the same results as the brute force implementation (brute force is to test all ...
2
votes
1
answer
595
views
C++ Breakout game using SDL
I did a big mistake to create procedural C++ breakout game on start and now im having trouble converting it into OOP.
As far as I can see I need classes: Loptica (eng. Ball), Splav (eng. Paddle), ...
4
votes
1
answer
1k
views
Bounding volume hierarchy C++
Here is a C++ implementation of a bounding volume hierarchy, aimed for fast collision detection (view frustum, rays, other bounding volumes). It is based on the ideas from the book "Real-Time ...
1
vote
2
answers
390
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?
...
0
votes
1
answer
76
views
Self Updtating QuadTree
I'm making a simple 2D game engine, and to make collision detection more effective I tried making a QuadTree class. I don't know if this will work, but that's not that important. You don't have to ...
3
votes
1
answer
271
views
Flood Fill using unordered_map which has user-defined type as key
I have an implementation of the flood fill algorithm. Assume that an image is provided as a vector of ...
5
votes
1
answer
771
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 ...
5
votes
2
answers
10k
views
Python Turtle based Pong game
I'm new to Python but I've coded in other languages mainly for hardware. I made Pong in Python using turtle but it's a little glitchy. I was wondering if any of you guys could check it out and give ...
32
votes
3
answers
44k
views
Overlapping rectangles
I received the following question in a technical interview today (for a devops/SRE position):
Write a function which returns true if the two rectangles passed to it
as arguments would overlap if ...
3
votes
2
answers
304
views
Platformer Game: Arrow Key Player Movement and Collision Detection
I am in the middle of working on this game and I still need to add some things (e.g. score, coin counters, etc.) but I really feel like there is way too much unneeded code. Could you help me simplify ...
5
votes
1
answer
302
views
Line and bitmap collision detection
I am trying to implement an efficient collision detection between a line joining two points and a bitmap mask.
Example:
Currently I am using Bresenham's line drawing algorithm to draw each pixel of ...
6
votes
2
answers
956
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 ...
5
votes
1
answer
49
views
Mutable 2d Rect class
So I wrote a 2d rectangle class for use in a 2d pygame based game engine. It uses the vector class from this question, so if you want to test, you need that code too. I want to ask: Does this ...
5
votes
2
answers
486
views
OBBs intersection improvement for AABBs-OBBs
I'm trying to code some intersection codes for Oriented Bounding Boxes (OBBs) and axis-aligned bounding boxes (AABBs). I have the OBB-OBB intersection using the Separating Axis Theorem (SAT) and I'm ...
4
votes
1
answer
3k
views
Circle - Line segment collision
I wrote an implementation of circle - line segment collision detection algorithm. Here is quick demonstration how it works:
And here is my implementation in Javascript using HTML canvas:
index.html
...
3
votes
1
answer
179
views
Weeding out triangles for triangle-triangle collision detection using a spatial hash
I am implementing a multi-phase collision detection system whose final collision check is checking the triangles of one shape against those of another. As the number of triangle-triangle comparisons ...
4
votes
1
answer
894
views
Simple class game hierarchy with collision detection
I'm trying to make the transition from the 'understand how standalone features work' phase to writing.. more 'complex' code that could actually see use in real life, so I've been trying find some neat,...
5
votes
1
answer
96
views
Clone of "Pop the Lock" iPhone Game
As an exercise, I decided to program my own version of the game Pop the Lock for the iPhone. The look and functionality are essentially the same, though the controls are modified for playing on a ...
4
votes
1
answer
593
views
Octree Implementation
The fn_AABB struct represents an axis aligned bounding box, by a center(position) and half lengths(hwidth). They also contain a set of planes for use in collision but that is not important to the ...
6
votes
2
answers
856
views
Computing intersections of a Polyline and a line
I wrote a script to compute / interpolate the nodes of a Polyline at a given latitude, input_lat. It works for my purpose but I am wondering if there is a better, ...
6
votes
1
answer
396
views
Handling collision on a turn-based 2D game
I have implemented a collision check algorithm that I have created for my game, and the algorithm uses recursion.
Now it all works fine, and I thought to myself, what if there was a way to solve this ...
4
votes
1
answer
376
views
Spatial Hash for optimizing AABB collisions
grid.h
...
5
votes
0
answers
238
views
Spacial hashing Library
Old code
...
1
vote
1
answer
85
views
Collision manager
I have a chunk of code that's working properly but it's way too complicated to read:
...
-2
votes
1
answer
6k
views
C++ Erasing an object from vector of pointers
I am making this simple game in SFML and I have this vector of pointers std::vector<Brick*> bricks; which stores objects of class ...
3
votes
2
answers
733
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 ...
2
votes
2
answers
667
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' ...