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)
def area(self):
return area(self._vertices)
