Questions marquées «separating-axis-theorem»

Je recherche un algorithme pour détecter si deux rectangles se croisent (l'un à un angle arbitraire, l'autre avec uniquement des lignes verticales / horizontales). Tester si un coin de l'un est dans l'autre fonctionne PRESQUE. Il échoue si les rectangles forment une forme en forme de croix. Cela semble être …

143 algorithm  math  graphics  geometry  separating-axis-theorem