Grundsätzliche Fragen zur Grafikdarstellung in Spielen

[Dirt Devil]

Hi Leute,
ich möchte gerne ein Spiel als Applet programmieren, dabei sind mir einige Möglichkeiten zur Performance-Steigerung eingefallen. Allerdings bin ich mir nicht sicher, ob dies wirklich geschieht...

Punkt 1: clipping
Da der größte Teil des Applets während des Spiels nahezu unverändert bleibt, kam mir die Idee das Clipping des Graphics Klasse (g.setClip(x,y,width,height)) zu verwenden. Allerdings soll das Clipping bei mehreren Sprites angewandt werden, so dass das Applet also mehrmals mit der Clipping-Beschränkung gezeichnet wird. Bremst dies nicht die Performance, wenn ich das Applet also mehrere Mal beschränkt anstatt ein Mal komplett zeichne? Gibt es vielleicht eine Möglichkeit, mehrere Clipping-Rechtecke gleichzeitig zu setzen?

Punkt 2: Kollisionsabfrage
Der Spieler soll ein Leben verlieren, wenn er gegen einen Gegner läuft. Dabei wird bei mir momentan jeden Bruchteil einer Sekunde die Positionen der Sprites überprüft. Gibt es eventuell noch eine weitere, schnellere Methode (beispielsweise über Listener - oder macht ein Listener genau dasselbe wie oben beschrieben?)

Ich wäre euch sehr dankbar, wenn ihr mich aufklären könntet.

Danke,
Dirt Devil

 

[Marco13]

Knappe Antworten auf knappe Fragen:
1. Damit es sich lohnt, clipping-Regionen zu setzen (und ggf. mehrere zu einer zu vereinigen) muss schon ziemlich viel gezeichnet werden. Vermutlich(!!!!!!) lohnt sich der Aufwand nicht
2. Es würde zumindest Sinn machen, die Kollisionsabfrage nicht einfach nur "oft" durchzuführen, sonderngenau dann wenn sich die Position der Objekte verändert hat. Ansonsten gibt's da jede Menge möglichkeiten, die Kollisionserkennung zu beschleunigen, Stichworte: BSP Tree, Bounding Volume Hierarchy, ...

 

[Dirt Devil]

Fürs Clipping hab ich nun eine neue Methode entwickelt:
Ich unterteile das gesamte Spielfeld in ein Raster aud Blöcken, und es werden nur die Blöcke wiederholt gezeichnet, auf denen ein Sprite liegt bzw. gelegen ist. So benötige ich nicht die Clipping Methode der Graphics-Klasse, und so wie ich es machen will läuft es glaub ich sogar schneller.

Kollisionsabfrage-Methoden:
Deine aufgeführten Methoden für die Kollisionsabfrage werden wohl funktionieren, allerdings hab ich mit ihnen noch nicht gearbeitet. Einfachere Lösung: Ich überprüfe einfach die Koordinaten der Sprite-Objekte (im Prinzip tun deine genannten Methoden ja genau das).

Performance der Kollisionabfrage:
In meiner aufgeführten Methode genauso wie in der BSP Tree Methode muss die Position der Objekte stetig überwacht werden. Nach meinen Vorstellungen kann dies aber gar nicht vermieden werden, da eine Abfrage immer bestehen muss (sonst hieße es ja nicht Kollisionsabfrage). Insofern muss ich mich wohl damit zufrieden geben :bae:

Danke für deine Bemühungen,
Dirt Devil