First let’s look at boundingBox, which is a “normalized” rectangle. Apple says The coordinates are normalized to the dimensions of the processed image, with the origin at the image’s lower-left corner. This means that: The origin is at the bottom-left, not the top-left The origin.x and width are in terms of a fraction of the … Read more
Efficient Quadtrees All right, I’ll take a shot at this. First a teaser to show the results of what I’ll propose involving 20,000 agents (just something I whipped up real quick for this specific question): The GIF has extremely reduced frame rate and significantly lower res to fit the 2 MB maximum for this site. … Read more
public static GraphicsPath RoundedRect(Rectangle bounds, int radius) { int diameter = radius * 2; Size size = new Size(diameter, diameter); Rectangle arc = new Rectangle(bounds.Location, size); GraphicsPath path = new GraphicsPath(); if (radius == 0) { path.AddRectangle(bounds); return path; } // top left arc path.AddArc(arc, 180, 90); // top right arc arc.X = bounds.Right – … 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
import pygame, sys from pygame.locals import * def main(): pygame.init() DISPLAY=pygame.display.set_mode((500,400),0,32) WHITE=(255,255,255) BLUE=(0,0,255) DISPLAY.fill(WHITE) pygame.draw.rect(DISPLAY,BLUE,(200,150,100,50)) while True: for event in pygame.event.get(): if event.type==QUIT: pygame.quit() sys.exit() pygame.display.update() main() This creates a simple window 500 pixels by 400 pixels that is white. Within the window will be a blue rectangle. You need to use the pygame.draw.rect to … Read more
Despite the title to your question, I think you’re actually looking for the minimum dissection into rectangles of a rectilinear polygon. (Jason’s links are about minimum covers by rectangles, which is quite a different problem.) David Eppstein discusses this problem in section 3 of his 2010 survey article Graph-Theoretic Solutions to Computational Geometry Problems, and … Read more
if (RectA.Left < RectB.Right && RectA.Right > RectB.Left && RectA.Top > RectB.Bottom && RectA.Bottom < RectB.Top ) or, using Cartesian coordinates (With X1 being left coord, X2 being right coord, increasing from left to right and Y1 being Top coord, and Y2 being Bottom coord, increasing from bottom to top — if this is not … Read more
You need to update the display. You are actually drawing on a Surface object. If you draw on the Surface associated to the PyGame display, this is not immediately visible in the display. The changes become visibel, when the display is updated with either pygame.display.update() or pygame.display.flip(). See pygame.display.flip(): This will update the contents of … Read more
It depends on the drawing environment you’re using. For example, if you use HTML5 canvas, you could rotate the canvas, draw the rectangle and then return the canvas to the original position, obtaining the “rotated” rectangle. You should check your environment documentation for further info or give more info in the question so we can … Read more