def collision_poly(A, B, directions=None): '''Implementa a colisão entre dois polígonos arbitrários''' # Cria a lista de direções a partir das normais do polígono if directions is None: if A.num_normals + B.num_normals < 9: directions = A.get_normals() + B.get_normals() else: directions = DEFAULT_DIRECTIONS # Testa se há superposição de sombras em todas as direções consideradas # e calcula o menor valor para sombra e a direção normal min_shadow = float('inf') norm = None for u in directions: A_coords = [round(dot(pt, u), 6) for pt in A.vertices] B_coords = [round(dot(pt, u), 6) for pt in B.vertices] Amax, Amin = max(A_coords), min(A_coords) Bmax, Bmin = max(B_coords), min(B_coords) minmax, maxmin = min(Amax, Bmax), max(Amin, Bmin) shadow = minmax - maxmin if shadow < 0: return None elif shadow < min_shadow: min_shadow = shadow norm = u # Determina o sentido da normal if dot(A._pos, norm) > dot(B._pos, norm): norm = -norm # Computa o polígono de intersecção e usa o seu centro de massa como ponto # de colisão try: clipped = clip(A.vertices, B.vertices) # não houve superposição (talvez por usar normais aproximadas) except ValueError: return None if area(clipped) == 0: return None col_pt = center_of_mass(clipped) return Collision(A, B, pos=col_pt, normal=norm, delta=min_shadow)
def get_collision_poly(A, B, directions=None): '''Implementa a colisão entre dois polígonos arbitrários''' # Cria a lista de direções a partir das normais do polígono if directions is None: if A.num_normals + B.num_normals < 9: directions = A.get_normals() + B.get_normals() else: directions = DEFAULT_DIRECTIONS # Testa se há superposição de sombras em todas as direções consideradas # e calcula o menor valor para sombra e a direção normal min_shadow = float('inf') norm = None for u in directions: A_coords = [round(dot(pt, u), 6) for pt in A.vertices] B_coords = [round(dot(pt, u), 6) for pt in B.vertices] Amax, Amin = max(A_coords), min(A_coords) Bmax, Bmin = max(B_coords), min(B_coords) minmax, maxmin = min(Amax, Bmax), max(Amin, Bmin) shadow = minmax - maxmin if shadow < 0: return None elif shadow < min_shadow: min_shadow = shadow norm = u # Determina o sentido da normal if dot(A.pos, norm) > dot(B.pos, norm): norm = -norm # Computa o polígono de intersecção e usa o seu centro de massa como ponto # de colisão try: clipped = clip(A.vertices, B.vertices) # não houve superposição (talvez por usar normais aproximadas) except ValueError: return None if area(clipped) == 0: return None col_pt = center_of_mass(clipped) return Collision(A, B, col_pt, norm, min_shadow)
def area(self): return area(self._vertices)