JLI Spieleprogrammierung

[VerruecktesHuhn]

Ich hab gedacht, dass es schon mehrere solcher Topics gibt, hab aber über die Suche keine genauen Antworten gefunden.

Mir gehts um Algorithmen, um kollisionen von verschiedenen Boundingobjekten miteinander zu erkennen.

Also ein Algorithmus zum Kollisionstest für ne BoundingBox mit einer anderen BoundingBox oder für ne BoundingBox mit ner BoundingSphere usw. Ich denke ihr wisst, was ich mein.

Ich würd in meiner Engine gerne folgende Boundingobject Typen unterstützen:

Sphere,
Ellipse,
Box,
Triangle,
Line.

Das heist ich brauch insgesamt algorithmen für die Kollision von

Sphere und Sphere, // hab ich schon
Sphere und Ellipse,
Sphere und Box, // hab ich schon
Sphere und Triangle,
Sphere und Line,
Ellipse und Ellipse,
Ellipse und Box,
Ellipse und Triangle,
Ellipse und Line,
Box und Box, // hab ich schon
Box und Triangle, // hab ich schon
Box und Line, // hab ich schon
Triangle und Triangle,// hab ich schon
Triangle und Line, // hab ich auch schon
Line und Line.

Ich weis, das ist ein bisschen viel gefragt, aber ich denke der eine oder andere von euch wird den einen oder anderen Algorithmus kennen.

Zusammen werden wir bestimmt ne gute Sammlung zusammenbekommen.


Also wenn jemand von euch Tutorials kennt, oder selber schon ne Funktion für eine dieser Kollisionen geschrieben hat und sie gerne bekannt geben will, dann bitte posten!
Das Thema beschäftigt denke ich jeden von uns, der mit 3D zu tun hat.

Cu,
VH

[Edit]
Ich schreib hinter jeder kollision, die ich noch gefunden hab ein "// hab ich schon".
[/Edit]

[Edit]
Also ich werd nicht alles sofort implementieren, da manche kollisionen wahrscheinlich nie gebraucht werden.

Die Boxen Kollision mach ich über orientierte Boxen, da ich eine Achsen ausgerichtete Box ja einfach in eine orientierte konvertieren kann. Das wär den aufwand einer eigenen klasse mit eigenen kollisionsmethoden einfach nicht wert, denke ich.
[/Edit]

[The Lord of Programming]

Hmm...ich schreibe für sowas z.Z.(eher nebenher ) eine Geometrieengine.
Allerdings ist diese bisher nur für 2D.
Deshalb weiß ich auch nicht, ob dir/euch die Algos etwas nützen würden.
_________________
www.visualgamesentertainment.net
Current projects: RDTDC(1), JLI-Vor-Projekt, Tetris(-Tutorial), JLI-Format
(1) Realtime Developer Testing and Debugging Console

Anschlag, Anleitung zum Atombombenbau, Sprengkörper...
Hilf Schäuble! Damit er auch was findet...

[Christian Rousselle]

Ist halt die Frage, ob man das selber machen will oder eine Toolkit/API nutzen will. Hast du diesen Link schon?

http://www.realtimerendering.com/int/

C.

[Sören]

Oder guck hier mal vorbei: http://photoneffect.com/coldet/

[VerruecktesHuhn]

Danker erstmal für die Antworten!
Ich hab auch in nem alten Buch noch ein paar Algorithmen gefunden und die Liste oben upgedated.

Also ich will eigentlich keine vorhandene Engine oder so nutzen, sondern alles selber implementieren. Ich werd mir eure Links aber noch genauer anschaun.

@Christian:
Nein, den hat ich noch nicht. Danke!

@TLoP:
2D hab ich auch schon zum Großteil (also mit rects und kreisen), aber ich bin zur Zeit an nem 3D Projekt dran.

[The Lord of Programming]

[VerruecktesHuhn]

[The Lord of Programming]

Hmm...stimmt, wäre schon net schlecht, wenn man auch gedrehte Quader nehmen kann.
Aber perfektionistisch wie ich bin werde ich trotzdem(wenn ich mich erst mal in 3D eingearbeitet habe) versuchen, den Algo selber zu programmieren
_________________
www.visualgamesentertainment.net
Current projects: RDTDC(1), JLI-Vor-Projekt, Tetris(-Tutorial), JLI-Format
(1) Realtime Developer Testing and Debugging Console

Anschlag, Anleitung zum Atombombenbau, Sprengkörper...
Hilf Schäuble! Damit er auch was findet...

[Jonathan_Klein]

Wenn du noch ein bischen Geld übrig hast, könntest du dir das Buch
3D Spieleprogrammierung von David Scherfgen kaufen. Das hat insgesamt 800 Seiten und erklärt erst alles aus dem theoretischen Teil und dann die implementierung mit C++ und DX.

Ein Teil ist über Kollisionserkennung, ziemlich umfangreich, alle Formel schön hergeleitet und alle Funktionen fertig auf der CD.

Im Buch wird ein richtig nettes 3D Weltraum Ballerspiel entwickelt. Schau dir mal die Screenshots auf www.Scherfgen-Software.net an, die Grafik ist echt net schlecht (vielen wären froh, wenn so sowas hinbekämenen, und wenn man das Buch gelesen hat, kann mans theoretisch).

Also hier mal ein bischen Inhalt:
- Kugel Kugel
- Linie Kugel
- Linie Dreieck
- Dreieck Dreieck
- Linie Quader
- Quader Quader
- Linie Modell
- Modell Modell
_________________
https://jonathank.de/games/

[PeaceKiller]

Die Kollisionserkennung gibts auch auf der Website als Tutorial.

http://www.scherfgen-software.net/index.php?action=tutorials&PHPSESSID=f1bf631abfb6cfa0bcfc4c606f8ada01
_________________
»If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get a million miles per gallon, and explode once a year, killing everyone inside.«
– Robert X. Cringely, InfoWorld magazine

[VerruecktesHuhn]

Danke nochmal für die vielen Antworten! Vor allem der Link von Christian ist ne Goldgrube.

Ich mach mich jetzt wieder daran die Kollisionserkennung zu implementieren und melde mich wieder wenns probleme gibt. Ich werd die Liste oben dann immer Updaten, wenn ich eine Funktion implementiert hab, falls jemand von euch eine braucht/will.

nochmals Danke!

[The Lord of Programming]

Mir ist jetzt noch etwas eingefallen:
Im Prinzip besteht ja ein Quader aus 6 Ebenen(bzw. Rechtecken im 3D-Raum) und 12 Strecken(bzw. Kanten). Man müsste hier nur überprüfen, ob eine der Kanten eine der Ebenen des anderen Quaders schneidet.
Dann ginge das auch mit gekippten Quadern
_________________
www.visualgamesentertainment.net
Current projects: RDTDC(1), JLI-Vor-Projekt, Tetris(-Tutorial), JLI-Format
(1) Realtime Developer Testing and Debugging Console

Anschlag, Anleitung zum Atombombenbau, Sprengkörper...
Hilf Schäuble! Damit er auch was findet...

[Jonathan_Klein]

@Lord of programming
Du must berücksichtigen, das ein Quader auch komplett in einem anderen liegen kann. Ansonsten stimm ich dir zu.
_________________
https://jonathank.de/games/

[The Lord of Programming]

[Fallen]

Du könntest dir ja mal die WildMagic Libary anschaun im Quellcode wird das ausführlich auch kommentiert. Und da sind alle Methoden die du haben willst dabei.
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."