There are “spatial index” data-structures for storing your circles for quick comparison later; Quadtree, r-tree and kd-tree are examples. Solution 1 seems to be a spatial index, and solution 2 would benefit from a spatial index every time you recalculate your pairs. To complicate matters, your objects are moving – they have velocity. It is … Read more
This code seems to be more wishful thinking than actual programming: def is_collided_with(self, run): return self.rect.colliderect(run.rect) runner = run(10, 10, ‘my_run’) follower = follow(20, 10) if follow.is_collided_with(run): print ‘collision!’ Turtles don’t have a .rect() method. You can’t simply add a is_collided_with() method to an existing class with this def statement. There are no run() and … Read more
Here is an example of a Game Loop / Game Logic and collision detection via Rectangle2D#intersects(..) method . It uses JPanel to draw everything on and Rectangle2D is used for Entity class (which is any object needed to be drawn to GamePanel which is our JPanel where everything is drawn). The updateGame() method is where … Read more
In Three.js, the utilities CollisionUtils.js and Collisions.js no longer seem to be supported, and mrdoob (creator of three.js) himself recommends updating to the most recent version of three.js and use the Ray class for this purpose instead. What follows is one way to go about it. The idea is this: let’s say that we want … Read more
Use mask collision. Draw the maze of a transparent pygame.Surface: cell_size = 40 maze = Maze() maze_surf = pygame.Surface((maze.size[0]*cell_size, maze.size[1]*cell_size), pygame.SRCALPHA) draw_maze(maze_surf, maze, 0, 0, cell_size, (196, 196, 196), 3) Crate a pygame.Mask from the Surface with pygame.mask.from_surface: maze_mask = pygame.mask.from_surface(maze_surf) Create a mask form the player: player_rect = pygame.Rect(190, 190, 20, 20) player_surf = … Read more
A vector defines a direction and an amount. You have to add the vector to the location of the ball. Sadly pygame.Rect stores integral numbers only, so the location of the object has to be stored in a pygame.math.Vector2, too. You need 1 vector for the location of the object and a 2nd one for … Read more
I would recommend simply doing a line-segment-line-segment intersection check on each line segment (edge) that makes up the rectangle. Here is a line segment intersection detection algorithm I wrote ages ago, dredged up from one of my old XNA projects: // a1 is line1 start, a2 is line1 end, b1 is line2 start, b2 is … Read more
I think your problem is that you are not using good OO design for your player and enemies. Create two classes: public class Player { int X; int Y; int Width; int Height; // Getters and Setters } public class Enemy { int X; int Y; int Width; int Height; // Getters and Setters } … Read more
I finally found a edge detection system I like… Basically, the magic happens here… // Detect if we collided with any one (collision is the rectangle, bounds is us) if (collision.intersects(bounds)) { // Determine the intersect of the collision… insect = collision.intersection(bounds); // Flags… boolean vertical = false; boolean horizontal = false; boolean isLeft = … Read more
To detect if 2 circles (respectively balls) are colliding, you’ve to test, if the Euclidean distance between the circles center points is less than the sum of the radii. I recommend to use pygame.math.Vector2 / distance_to() for the computation. In the following the 1 circle is defined by the center point (x1, y1) and the … Read more