Algorithmen Teil IV (Software-Spielereien)

  • Abt. Elliptisches Gruselkabinett
    ====================
    Die ersten 14 Ableitungen der Normalellipse y = b/a*sqrt(a^2-x^2) im I. Quadranten an der Stelle x
    Gruss

    P.S.: War ursprünglich für eine Taylorreihenentwicklung gedacht (Details hier), da wird bei mir aber die nächste Zeit wohl nix draus werden. Also: Wer´s braucht...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Abt. Ellipsen abschneiden:
    ================
    Mit dem nachstehenden Machwerk kann man eventuell die Restfläche des 1. Quadranten einer Ellipse in Normallage (= Horizontal, mit Mittelpunkt bei 0,0) ermitteln, wenn man ihn auf Breite x vertikal abschneidet. Falls also jemand z.B. Bikinis konstruiert: Geradezu unerlässlich ;-). Vorsicht, das Ding ist nicht ausgereift...
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. ArcusSinus(x) bzw. arcsin(x) bzw. asin(x) im Eigenbau
    =====================================
    Der ArcusSinus, er kommt u.a. in Ellipsenformeln vor, liefert zwischen den Argumentwerten -1 und 1 die Umkehrung der Sinusfunktion, freilich nur auf den ersten Wellenzug bezogen. Wenn wir ihm sagen, wieviel % einer vollen Umdrehung gelaufen ist, teil er uns dazu die Bogenlänge auf dem Einheitskreis in [rad] mit (arcus heißt ja 'Bogen').

    Eine Erfindung des Herrn Taylor erlaubt es, so ziemlich jede mehrfach ableitbare Funktion in eine Reihe zu entwickeln, die Computer relativ rasch berechnen können. Nicht immer erreicht man dabei die geforderte Genauigkeit, weil: Irgendwo muss die Reihe ja abbrechen. Auch gibt es verschiedene Reihen, die unterschiedlich gut geeignet sind. Einen Test der Standard-Reihenentwicklung um den Punkt 0 herum sieht man nachstehend, beschleunigbar wäre das Ganze auch noch deutlich...
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. jedes Byte zählt
    ================


    Für Version 2 meiner Eigenbau-Spielekonsole (mit 160x100 Pixeln bei 64 Farben anstatt 64x48 S-W und 10x mehr RAM) brauchte ich einen Algorithmus, der mir möglichst ressourcensparend im VideoRAM Ausschnitte hin und her kopieren kann. Das Problem: Ich habe nur noch ca. 100 Bytes CPU-RAM frei. Ansich ist das ja eigentlich einfach, doch man muss aufpassen, dass man sich nicht den noch zu kopierenden Bereich überschreibt... Deshalb muss der Algo zuerst schauen, aus welcher Richtung er kopieren darf, damit alles gutgeht.



    Jetzt benötigt das Teil außer dem VideoRAM nur ein paar zusätzliche Bytes. Und das muss ich jetzt nur noch in ASM für die Konsole schreiben, was aber kein allzu großes Problem darstellen sollte.


    Gruß
    Jonathan

  • Super, Jonathan! Aber für welchen Prozessor / Befehlssatz soll´s denn sein?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Das muss ich in AVR-Assembler programmieren. AVRs sind kleine RISC-Mikrocontroller von Atmel. Ich benutze in meiner Konsole einen ATMega1284P mit 32 frei benutzbaren I/O-Pins, 128kB Programm-ROM, 4kB EEPROM, 16kB SRAM und 20 MIPS Prozessorgeschwindigkeit @ 20 MHz. Auf dem Controller lasse ich einen Emulator für eine selbst entworfene CPU laufen, da der Controller keine Programme aus dem RAM ausführen kann (Havard-Architektur) und der RAM dafür sowieso zu klein ist. Der CPU-Emulator hat außerdem den Vorteil, dass ich mir Konsolenspezifische Befehle wie z.B. solche Grafikbefehle ausdenken kann und man die Spiele dann viel einfacher und effizienter programmieren kann. An den Controller habe ich eine selbst entworfene VGA-Grafikkarte (160x100 bei 64 Farben) und einen 128kB SRAM angeschlossen, welche sich den selben Datenbus teilen. Die 128kB RAM sind komplett für die Spiele vorgesehen (und außerdem schnarchlahm).

    16000 der 16384 Bytes Controller-SRAM sind bereits vom Bildschirm-Puffer belegt. Dazu kommen noch 64 Byte Stack, 64 emulierte 1-Byte CPU-Register und 128 Byte Sprungtabelle. Sonderlich viel Platz bleibt da nicht mehr - deshalb auch das "ressourcensparende Rumkopieren".

    Falls es dich interessiert - hier gibt's das Datenblatt zu dem Controller: http://www.atmel.com/Images/doc8272.pdf
    Den Prozessor-Befehlssatz findest Du auf Seite 557.


    Gruß
    Jonathan

  • Sehr interessant! Danke!
    Wie Du weißt, hab' ich's in letzter Zeit mit Ellipsen. Falls du mit deinem AVR oder Atmel mal Ellipsen zeichnen willst, empfiehlt sich z.B. der

    BRESENHAM-ALGORITHMUS FÜR ELLIPSEN IN HORIZONTALLAGE
    =========================================


    Gruss
    P.S.: Sehr zu empfehlen: The Beauty of Bresenhams Algorithm

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Ja, Du und deine Ellipsen... :D

    Aber was ich wirklich gebrauchen könnte, wäre ein Algo, der mir 3D-Objekte, die aus Dreiecken zusammengesetzt sind, auf den Bildschirm rendern könnte und dabei möglichst nur Additionen, Subtraktionen, Multiplikationen und wenige Divisionen benutzt. Dazu würde ich dann auch etwas (vllt. 40kB) vom 128kB-SRAM abknabbern können... Ich habe da zwar selbst schon so eine Idee (Pixel mit Z-Entfernung von 0/0/0 speichern), aber vielleicht fällt dir ja dazu was ein ;)... Ist natürlich vielleicht etwas übertrieben... :D

    Wäre aber natürlich "endgeil", wenn meine Konsole 3D-Sachen rendern könnte. :D


    Gruß
    Jonathan

  • So, jetzt ist das ganze in AVR-Assembler übertragen:



    Ob's funktioniert, weiß ich noch nicht... ;)


    Gruß
    Jonathan

  • Zitat von p. specht;915482

    Tja, vor den Erfolg haben die Götter den Schweiß gesetzt... :)



    Ja, es ist doch auch so anstrengend, die Tastatur zu quälen... (*schwitz*) :D

    Nunja, jetzt funktioniert's aber :)



    Der ASM-Befehl MULSU (MULtiply Signed with Unsigned) funktioniert wohl anders, als ich gedacht habe, und deshalb hab ich es jetzt einfach durch eine normale Multiplikation mit etwas Vorzeichen-Prüfung ersetzt. :)


    Gruß
    Jonathan

  • Abt. Indexieren per Quicksort
    ===================
    Vorteil der XProfan-Variante: Man kann dabei zusehen! ;)

    P.S.: Das Wertearray wird dabei in keiner Weise verändert, lediglich ein Index-Array gleicher (fester) Größe mit den Indizes der an den richtigen Platz gebrachten Werte zurückgegeben. Das Ganze ist für eine erste Basisindexierung wichtig, in der Praxis fügt man später nämlich weitere Werte nur in den Index ein, während der Wert selbst (z.B. ein ganzer Datensatz) einfach angehängt wird. Und löschen funktioniert ähnlich einfach.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Zitat von Volkmar;913002

    Das geht, da kommt 1 bei raus. Aber val("1.1E+308") geht nicht.

    :oops: Sorry, da gibt es tatsächlich noch einen Bug in XProfan. Die automatische Typumwandlung versucht ab X2 natürlich auch einen Single-Wert bereit zu stellen. Die Zuweisung eines Double auf ein Single klappt (natürlich mit reduzierter Stellenzahl) natürlich nur im Wertebereich eines Single. Den Fall eines größeren Wertes hatte ich nicht berücksichtigt und dann gibt es einen Überlauf. Das ist in der nächsten Version behoben.

    Außerdem gab val("1E23") 1, weil hier nicht berücksichtigt wurde, dass ein String mit "E" genauso wie ein Fließkommawert zu behandeln ist. Auch das habe ich gefixt. Workaround bis dahin: val("1.0E23")

    Gruß
    Roland

    Fujitsu Esprimo G5011 - Intel Core i5-10500T / 16 GB RAM / 500 + 2000 GB SSD / Windows 11pro - XProfan X4a

    Als Backup: Molegar Notebook - Intel Celeron N5095 / 16 GB RAM / 1000 GB HDD / Windows 11pro - XProfan X4a

    http://www.xprofan.de

  • Zum Schluß auch hier wieder das INHALTSVERZEICHNIS von Teil IV.
    Neue Beiträge bitte jeweils im neuesten Teil dieses Boards!!
    Gruss

    P.S.: Bitte diesen Bereich abschließen!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • NACHTRÄGLICH hier auch der Inhalt des vorigen TEIL III
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Hallo, guten Tag.
    Ich finde immer noch keine Lösung um einen Satelliten auf eine Umlaufbahn zu schicken und dann noch einmal beschleunigen damit er auf eine neu Bahn kommt.

    Ich stelle mir ein Kreis(Erde) vor, von da ab es funktionieren soll.
    Die Mathe mit der Ellipse und den Gravitationsgleichungen machen mir mit 65 Jahren Schwierigkeiten.

    Hier gibt es ja einige Matthegenies.
    Kann man mir bitte mal ein Anfang schaffen.

    Ich möchte das dann anwenden.

    Danke.
    Gruss

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!