Kollisionserkennungsmethoden

Hier kann alles mögliche diskutiert werden. Themen zu Purebasic sind hier erwünscht.
Flames und Spam kommen ungefragt in den Mülleimer.
DarkDragon
Beiträge: 6267
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag von DarkDragon »

Robert Wünsche hat geschrieben:Aber vielleicht geht es ja auch so(wie in ODE angedeutet):
dort, wo der kollisionsradius unterschritten wird, wird die welt um die objekte in viele kleine bereiche zerlegt(also ein 3 dimensionales gitter), und in jedem bereich wird geprüft, ob beide körper drine sind, wenn ja --> kollision !)
Das nennt man Octree-Kollision. Google mal oder geh auf www.gametutorials.com
Die dreieckskolision ist algemein bei runden gegenständen irgentwie ungenau.
Dann mach halt ne Dreiecks/Kugel kollision.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Robert Wünsche
Beiträge: 243
Registriert: 29.08.2004 12:46
Wohnort: Irgendwo im nirgendwo
Kontaktdaten:

Beitrag von Robert Wünsche »

Dark dragon,
darf ich deinen dreiecks kollisionscode mit in meine engine einbauen und modifizieren ?
Wenn nicht muss ich ggf. meine eigenen routinen mit der Punkt-kollision bauen.

Euer Robert
DarkDragon
Beiträge: 6267
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Ja

Beitrag von DarkDragon »

Siehe Titelzeile meiner antwort(Ja). Ich will aber das Ergebnis sehen.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Robert Wünsche
Beiträge: 243
Registriert: 29.08.2004 12:46
Wohnort: Irgendwo im nirgendwo
Kontaktdaten:

Beitrag von Robert Wünsche »

Ja, wenn die engine fertig ist oder eine alpha version kommt !

Aber im moment geht es etwas schlecht, weil ich mich mit einem opengl-sorport für meine engine beschäftige !

Danke !
Antworten