Autor Beitrag
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5284
Erhaltene Danke: 27

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Do 29.03.07 18:17 
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


Zuletzt bearbeitet von F34r0fTh3D4rk am Sa 22.09.07 10:34, insgesamt 5-mal bearbeitet
matze
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: Do 29.03.07 19:49 
mal ne ganz blöde Frage: meinst du echt konvexe Polygone oder meinst du komplexe ?

_________________
In the beginning was the word.
And the word was content-type: text/plain.
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5284
Erhaltene Danke: 27

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Do 29.03.07 20:39 
ich meine konvexe polygone ;) aber komplex in dem sinne, dass sie beliebige viele vertices haben können auch :P

wiki.delphigl.com/index.php/konvex

mfg
matze
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: Do 29.03.07 20:48 
ahhhh... danke dir. Ich bin nun wieder ein bisschen schlauer :D

_________________
In the beginning was the word.
And the word was content-type: text/plain.
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5284
Erhaltene Danke: 27

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Sa 31.03.07 16:09 
wenn man sehr viele polygone hat, bzw generell sehr viele vertices, wäre es sinnvoll, für jedes polygon den kleinsten umschließenden kreis zu berechnen und dann erst zu prüfen, ob sich die kreise schneiden, bevor man das SAT einsetzt, denn kreiskollisionen zu berechnen geht deutlich schneller ;) das ist lediglich eine abfrage.

mfg
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5284
Erhaltene Danke: 27

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Sa 22.09.07 10:35 
UPDATE: Das Tutorial wurde nun offiziell auf DelphiGL.com veröffentlicht. Diese Version ist ein wenig überarbeitet und wird dort auch auf dem aktuellsten Stand gehalten, wenn erforderlich.

mfg