Hallo!

Ich arbeite gerade mit ein paar Leuten an einem Projekt, in dem wir einen Welteditor basteln müssen. Ich bin im Moment dafür zuständig die Lightmaps zu machen. Es gibt dabei ja so einige verfahren. Wir haben uns dazu entschieden von der Textur des Objekts zur Lichquelle einen Strahl zu schicken und dann zu überprüfen, ob er ein Dreieck eines Objekts im Raum trifft, um so zu bestimmen, ob ein Schatten geworfen wird. Die große Preisfrage ist nun, wie man berechnet, ob der Strahl ein unbekanntes Dreieck trifft...ich war in Mathe noch nie so ne Leuchte und hoffe, dass jemand von euch eine Idee oder einen Hinweis hat. Wenn ich eine Berechnung habe, ist das programmieren ja nicht mehr so schwer...
Wir programmieren übrigens mit Java, JOGL und OpenGL (falls das wichtig sein sollte).

Das geht ja in Richtung Raytracing! Also...ich glaub ganz einfach is das nicht. Es gibt ja so fälle, dass alle Punkte eines Dreiecks verdeckt sind, das Zentrum aber trotzdem sichtbar ist, oder nur 1/2 Eckpunkte sichtbar sind usw.

Aber eventuell kann man schonmal all die Dreiecke ausfallen lassen, von denen man sicher weiß, dass sie nicht sichtbar sind. Dazu musst du verschiedene Raumunterteilungstechniken anwenden (http://wiki.delphigl.com/index.php/Techniken_und_Algorithmen#Raumunterteilungstechniken).

Eventuell auch noch interessant sind Occlusionquerrys (Wobei ich nicht genau weiß was sie machen )

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