python 和 pygame 中的随机非重叠圆圈（控制圆圈数）

Question

我正在编写具有不同 radii.I 类型的非重叠随机圆圈的代码，但我的 'if' 检查重叠或不重叠的声明排除了一些圆圈。所以，我得到的圈子数量较少。这是代码：

import pygame
import numpy as np

pygame.init()
display_width = 800
display_height = 500

black = [0, 0, 0]
white = [255, 255, 255]
red = [255, 0, 0]

display_surface = pygame.display.set_mode((display_width, display_height))
clock = pygame.time.Clock()
pygame.display.set_caption("Random Circle")


def circle(x, y, r):
    pygame.draw.circle(display_surface, red, (int(x), int(y)), int(r), 2)


def distance(x1, y1, x2, y2):
    dsq = (x1 - x2) ** 2 + (y1 - y2) ** 2
    d = np.sqrt(dsq)
    return d


n = 100

r = np.random.randint(10, 20, size=n)
x = np.random.randint(r, display_width - r, size=n)
y = np.random.randint(r, display_height - r, size=n)

display_surface.fill(black)

for i in range(len(r)):
    valid = True
    for j in range(len(r)):
        if i != j:
            d = distance(x[i], y[i], x[j], y[j])
            if d < r[i] + r[j]:
                valid = False

    if valid:

        circle(x[i], y[i], r[i])

    pygame.display.update()
    clock.tick(100)

exit = False
while not exit:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            pygame.quit()
            quit()

我看到了一个问题的答案，它的作用与此代码完全相同（除了它使用了 class 个我没有使用的圆圈）。我觉得我必须使用某种 while 循环，直到我得到我想要的 o 圈数才结束。但是我发现实际编写代码很困难。谁能帮忙？

Answer 1

创建圆列表每个圆都是一个包含 3 个分量的元组，x 和 y 坐标以及半径。只要列表的长度小于 n:

，就添加新的圈子

circle_list = []
while len(circle_list) < n:
    # [...]

创建一个随机位置和半径：

r = random.randint(10, 20)
x = random.randint(r, display_width - r)
y = random.randint(r, display_height - r)

评估圆是否与列表中的另一个圆相交：

collide = False
for x2, y2, r2 in circle_list:
    d = distance(x, y, x2, y2)
    if d < r + r2:
        collide = True
        break

如果没有碰撞就附加圆：

if not collide:
    circle_list.append((x, y, r))

最小示例：

import random
import math
import pygame

def euclidean_distance(x1, y1, x2, y2):
    #return math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)
    return math.hypot((x1 - x2), (y1 - y2))

pygame.init()
window = pygame.display.set_mode((400, 400))
font50 = pygame.font.SysFont(None, 50)
clock = pygame.time.Clock()

pygame.time.delay(10000)

run = True
circle_list = []
while run:
    clock.tick(100)
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            run = False

    r = random.randint(10, 20)
    x = random.randint(10+r, window.get_width()- r-10)
    y = random.randint(10+r, window.get_height()-r-10)
    if not any((x2, y2, r2) for x2, y2, r2 in circle_list if euclidean_distance(x, y, x2, y2) < r + r2):
        circle_list.append((x, y, r))    

    window.fill((255, 255, 255))
    for x, y, r in circle_list:
        pygame.draw.circle(window, (0, 0, 0), (round(x), round(y)), int(r), 3)
    window.blit(font50.render(str(len(circle_list)), True, (255, 0, 0)), (10, 10))
    pygame.display.flip()
 
pygame.quit()
exit()

python 和 pygame 中的随机非重叠圆圈（控制圆圈数）

Random non overlapping circles(with circle number controlled) in python and pygame

python

random

pygame

circle-pack