Hi,

ich verwende seit recht langer Zeit diesen Algorithmus um zu überprüfen ob ein Ray ein Triangle trifft:

http://www.cs.virginia.edu/~gfx/Courses ... ection.pdf


Das hatte bisher eigentlich immer geklappt, nur... bei manchen Triangles macht das ding irgendwie fehler, bzw liefern ein true zurück obwohl es false sein sollte..

z.B. bei dem hier:



Hat irgendwer eine idee woran das liegt..? Bzw.. wie muß man ihn ändern damit es geht?

Aya~

PS: Oder ich hab irgendwo nen dummen fehler beim abtippen gemacht.. aber eigentlich hab ich das ganze grad 10x überprüft :/

Ich denke du hast beim abtippen ein Fehler gemacht oder das Backfaceculling Define aktive, wenn dann die vektoren falsch übergeben sind, würde es auch fehlschlagen, wenn es das Triangle trift.
Ich hab das mal mit einen XNA portierung für C# verglichenm und der Code ist gleich.
http://www.ziggyware.com/readarticle.php?article_id=78
Leider ist der Orginalcode von dem Artikel nicht mehr auf dem Server.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Hast du es denn mal mit dem Triangle ausprobiert das ich oben geschrieben habe?
Es ist egal ob mit oder ohne Backfaceculling.. es kommt immer ein treffer raus, obwohl es nicht trifft.

Wenn das bei XNA genauso aussieht der code heißt das nicht zwingend das es funktioniert..

Ich hoffe, doch wenn wer es portiert, dass er es auch verwendet. Zugegeben ein bischen Naiv aber ich hoffe trotzdem darauf.
Leider bin ich den ganzen Tag über nicht zuhause und deswegen konnte ich es selber noch nicht ausprobieren aber ich bin bald Zuhause, dann guck ich mir das mal im Debugger an.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Ich bin zwar noch nicht zuhause aber ich hab das mal Schriftlich durchgearbeitet und bei mir bricht er bei deinen werten bei der Determinantenprüfung ab, da diese 0 ergibt.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Hast du es mit dem algorithmus von dem PDF das ich oben verlinkt habe durchgerechnet?
Oder mit dem den du da verlinkt hast..?

Der den du da hast den hatte ich vor meinem post schon ausprobiert und der geht aufjedenfall, nur ich wollte halt diesen anderen da haben grade weil der auch backface culling unterstüzt.

Aya~

Ich hab die PDF, die du gelinkt hattest genommen.
Rechenfehler meinerseits sind natürlich nicht ausgeschlossen aber an deiner stelle würde ich mal mit dem debugger die werte durch arbeiten und gucken ob nicht vieleicht ein fehler mit den pointer gemacht hast. Ich würde die Funktion eh umschreiben, diese ist nicht gerade das was man performant nennt. Referenzen, ein paar const rein, damit der compiler diese als nur lesen erkennt und den code besser optimieren kann, die rechenoperationen auf die eigene mathebiblio umstellen und 4 statt 3 Komponentenvektoren verwenden aber da erzähle ich dir ja nichts neues.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

mh... dann werd ich das morgen auch mal von hand nochmal nachrechnen und überprüfen wo der fehler liegt.



Korrekt