Schnittpunkt eines Strahls mit einem Terrain

Zur Berechnung des Schnittpunkts eines Strahls mit einem Terrain ist es wichtig die Menge der zu prüfenden Dreiecke zu minimieren, da ein Terrain in der Regel aus sehr vielen Flächen besteht. Ein sehr guter und schneller Weg dies zu erreichen besteht darin, den Weg des Strahls mitzuverfolgen und alle auf dem Weg für einen Schnittpunkt infrage kommenden Dreiecke zu testen.

Der erste Schnittpunkt den wir finden ist so auf jeden Fall auch der dem Strahl-Startpunkt am nächsten liegende Punkt - was in der Regel der gesuchte Schnittpunkt ist.

Der Weg des Strahls wird verfolgt, indem sowohl dessen Eintritt in, als auch dessen Austritt aus dem Terrain in Heightmap-Koordinaten berechnet werden und zwischen diesen beiden Punkte mit dem Bresenham-Algorithmus eine gerade Linie gezogen wird.

So erhalten wir genau den Bereich, den der Strahl im Terrain zurücklegt und innerhalb dessen ein Schnittpunkt gefunden werden muss falls einer existiert:

Strahlverfolgung mit BresenhamStrahlverfolgung mit Bresenham

Von der Seite betrachtet sieht man den Verlauf des Strahls und die Schnittpunkte mit dem Terrain:

Seitenansicht der StrahlverfolgungSeitenansicht der Strahlverfolgung

Die Kreise markieren jeweils den Ein- und Austrittspunkt des Strahls in die achsenparallele Bounding Box (AABoundingBox). Die Quadrate zeigen die so gefundenen Schnittstellen.

Sollte der Strahl innerhalb der Bounding Box beginnen, so wird der Startpunkt des Strahls als Startpunkt für die Strahlverfolgung verwendet.

Feuer-Demo des Partikel-Systems

Ich habe eine Webstart-Demo online gestellt die den aktuellen Stand des Partikel-Systems in der Parrot Engine zeigt. Das Beispiel zeigt ein aus Partikeln bestehendes Feuer.

In der Engine gibt es bereits einen umfangreichen Partikel-Editor der das erstellte System per XML exportieren kann. Diese XML-Datei wird direkt von der Engine verarbeitet und das hierdurch definierte System kann anschließend direkt in den Szene-Graphen eingefügt werden. Das Zeichnen und simulieren des Systems steuert dann alles die Engine ganz automatisch.

Beim nächsten Release wird sowohl der Partikel-Editor schon mit dabei sein als auch diese Feuer-Demo und der Alienshooter. Ich hoffe auch, dass ich dazu kommen werde mit dem nächsten Release einiges an Dokumentation mitzuliefern: Eine Referenzdoku sowie ein "Getting-Started" sind wohl erstmal am dringensten.

Preview-Release des Alien-Shooters!

Das erste Preview-Release meines Alien-Shooters ist raus!

Ihr könnt den Alien Shooter über Java WebStart starten

Spielinhalt

Das Ziel des Spiels ist es so viele Punkte wie möglich durch das Abschiessen von Aliens zu sammeln. Die Aliens steigen hinter einer Bergkette auf und überqueren das Spielgebiet bevor sie wieder verschwinden. Der Spieler hat während dieser Passage die Möglichkeit die Ufos abzuschiessen.

Zum Schiessen hat der Spieler eine Kanone mit zwei Rohren die jeweils abwechselnd eine Rakete abfeuern können. Raketen fliegen nicht unendlich schnell, so dass man etwas vorhalten sollte um die Ufos auch zu treffen.

Es gibt Extrapunkte wenn mehr als 70% der Schüsse ihr Ziel erreicht haben und wenn alle Ufos eines Levels erledigt wurden.

Das Spiel endet, wenn in einem Level nicht mindestens die geforderte Abschussquote erreicht wurde.

In der aktuellen Preview-Version gibt es derzeit nur eine Sorte Ufos und 5 Level. Die später folgende, fertige Version wird viele verschiedene Feinde, deutlich mehr Level und ggfls. auch Powerups und Sondermissionen beinhalten.

Bedienung

Die zum Spielen notwendigen Tasten werden stets eingeblendet. Außerdem benötigt ihr die Maus um die Kanone zu steuern und zu schiessen.

Während des Spiels kann mit "ESC" pausiert werden.

Fehler gefunden?

Falls irgendetwas nicht funktionieren sollte, dann sendet mir bitte die Datei "alienshooter.log" aus eurem Homeverzeichnis mit einer Beschreibung was ihr gemacht habt, was nicht funktierte und wie sich das geäußert hat.

Die Log-Datei findet ihr unter einem deutschen Windows XP unter C:/Dokumente und Einstellungen/BENUTZERNAME. Unter Vista findet ihr den Ordner unter C:/Users/BENUTZERNAME. Bei Vista ist es egal ob ihr eine deutsche oder englische Version benutzt.

Ich freue mich natürlich auch über Anregungen, Anfragen, Kritik, Tipps und alles andere an Feedback!

Viele Grüße und viel Spaß - Stefan

Syndicate content