Schnelle Kollisionserkennung von konvexen Polygonen
mit dem Separating Axis Theorem
Einleitung
Das Separating Axis Theorem ermöglicht es, eine performante Kollision zwischen
zwei Polygonen oder einem Polygon und einem Kreis etc. zu implementieren.
Der Ansatz geht darauf zurück, dass zwei Polygone nicht kollidieren, wenn man eine
Gerade finden kann, die zwischen den beiden liegt, ohne eines der Polygone zu schneiden.
Dieses Verfahren ist deshalb so schnell, weil man nur eine bestimmte Anzahl Geraden
testen muss und man im besten Fall sehr schnell eine Achse findet, die die beiden Polygone trennt
(daher auch Separating
Axis Theorem).
Das Tutorial
Das Tutorial ist ab sofort unter folgender Adresse zu finden:
wiki.delphigl.com/in...arating_Axis_Theorem
Dies habe ich deshalb gemacht, damit Grafiken und Quellcodes in sicheren Händen und somit dauerhaft und
beständig verfügbar sind.
Viel Spass damit!
mfg