Python中的边缘检测

时间:2014-01-21 03:14:09

标签: python pygame edge-detection

我正在尝试编写用户输入数字的程序,并将多个矩形绘制到屏幕上,但三角形不能重叠。我最后一部分遇到了问题,我正在寻求帮助。我从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 个答案:

答案 0 :(得分:1)

作为一般答案,你将不得不为每个矩形绘制四个协议。

有几种方法可以做到这一点:

1)只需随机放置矩形并测试任何新矩形的点是否在任何现有矩形内。如果它们是,那就继续生成,直到它们不存在。但这将是非常缓慢和低效的。

2)您可以通过将所有可能的随机数限制为仅可用的位置来对数字进行编号。这可以通过多种方式完成,它将是半慢的,可能很难实现。

3)您可以像选项1中那样生成矩形,但是如果4个点的协调重叠,则可以将点推出。要做到这一点,你只需要将违规协调设置为其中一个角落的协调,然后加上说,(5,5)或减去或等等。如果您不想过多地扭曲矩形,可以根据修改的点重新生成违反的矩形,或者将所有点推到与违规点相等的距离。

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

如果您希望我澄清上述任何选项,请告诉我您希望我解释的内容,我会这样做。然而,我无法解释每个选项的所有可能性,因为它需要很长的路线。

干杯