Als «separating-axis-theorem» getaggte Fragen

Ich suche nach einem Algorithmus, um festzustellen, ob sich zwei Rechtecke schneiden (eines in einem beliebigen Winkel, das andere nur mit vertikalen / horizontalen Linien). Das Testen, ob sich eine Ecke von einer in der anderen befindet, funktioniert FAST. Es schlägt fehl, wenn die Rechtecke eine kreuzartige Form bilden. Es …

143 algorithm  math  graphics  geometry  separating-axis-theorem