spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich glaube, dass hier ein paar mehr Mathebegeisterte als im JLI sind, also frag ich nochmal


So, ich habe jetzt mal einen PickRay ausgerechnet (was mit gluUnProject wirklich leicht war Very Happy ) und ne Funktion Kugel/Strahl geschrieben (ist ja auch eher leicht).
Jetzt fehlt eigentlich nur noch Strahl / Dreieck. Das würde bedeuten, aus 3 Punkten Ebene ausrechnen, Punkt auf Ebene ausrechnen und testen ob der Schnittpunkt im Dreieck liegt (entweder Innenseite der Begrenzungsbenen (die man auch noch ausrechnen müsste) oder mit den Winkeln zu allen Eckpunkten, letzteres dürfte schneller sein).
Ebenen kann man natürlich im Voraus berechnen, aber nur bei statischen Modellen.
Will ich jetzt ein Modell mit ~1.000 Dreiecken testen, ist das ja schon ein ziemlicher Aufwand.
Nun, wie würde man das ganze Optimieren? Man könnte ja irgendwie sowas wie einen Octree machen, mit verschachtelten Quadern, auf die die Dreiecke aufgeteilt sind. Nur um einen Quader mit einem Strahl zu testen, müsste man ja auch wieder 6 Ebenen haben und dann gucken ob die Schnittpunkte in den Begrenzungen liegen. Hört sich für mich nach den Aufwand von 6 Dreiecken an.
Außerdem, wenn ich jetzt einen animierten Charakter habe, wie mach ich dann noch einen Octree? Ich müsste ja bei jeder Bewegung neu bestimmen, in welcher Sektion die Dreiecke liegen.

Evtl. könnte ich den Character in Submeshs aufteilen, und die dann mit ner Kugel oder auch nem Quader (obwohl Strahl/Kugel ja schneller als Strahl/Quader sein sollte) umgeben. Aber dann hätte ich wieder mehr Drawcalls.
Ich könnte auch ein Kollisionsobjekt mit weniger Ecken machen, dann würde es ungenauer, ich hätte mehr Aufwand, und ich hätte Performaceverlust, weil ich dieses neue Modell ja auch animieren müsste.

Zur Zeit siehts also so aus, dass statische Modelle zwar einen Octree haben könnten, dieser aber wegen dem Aufwand Quader/Strahl nur wenige Unterteilungen haben sollte, und dass animierte Modelle so oder so doof sind.

Evtl. könnte ich auch für ein Dreieck gucken, ob es überhaupt nah genug am Strahl ist, um geschnitten zu werden, was nichts anderes als eine Kugel um jedes Dreieck wäre. Eine Kugel zu testen geht schneller als ein Dreieck zu testen, aber zusammen mit dem Berechnen der Kugel könnte es doch wieder murks sein.

Irgendwelche Ideen?

Wenn man es optimieren kann, würde ich es schon gerne noch ein wenig optimieren.