python - Python中的边缘检测

我正在尝试编写一个用户在其中输入数字的程序，它在屏幕上绘制了很多矩形，但是三角形不能重叠。我的最后一部分有问题，我正在寻求帮助。我从一本Al Sweigart的书中借用了边缘检测方法，可以在这里找到他编写的完整程序：

http://inventwithpython.com/chapter18.html

这是我正在处理的程序：

http://pastebin.com/EQJVH6xr

import pygame, sys, random
from pygame.locals import *

def doRectsOverlap(rect1, rect2):
    for a, b in [(rect1, rect2)]:
        # Check if a's corners are inside b
        if ((isPointInsideRect(a.left, a.top, b)) or
            (isPointInsideRect(a.left, a.bottom, b)) or
            (isPointInsideRect(a.right, a.top, b)) or
            (isPointInsideRect(a.right, a.bottom, b))):
            return True

    return False

def isPointInsideRect(x, y, rect):
    if (x > rect.left) and (x < rect.right) and (y > rect.top) and (y < rect.bottom):
        return True
    else:
        return False

# set up pygame
pygame.init()

# set up the window
WINDOWWIDTH = 600
WINDOWHEIGHT = 600
windowSurface = pygame.display.set_mode((WINDOWWIDTH, WINDOWHEIGHT), 0, 32)
pygame.display.set_caption('Rectangles')

# set up the colors
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
RED = (255, 0, 0)
GREEN = (0, 255, 0)
BLUE = (0, 0, 255)

from random import choice
foo = [BLACK, RED, GREEN, BLUE]

# draw the background
windowSurface.fill(WHITE)

print('Please enter a number:')
number = input()
x = 0
array = []
for i in array:

while int(number) > x:
    x = x+1
    x1 = random.randint(1, 400)
    y1 = random.randint(1, 400)
    x2 = random.randint(1, 400)
    y2 = random.randint(1, 400)
    x3 = random.randint(1, 400)
    y3 = random.randint(1, 400)
    x4 = random.randint(1, 400)
    y4 = random.randint(1, 400)
    box = pygame.draw.rect(windowSurface,random.choice(foo), (x1, y1, x2, y2))
    if doRectsOverlap(box, box) == False:
        box
    else:
        x = x-1

# draw the window onto the screen
pygame.display.update()

任何帮助将不胜感激。谢谢！

最佳答案

一般的答案是，您将必须为每个矩形绘制四个坐标。

有几种方法可以执行此操作：

1）随机放置矩形，然后测试新矩形的任何点是否在任何现有矩形的内部。如果它们是，请继续生成直到没有。但是，这将非常缓慢且效率低下。

2）您可以通过将所有可能的随机数限制为仅可用位置来对数字进行紧缩处理。这可以通过多种方式完成，这将是半慢的，并且可能很难实施。

3）您可以像在选项1中那样生成矩形，但是如果4个点的坐标重叠，则可以将这些点推开。为此，您只需要将违规的协调性设置为各个角之一的协调性，然后添加（5,5）或减去或其他。如果不想使矩形过度倾斜，则可以根据修改后的点重新生成违规矩形，或者将所有点推入与违规点相等的距离。

我认为选项3可能是最好的，除非您对随机性原则非常严格。

如果您想让我澄清以上任何选项，请让我明确知道您想让我解释的内容，我会这样做。但是，我无法解释每个选项的所有可能性，因为这将花费很长的时间，而且行太多。

干杯

关于python - Python中的边缘检测，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/21248429/