Das deutsche QBasic- und FreeBASIC-Forum

[-schumi-]

Hallo Comunity!

Folgendes: Ich möchte ein 800*600px-Fenster erstellen (<- das ist noch nicht das Problem ) das mir einen sich ständig ändernden Wert (der einfachheit halber: von 0-600) und den bisherigen Verlauf (die letzten 800 Werte) grafisch anzeigt. (Der Verlauf muss nicht abgespeichert werden, nur angezeigt)
Wie zum Beispiel die CPU-Auslastung im Taskmanager.

Die Sache an sich ist ja leicht zu realisieren, aber ich möchte nur so wenig CPU-Leistung wie möglich verbraten.
Mir sind bis jetzt 2 Möglichkeiten eingefallen:
1.

[Jojo]

jedes mal das array um eins zu verschieben ist auch alles andere als toll. nimm doch lieber einen ringpuffer... Geht ungefähr so. Da muss nicht das Array jedes mal verschoben werden -> Quasi 0 CPU-Last dadurch. GET und PUT ist wesentlich effizienter als jedes mal 800 Linien zu zeichnen. So wird das im Prinzip auch häufig in anderen Programmen realisiert, wenn gescrollt wird.


PS: Wer meint, dass in dem Ausdruck "(curpos + rbuflen - 1) Mod rbuflen" ein "rbuflen" zu viel vorkommt, mag zwar in Mathe gut aufgepasst haben, hat aber übersehen, dass FB bei Modulo auch negative Werte zurückliefert und -1 MOD 800 somit nicht 799 ergibt.

_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[-schumi-]

Das Ring-Array gefällt mir
Aber wie krieg ich jetzt die Werte möglichst schnell und mit wenig Rechenleistung auf den Bildschirm? Irgendwie müssen die alten Werte ja wieder weg...
Wie schnell ist PSET? Wenn es schnell ist könnte ich die alten Punkte mit weis wegPSETten... (Ich hab die Werte ja alle)

[Jojo]

ich versteh dein problem nicht so ganz. du willst ja scheinbar eine kurve zeichnen. also zeichnest du initial die
komplette kurve (alles nullwerte) und kopierst die komplette grafik bis auf die erste pixelzeile und setzt sie einen pixel nach links. dann zeichenst du vom vorletzten pixel zum letzten (jetzt neuen) pixel eine linie und du hast wieder eine schöne kurve. natürlich geht das nicht umsonst, von daher sollte so ein update natürlich nicht kontinuierlich passieren (tut's im task-manager ja auch nicht). Du kannst's natürlich auch mit PSET versuchen (sieht aber unschön aus, also eher LINE) - sei einfach kreativ! Ob eine Lösung schlechter als die andere ist, solltest du ja selbst merken können.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[-schumi-]

Du hast es erfasst, fast zumindest:
1. Ich will keine Linien, weil die wieder zu viele Ressourcen verbrauchen.
2. Ich will kein GET/PUT, weil das sehr Zeitkritisch werden könnte)

[Jojo]

Der Taskmanager hat auch relativ kleine Displays, da geht das auch recht flott. Und ich bin mir ziemlich sicher, dass die mit einem zu GET/PUT ähnlichen Befehlspaar gescrollt werden. Wenn du jeweils nur eine Linie zeichnest und den rest wie vorgeschlagen mit GET/PUT wird die Linie nicht ins Gewicht fallen.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[-schumi-]

Natürlich fällt eine einzige Linie pro Durchgang nicht ins Gewicht.
Aber GET/PUT gefällt mir gar und gar nicht:
800*600=480000 Pixel für 800 Pixel der Kurve ist nicht gerade ergonomisch. Das währe ein "Wirkungsgrad" von 0.1666667% !!!

[Jojo]

Leider scheint dir da ein bisschen das Wissen zur Funktion von Speicher und CPU zu fehlen, sonst wäre es dir vielleicht etwas deutlicher. Auf ein einzelnes Wort (einen Pixel) zuzugreifen ist total ineffizient. Eine ganze Reihe Pixel in einem Rutsch zu lesen/schreiben ist dagegen ziemlich schnell. Ob du es willst oder nicht, wenn du auf einen Pixel in deinem Bild zugreifst, werden die angrenzenden Pixel(-reihen) sowieo mitgespeichert und mitgeladen (und zwar vom bzw in den Cache), von daher ist auch GET/PUT ziemlich schnell. Du kannst auch nix dagegen tun, dass die umliegenden Pixel mit in den Cache geladen werden, und das ist auch gut so. Wenn du einfach die ganze Grafik kopierst, wird nach und nach auf alle Zeilen zugegriffen, was ziemlich schnell geht. Wenn du dagegen auf deine 800 Punkte zugreifst, muss mal auf Zeile 1 des Bildes, dann vielleicht direkt danach auf Zeile 500, dann auf Zeile 325 etc zugegriffen werden. Das ist nicht sonderlich effizient, je nach Größe des Caches.
Natürlich ist auch blockweises Kopieren nicht immer effizienter - Aber ich schreibe dir auch nicht vor, welche Implementierung schneller ist und ich werde garantiert nicht für dich ausprobieren, welche in deinem Konkreten Fall schneller ist - das musst du schon selbst tun.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[-schumi-]

oha, *duck*

Ja, das muss ich leider zugeben... Naja, jedenfalls wieder was gelernt.

Es wird sich also doch auf GET/PUT hinauslaufen... Das du das nicht für mich ausprobieren brauchst sollte sich von selbst verstehen .

Jedenfalls herzlichen Dank für die schnelle und kompetente Hilfe!
-schumi-

[Jojo]

[-schumi-]

Ja, ich glaub ich werd beides mal ausprobieren (sooo viel Code ist es ja nicht).
Aber das würde ja Theoretisch heissen:
Eine
LINE (100, 100)-(600, 100) (sieht so aus: - )
würde ja nicht so lange dauern wie
LINE (100, 100)-(400, 500) (sieht so aus: \ )
(beide sind exakt 500px lang) weil bei ersterem alle Pixel in einer Reihe liegen... Oder ist das föllig falsch oder checkt FB das nicht?


Nochmal Danke!

Für weitere Ideen/Anregungen bin ich natürlich dankbar

[Jojo]

Eine horizontal verlaufende Linie sollte generell aus mehreren Gründen schneller gezeichnet werden (unter anderem, da dann netterweise keine komplizierte Steigung vorliegt).
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[Muttonhead]

schlägt dann der Herr Bresenham zu?

[-schumi-]

Nachdem ich die Frage gestellt hab ist mir eingefallen, das ich das einfach mal ausprobieren könnte...

[Jojo]

nicht wirklich überraschend (für mich). Es wäre sehr schlecht, wenn sich ein Code immer gleich schnell unter allen Bedingungen verhalten würde, denn das hieße auch, dass er sich an die langsamste Ausführung "anpassen" müsste. So einen Code zum Zeichnen von Linien kann man aber auf verschiedene Arten beschleunigen, sodass z.B. Spezialfälle (vertikale/horizontale Linien) besonders schnell abgearbeitet werden, und schräge Linien evtl mit Gleitkommaarithmetik berechnet werden).
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[OdinX]

Wie wärs, wenn du dir einfach die position merkst und nen Rundlauf machst? Beispiel nicht getestet und wahrscheinlich voller Fehler^^

[-schumi-]

Hi

Hat erst n bischen gedauert, bis ich durch den Code gestiegen bin, aber ich gaub ich weis wie du das meinst...
Ich hab aber dann da für jeden neuen Wert (werte(position) = [FUNKTION: ermittle aktuellen Wert] ) wieder 1600 mal ein PSET (2x in der FOR-Schleife)

Du wolltest mit dem Position merken und Rundlauf machen warscheinlich darauf hinaus, dass ich das Array dann nicht verschieben brauche, oder? Aber das ist ja in Prinzip das oben genannte Ring-Array

>>wahrscheinlich voller Fehler^^ << du hast A, B & C nicht declariert


Ich muss leider zu meiner Schande gestehen, dass ich es bis jetzt noch nicht ausprobiert hab, sondern grad erst anfange..

MfG
-schumi-

[-schumi-]

So, damit ihr auch wisst was aus dem Teil jetzt geworden ist:

Das mit dem "Linie hinzeichnen + Bild in Array + Array um 1 nach links pflanzen" funzt echt nicht schlecht

Es ist sogar so schnell, dass ich eine richtige flüssige Bewegung krieg, wenn ich einen 640*480 Fenster nehme. (Bei einem 700Mhz Laptop!)

MfG + Danke für die kompetente & schnelle Hilfe
-schumi-