Hi!

Ich Schreibe gerade an meiner Engine, die ein 3d Level mit Kamera, Bewegung, etc. aus einer Textdatei ausließt und natürlich rendert.

Alles funktioniert prima, bis auf eine Sache, die ich einfach nicht hinbekomme:
Die Kollisionsabfrage!

Ich bin erst grade mit der 9. Klasse Gymnasium fertig, hab deshalb die Hesse-Formel und so weiter noch nicht gemacht.

Hier meine Frage:

Wie kann ich nur aus den 3D Koordinaten der Ecken einer Fläche erkennen, ob der Kollisions-Punkt P(x,y,z) auf der Fläche liegt oder nicht?

z.B.:
Viereck
A(-1,-1,-1), B(1,-1,-1), C(1,1,-1.5), D(-1,1,-1.5)
geneigte Fläche

P(0,0,0.5)

_________________
Geniale Menschen sind selten ordentlich, ordentliche selten genial (Albert Einstein)

Hi, direkt kann ich dir nicht helfen, allerdings möchte ich dir als Hinweis auf den Weg geben, dass Kollisionsabfragen zwischen Punkten und Flächen für eine 3D Engine nicht besonders geeignet sind, da der Fall der Kollision fast nie genau eintritt. Würde dir also eher empfehlen, von deiner Kamera Position auszugehen und dann mit dem Bewegungsvektor überprüfen, ob der die Fläche schneidet oder nicht.

ich würde dir mal zu dem compGeo skript raten (links->General), in dem zum Thema Vektorgeometrie einiges drinsteht. Ansonsten macht es wie bereits gesagt wurde auch idR wenig Sinn Punkte sowas kollidieren zu lassen sondern eher geraden oder allgemein gleich mit bounding boxen arbeiten.

Das CompGeo Skript ist aber keine leichte Kost. Dort wird eigentlich nichts erklärt, sondern nur zusammengefasst. Es ist praktisch. Keine Frage. Es ist aber nicht leicht.

Für Kollisionserkennung würd' ich dir die Newton-Physikengine ans Herz legen. Und sobald du dann das nötige Wissen hast, probierst du's einfach selber

_________________
"Für kein Tier wird so viel gearbeitet wie für die Katz'."

Danke für die schnellen Antworten, ich hab jetzt aber ein perfektes Tutorial gefunden auf
http://www.scherfgen-software.net.
Das möchte ich allen, die das selbe Problem haben wie ich, und zugfällig in diesen Thread gelangen, sehr nahelegen!

Danke.

_________________
Geniale Menschen sind selten ordentlich, ordentliche selten genial (Albert Einstein)

Hey, die Seite ist cool. Da gibt's Exporter und Links zu Konvertern von gmax-Dateien und für 3ds Max. Thx für den Link.

Warnung: Feindliches Lager. Dort wird D3D gefröhnt.

_________________
"Für kein Tier wird so viel gearbeitet wie für die Katz'."

Eine Frage hätte ich aber jetzt doch noch:

Wie kann ich testen ob sich der Schnittpunkt S(x,y,z) mit der DreiecksEBENE im DREIECK A(x,y,z) B(x,y,z) C(x,y,z) liegt, also innerhalb der Dreiecksfläche?

_________________
Geniale Menschen sind selten ordentlich, ordentliche selten genial (Albert Einstein)

Mr. Google hat auf die Frage "liegt Punkt in Dreieck" mir dieses Forum gezeigt: http://www.uni-protokolle.de/foren/viewt/20584,0.html

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Etwas spät aber doch stellt sich mir hier die Frage warum du keinen BSP Baum für die Kollisionsabfrage verwendest. Bei einem BSP Baum brauchst du beispielsweise auch nirgends eine Abfrage gegen ein 3eck/Polygon sondern nur gegen Ebenen. Bis auf die Generierung des Baumes ist die Verwendung auch verhältnismäßig einfach. Es gibt natürlich Gründe weshalb man lieber keinen BSP-Baum verwenden sollte (zu dynamische Szenen, für meist Outdoor auch nicht soo toll geeignet, ...) aber ich bezweifle mal, dass das bei dir der Fall ist (lasse mich natürlich auch gerne eines besseren belehren).

Hier noch ein paar Ressourcen zum Thema:

- http://www.devmaster.net/articles/quake3collision/
Ein nettest Tutorial mit viel (C++) Quellcode.

- http://www.gamedev.net/reference/programming/features/bsptree/bsp.pdf
Eine ziemlich lange, primär theoretische Abhandlung zum Thema BSP Bäume.

- http://www.gamedev.net/reference/articles/article657.asp
BSP-FAQ

Über BSP-Bäume findet man aber eh mehr als genug Ressourcen, ich nehm an sogar in deutsch die ein oder andere brauchbare.