python - deteccion - Detectando una colisión de rectángulo con un círculo

deteccion de colisiones en java

Question

Tengo un círculo con un punto central (Center_X, Center_Y) y estoy detectando si un rectángulo cae en su radio (radio). ¿Cómo podría realizar esta tarea? He intentado usar

if (X - Center_X)^2 + (Y - Center_Y)^2 < Radius^2:
        print(1)

Luego trato de dibujar un círculo para encajar en esta área:

Circle = pygame.draw.circle(Window, Blue, (Center_X, Center_Y), Radius, 0)

Pero no parece alinearse. ¿Hay algo que estoy haciendo mal?

Answer 1

Esto es lo que estaba describiendo en mis comentarios, además de los cambios al manejo correcto de la caja de un círculo dentro de un rectángulo más grande que Michael Anderson señaló en un comentario:

import math

def collision(rleft, rtop, width, height,   # rectangle definition
              center_x, center_y, radius):  # circle definition
    """ Detect collision between a rectangle and circle. """

    # complete boundbox of the rectangle
    rright, rbottom = rleft + width/2, rtop + height/2

    # bounding box of the circle
    cleft, ctop     = center_x-radius, center_y-radius
    cright, cbottom = center_x+radius, center_y+radius

    # trivial reject if bounding boxes do not intersect
    if rright < cleft or rleft > cright or rbottom < ctop or rtop > cbottom:
        return False  # no collision possible

    # check whether any point of rectangle is inside circle''s radius
    for x in (rleft, rleft+width):
        for y in (rtop, rtop+height):
            # compare distance between circle''s center point and each point of
            # the rectangle with the circle''s radius
            if math.hypot(x-center_x, y-center_y) <= radius:
                return True  # collision detected

    # check if center of circle is inside rectangle
    if rleft <= center_x <= rright and rtop <= center_y <= rbottom:
        return True  # overlaid

    return False  # no collision detected

Answer 2

Tienes dos opciones comunes para este tipo de detección de colisión.

El primero es comprender cómo pueden colisionar dos objetos 2D.

1. Un vértice de uno puede estar dentro del otro
2. Sus lados pueden cruzar (incluso si no hay verice dentro)
3. Uno puede ser completamente interior al otro.

Técnicamente el caso 1. solo puede ocurrir si el caso 2. también ocurre, pero a menudo es un cheque más barato. También el caso 3 es verificado por el caso 1, en el caso donde se verifican ambos vértices de objetos.

Yo procedería así. (como es en orden de bajo costo)

1. Verifique que sus casillas de delimitación se cruzan.
2. Comprueba si algún vértice del cuadrado está dentro del
3. Verifica si el centro del círculo está dentro del rectángulo
4. Verifique las intersecciones de círculo y borde.

El segundo y más general método se basa en la noción de producto / expansión de formas. Esta operación le permite convertir la pregunta de intersección en una pregunta de contención de punto.

En este caso, la intersección de la caja de círculo / rectángulo se puede reemplazar con una verificación de un punto en un rectángulo redondeado.

Answer 3

Utilice la función dist desde la distancia más corta entre un punto y un segmento de línea

import math

def dist(p1, p2, c): 
    x1,y1 = p1
    x2,y2 = p2
    x3,y3 = c
    px = x2-x1
    py = y2-y1

    something = px*px + py*py

    u =  ((x3 - x1) * px + (y3 - y1) * py) / float(something)

    if u > 1:
        u = 1
    elif u < 0:
        u = 0

    x = x1 + u * px
    y = y1 + u * py

    dx = x - x3
    dy = y - y3

    dist = math.sqrt(dx*dx + dy*dy)

    return dist

Aquí hay una prueba:

rect = [[0. ,  0. ],
       [ 0.2,  1. ],
       [ 2.2,  0.6],
       [ 2. , -0.4]]

c = 0.5, 2.0
r = 1.0

distances = [dist(rect[i], rect[j], c) for i, j in zip([0, 1, 2, 3], [1, 2, 3, 0])]
print distances
print any(d < r for d in distances)

salida:

[1.044030650891055, 1.0394155162323753, 2.202271554554524, 2.0592194189509323]
False

Aquí está la trama: