Timebased Movement: Unterschied zwischen den Versionen

Aus DGL Wiki
Wechseln zu: Navigation, Suche
(Bild 1? :D, ansonsten Korrektur gelesen)
K (Absolute Genauigkeit per Hardware: Sprachfehler gefixt, FPS verlinkt)
 
(13 dazwischenliegende Versionen von 8 Benutzern werden nicht angezeigt)
Zeile 41: Zeile 41:
 
  neue_Position = Geschwindigkeit * vergangene_Zeit + alte_Position
 
  neue_Position = Geschwindigkeit * vergangene_Zeit + alte_Position
  
Wir brauchen also nur eine Geschwindigkeit festlegen und messen wieviel Zeit vergangen ist um die neue Position zu berechnen zu können.
+
Wir brauchen also nur eine Geschwindigkeit festlegen und messen, wie viel Zeit vergangen ist, um die neue Position zu berechnen zu können.
  
 
Wohlgemerkt gilt diese Formel nur wenn sich das Objekt mit konstanter Geschwindigkeit fortbewegt.
 
Wohlgemerkt gilt diese Formel nur wenn sich das Objekt mit konstanter Geschwindigkeit fortbewegt.
Zeile 49: Zeile 49:
 
Allgemein:
 
Allgemein:
 
  VergangeneZeit := ( Zeit1 - Zeit0 ) / Frequenz;
 
  VergangeneZeit := ( Zeit1 - Zeit0 ) / Frequenz;
 +
 +
Die Frequenz ist hierbei die Timerticks pro Sekunde. Damit ist sie (bei einem 1ms-Timer) gleich dem Umrechnungsfaktor von Sekunden zu Millisekunden, also 1000.
  
 
=== Millisekunden genau unter Windows===
 
=== Millisekunden genau unter Windows===
 
Die wohl einfachste aber auch ungenaueste Möglichkeit unter Windows so etwas zu realisieren besteht darin mit Hilfe von GetTickCount die Zeit (in Millisekunden) seit dem letzen Windows-Start zu ermitteln.
 
Die wohl einfachste aber auch ungenaueste Möglichkeit unter Windows so etwas zu realisieren besteht darin mit Hilfe von GetTickCount die Zeit (in Millisekunden) seit dem letzen Windows-Start zu ermitteln.
  
<pascal>
+
<source lang="pascal">
 
//Benötigte Variablen
 
//Benötigte Variablen
 
var
 
var
Zeile 83: Zeile 85:
 
   Position := Geschwindigkeit * vergangene_Zeit + Position;
 
   Position := Geschwindigkeit * vergangene_Zeit + Position;
 
end;
 
end;
</pascal>
+
</source>
  
 
=== Absolute Genauigkeit per Hardware ===
 
=== Absolute Genauigkeit per Hardware ===
Man kann auch die Hardware zur Zeitmessung nutzen um so noch genauere Ergebnisse zu erziehlen. Es kann jedoch theoretisch sein, dass diese nicht zur Verfügung steht.
+
Man kann auch die Hardware zur Zeitmessung nutzen, um so noch genauere Ergebnisse zu erzielen. Es kann jedoch theoretisch sein, dass diese nicht zur Verfügung steht. Zudem handelt es sich hierbei um reine Windows API-Aufrufe. Bei Verwendung von FreePascal bzw. Lazarus sollte diese Methode also nicht in Betracht gezogen werden.
<pascal>
+
 
 +
<source lang="pascal">
 
//Benötigte Variablen
 
//Benötigte Variablen
 
var
 
var
Zeile 100: Zeile 103:
 
   QueryPerformanceCounter(BerechnungsZeit); // Aktuelle Zeit ermitteln
 
   QueryPerformanceCounter(BerechnungsZeit); // Aktuelle Zeit ermitteln
 
end;
 
end;
 +
 
procedure BerechnungsCheck; // Alle nötigen Berechnungen durchführen
 
procedure BerechnungsCheck; // Alle nötigen Berechnungen durchführen
 
var
 
var
Zeile 108: Zeile 112:
 
   BerechnungsZeit := AktuelleZeit;
 
   BerechnungsZeit := AktuelleZeit;
 
end;
 
end;
 +
 
procedure Berechne(vergangene_Zeit : Double);
 
procedure Berechne(vergangene_Zeit : Double);
 
const
 
const
Zeile 116: Zeile 121:
 
   Position := Geschwindigkeit * vergangene_Zeit + Position;
 
   Position := Geschwindigkeit * vergangene_Zeit + Position;
 
end;
 
end;
</pascal>
+
</source>
 +
 
 +
Man hat nun den Geschwindigkeitsfaktor, mit dem man sämtliche Bewegungen multipliziert. Wenn der PC viele [[FPS|Frames per Second]] rendert, wird der Geschwindigkeitsfaktor klein. Die Bewegungen werden dadurch natürlich auch kleiner. Je niedriger die Ausführungsgeschwindigkeit der Zeichenprozedur, desto höher wird der Geschwindigkeitsfaktor, die Bewegungsschritte also auch größer.
  
 
== Konstant Beschleunigte Bewegung ==
 
== Konstant Beschleunigte Bewegung ==
Zeile 130: Zeile 137:
 
Falsch wäre diese Berechnung:
 
Falsch wäre diese Berechnung:
 
  neue_Position := alte_Geschwindigkeit * vergangene_Zeit + alte_Position
 
  neue_Position := alte_Geschwindigkeit * vergangene_Zeit + alte_Position
Denn so würde sich der Ball in unserm Beispiel nach der ersten Sekunde noch gar nicht bewegt haben.
+
Denn so würde sich der Ball von Bild 0 nach Bild 1 gar nicht bewegen.
  
 
Genauso falsch wäre diese Berechnung:
 
Genauso falsch wäre diese Berechnung:
 
  neue_Position := neue_Geschwindigkeit * vergangene_Zeit + alte_Position
 
  neue_Position := neue_Geschwindigkeit * vergangene_Zeit + alte_Position
  
Denn dann würde sich der Ball sofort mit der vollen Geschwindigkeit bewegen und würde im Bild 1 unseres Beispieles schon am Boden sein.
+
Denn dann würde sich der Ball sofort mit der vollen Geschwindigkeit bewegen und wäre viel zu schnell ab Boden.
  
 
Wer sich ein wenig mit Physik auskennt weiß das man bei konstant Beschleunigter Bewegung so die neue Position ausrechnet:
 
Wer sich ein wenig mit Physik auskennt weiß das man bei konstant Beschleunigter Bewegung so die neue Position ausrechnet:
  neue_Position := Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + alte_Position
+
  neue_Position := 0.5 * Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + alte_Position
  
 
Beispielcode:
 
Beispielcode:
<pascal>
+
<source lang="pascal">
 
var
 
var
 
   Position        : Double;
 
   Position        : Double;
Zeile 149: Zeile 156:
 
   Beschleunigung = 1;
 
   Beschleunigung = 1;
 
begin
 
begin
   Position := Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + Position
+
   Position := 0.5*Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + Position
 
   // Wichtig: alte Geschwindigkeit erst ändern wenn sie nicht mehr gebraucht wird.
 
   // Wichtig: alte Geschwindigkeit erst ändern wenn sie nicht mehr gebraucht wird.
 
   Geschwindigkeit := Beschleunigung * vergangene_Zeit + Geschwindigkeit
 
   Geschwindigkeit := Beschleunigung * vergangene_Zeit + Geschwindigkeit
 
end;
 
end;
</pascal>
+
</source>
 +
 
 +
== Umsetzung mit einer Delphi Form ==
 +
<source lang="pascal">
 +
var
 +
[...]
 +
Frequency, StartCount, EndCount: Int64;
 +
Speedfactor: Extended;
 +
 
 +
const
 +
Scalefactor = 100;      //Der Scalefactor ist ein beliebiger Wert um den Speedfactor
 +
                          //zu beeinflussen
 +
[...]
 +
procedure TForm1.FormCreate(Sender: TObject);
 +
begin
 +
if not QueryPerformanceFrequency(Frequency) then
 +
    raise Exception.create('Kein Hardware Timer vorhanden');
 +
QueryPerformanceFrequency(Frequency); //Frequenz des Rechners ermitteln
 +
 +
StartCount:=-1;
 +
[...]
 +
end;
 +
   
 +
 
 +
procedure TForm1.IdleHandler(Sender: TObject; var Done: Boolean);
 +
begin
 +
if StartCount=-1 then
 +
    QueryPerformanceCounter(StartCount) else //Zeit0 / nur einmal aufrufen
 +
    StartCount:=EndCount; //Übergabe des Endwerts an den Startwert
 +
 
 +
Form1.Render;
 +
 
 +
QueryPerformanceCounter(EndCount); //Zeit1 
 +
Speedfactor := ((EndCount - StartCount) /Frequency) * Scalefactor //(Zeit1 - Zeit0) / Frequenz
 +
[...]
 +
Done:=False;
 +
end;
 +
</source>
 +
 
 +
Man hat nun den Speedfactor, den man mit sämtlichen Bewegungen multipliziert. Und schon hat man eine einfache Umsetzung von Timebased movement, ohne sich über Physik Gedanken machen zu müssen.
 +
 
 +
Für eine möglichst genaue Zeitmessung wird empfohlen, den Endwert an den Startwert zu übergeben. Beim getrennten Aufruf des QueryPerformanceCounter für den Startwert und den Endwert vor und nach dem Rendern können gerade im OnIdle-Event unter Umständen erhebliche Abweichungen in der Zeitmessung auftreten.
  
 
== Links ==
 
== Links ==
*[http://www.delphigl.com/script/do_show.php?name=bombman2&action=2 Bomberman DGL-Tutorial]
+
*[[Tutorial_Bomberman2#Timebased_Movement]]
 +
*[[SDL_GetTicks]] - Methode zur Zeitmessung mit SDL

Aktuelle Version vom 14. Januar 2014, 20:46 Uhr

Kurz-Beschreibung

Timebased Movement sorgt dafür, dass die Bewegungsgeschwindigkeiten nicht vom CPU-/Renderspeed abhängen.


Prinzip

Nehmen wir an wir möchten einen Ball darstellen der sich mit konstanter Geschwindigkeit vom linken Bildschirmrand zum rechten Bildschirmrand bewegt.

Das erste Bild wird den Ball ganz links zeigen. Auf dem nächsten Bild wird der Ball ein Stück weiter sein, die Frage ist nur wie weit? Die Länge der Strecke die der Ball zurücklegen muss legen wir nun mal willkürlich auf 1 Längeneinheit (kurz: LE) fest. Die Strecke soll er in 5 Sekunden zurück legen.

Ein Rechner A braucht 1 Sekunde um 1 Bild zu Berechnen. Um das gewünschte Ergebnis zu erreichen müssten wir den Ball nach jedem Bild 0.2 Felder weiterbewegen.

In einer Sekunde hätten wir also folgende Bilder:

  • Bild 0: Ball Position: 0.0
  • Bild 1: Ball Position: 0.2 (weiterbewegt um 0.2 LE in 1.0 Sekunden)
  • Bild 2: Ball Position: 0.4 (weiterbewegt um 0.2 LE in 1.0 Sekunden)
  • Bild 3: Ball Position: 0.6 (weiterbewegt um 0.2 LE in 1.0 Sekunden)
  • Bild 4: Ball Position: 0.8 (weiterbewegt um 0.2 LE in 1.0 Sekunden)
  • Bild 5: Ball Position: 1.0 (weiterbewegt um 0.2 LE in 1.0 Sekunden)

Ein Rechner B braucht nur 0.5 Sekunden um ein Bild zu berechnen.

Ebenfalls in nur einer Sekunde hätten wir folgende Bilder:

  • Bild 0: Ball Position: 0.0
  • Bild 1: Ball Position: 0.1 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 2: Ball Position: 0.2 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 3: Ball Position: 0.3 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 4: Ball Position: 0.4 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 5: Ball Position: 0.5 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 6: Ball Position: 0.6 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 7: Ball Position: 0.7 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 8: Ball Position: 0.8 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 9: Ball Position: 0.9 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)
  • Bild 10: Ball Position: 1.0 (weiterbewegt um: 0.1 LE in 0.5 Sekunden)

Bei dem einen Rechner muss der Ball bei jedem Bild um 0.2 LE bewegt werden, beim andern Rechner nur 0.1 LE pro Bild. Tut man dies nicht, bewegt sich der Ball zu schnell oder zu langsam.

Doch woher weiß man nun wie weit man seinen Ball auf den jeweiligen Rechner pro Bild bewegen muss?

In unserem Beispiel bewegt sich der Ball mit der konstanten Geschwindigkeit von 0.2 LE pro Sekunde. Mit folgender Formel können wir bei konstanter Geschwindigkeit die neue Position berechnen:

neue_Position = Geschwindigkeit * vergangene_Zeit + alte_Position

Wir brauchen also nur eine Geschwindigkeit festlegen und messen, wie viel Zeit vergangen ist, um die neue Position zu berechnen zu können.

Wohlgemerkt gilt diese Formel nur wenn sich das Objekt mit konstanter Geschwindigkeit fortbewegt.

Berechnung der vergangen Zeit

Allgemein:

VergangeneZeit := ( Zeit1 - Zeit0 ) / Frequenz;

Die Frequenz ist hierbei die Timerticks pro Sekunde. Damit ist sie (bei einem 1ms-Timer) gleich dem Umrechnungsfaktor von Sekunden zu Millisekunden, also 1000.

Millisekunden genau unter Windows

Die wohl einfachste aber auch ungenaueste Möglichkeit unter Windows so etwas zu realisieren besteht darin mit Hilfe von GetTickCount die Zeit (in Millisekunden) seit dem letzen Windows-Start zu ermitteln.

//Benötigte Variablen
var
  BerechnungsZeit : LongWord;
  Position        : Double;

procedure BeimStart; // Was hier drinnen steht sollte zum Start ausgeführt werden
begin
  BerechnungsZeit := GetTickCount();
end;

procedure BerechnungsCheck; // Alle nötigen Berechnungen durchführen
const
  Frequenz = 1000; // Durch Windows festgelegt
var
  AktuelleZeit : LongWord;
begin
  AktuelleZeit := GetTickCount();
  Berechne((AktuelleZeit - BerechnungsZeit) / Frequenz);
  BerechnungsZeit := AktuelleZeit;
end;

procedure Berechne(vergangene_Zeit : Double);
const
  Geschwindigkeit = 0.5;
begin
  {Alle Berechnungen stehen hier }
  // z.B.
  Position := Geschwindigkeit * vergangene_Zeit + Position;
end;

Absolute Genauigkeit per Hardware

Man kann auch die Hardware zur Zeitmessung nutzen, um so noch genauere Ergebnisse zu erzielen. Es kann jedoch theoretisch sein, dass diese nicht zur Verfügung steht. Zudem handelt es sich hierbei um reine Windows API-Aufrufe. Bei Verwendung von FreePascal bzw. Lazarus sollte diese Methode also nicht in Betracht gezogen werden.

//Benötigte Variablen
var
  BerechnungsZeit : Int64;
  Frequenz        : Int64;
  Position        : Double;

procedure BeimStart; // Was hier drinnen steht sollte zum Start ausgeführt werden
begin
  if not QueryPerformanceFrequency(Frequenz) then // Frequenz ermitteln
   raise Exception.create('Kein Hardware Timer vorhanden');
  QueryPerformanceCounter(BerechnungsZeit); // Aktuelle Zeit ermitteln
end;

procedure BerechnungsCheck; // Alle nötigen Berechnungen durchführen
var
  AktuelleZeit : Int64;
begin
  QueryPerformanceCounter(AktuelleZeit);
  Berechne((AktuelleZeit - BerechnungsZeit) / Frequenz);
  BerechnungsZeit := AktuelleZeit;
end;

procedure Berechne(vergangene_Zeit : Double);
const
  Geschwindigkeit = 0.5;
begin
  {Alle Berechnungen stehen hier }
  // z.B.
  Position := Geschwindigkeit * vergangene_Zeit + Position;
end;

Man hat nun den Geschwindigkeitsfaktor, mit dem man sämtliche Bewegungen multipliziert. Wenn der PC viele Frames per Second rendert, wird der Geschwindigkeitsfaktor klein. Die Bewegungen werden dadurch natürlich auch kleiner. Je niedriger die Ausführungsgeschwindigkeit der Zeichenprozedur, desto höher wird der Geschwindigkeitsfaktor, die Bewegungsschritte also auch größer.

Konstant Beschleunigte Bewegung

Nehmen wir an wir möchten darstellen wie ein Ball zu Boden fällt. Der Ball sei 1 LE über dem Boden und wird dort zum Zeitpunkt 0s losgelassen. Die Kraft welche die Erdanziehung simuliert soll pro Sekunde die Geschwindigkeit des Balles um 1 LE/s erhöhen.


Die neue Geschwindigkeit die sich durch die Beschleunigung ergeben hat, läßt sich noch sehr einfach Berechnen:

neue_Geschwindigkeit := Beschleunigung * vergangene_Zeit + alte_Geschwindigkeit;

Wie sieht es aber mit der Position aus?

Falsch wäre diese Berechnung:

neue_Position := alte_Geschwindigkeit * vergangene_Zeit + alte_Position

Denn so würde sich der Ball von Bild 0 nach Bild 1 gar nicht bewegen.

Genauso falsch wäre diese Berechnung:

neue_Position := neue_Geschwindigkeit * vergangene_Zeit + alte_Position

Denn dann würde sich der Ball sofort mit der vollen Geschwindigkeit bewegen und wäre viel zu schnell ab Boden.

Wer sich ein wenig mit Physik auskennt weiß das man bei konstant Beschleunigter Bewegung so die neue Position ausrechnet:

neue_Position := 0.5 * Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + alte_Position

Beispielcode:

var
  Position        : Double;
  Geschwindigkeit : Double;
procedure Berechne(vergangene_Zeit : Double);
const
  Beschleunigung = 1;
begin
  Position := 0.5*Beschleunigung * vergangene_Zeit * vergangene_Zeit + Geschwindigkeit * vergangene_Zeit + Position
  // Wichtig: alte Geschwindigkeit erst ändern wenn sie nicht mehr gebraucht wird.
  Geschwindigkeit := Beschleunigung * vergangene_Zeit + Geschwindigkeit
end;

Umsetzung mit einer Delphi Form

var 
[...] 
 Frequency, StartCount, EndCount: Int64; 
 Speedfactor: Extended;

const 
 Scalefactor = 100;       //Der Scalefactor ist ein beliebiger Wert um den Speedfactor
                          //zu beeinflussen
[...]
procedure TForm1.FormCreate(Sender: TObject);
begin 
 if not QueryPerformanceFrequency(Frequency) then
    raise Exception.create('Kein Hardware Timer vorhanden');
 QueryPerformanceFrequency(Frequency); //Frequenz des Rechners ermitteln 
 
 StartCount:=-1;
[...]
end;
     

procedure TForm1.IdleHandler(Sender: TObject; var Done: Boolean);
begin 
 if StartCount=-1 then
    QueryPerformanceCounter(StartCount) else //Zeit0 / nur einmal aufrufen
    StartCount:=EndCount; //Übergabe des Endwerts an den Startwert

 Form1.Render; 

 QueryPerformanceCounter(EndCount); //Zeit1  
 Speedfactor := ((EndCount - StartCount) /Frequency) * Scalefactor //(Zeit1 - Zeit0) / Frequenz
 [...]
 Done:=False;
end;

Man hat nun den Speedfactor, den man mit sämtlichen Bewegungen multipliziert. Und schon hat man eine einfache Umsetzung von Timebased movement, ohne sich über Physik Gedanken machen zu müssen.

Für eine möglichst genaue Zeitmessung wird empfohlen, den Endwert an den Startwert zu übergeben. Beim getrennten Aufruf des QueryPerformanceCounter für den Startwert und den Endwert vor und nach dem Rendern können gerade im OnIdle-Event unter Umständen erhebliche Abweichungen in der Zeitmessung auftreten.

Links