Beiträge von Mars

  • Corona - endlich impfen

    Immer alle über einen Kamm scheren ist auch nicht soooo gut.
    Ich möchte mich z.B. nicht impfen lassen, weil die Kombination aus wenig Kontakt & auf dem Land leben & sehr selten Einkaufen mich nicht unbedingt zu den gefährdesten Leuten zählen lässt. Weiterhin vertraue ich keinem Impfstoff den es vor einem Jahr noch nicht gab, natürlich wurde alles anständig geprüft, aber wie bei Zigaretten, den Krebs bekommt man erst in 20 Jahren, wer weiß was da noch so passiert.


    Zusätzlich gibt es tonnenweise Leute (die mehr Kontakt zu Menschen haben) die es wichtiger brauchen als ich.


    also Abwarten & Tee trinken.

  • Rectangular Decomposition of Images

    Moin,


    Nachdem das Thema kurz in der Shoutbox aufgetaucht ist und ich einige gute Hinweise bekommen habe wie man ein solches Problem angehen könnte, habe ich mich hingesetzt und eine (mehr oder minder) funktionierende Lösung gebastelt.


    Was kann das Skript:

    Es zerlegt Bilder in einfarbige Rechtecke die in einer gewissen Reihenfolge übereinandergestapelt werden und im Endeffekt eine verlustfreie Repräsentation des Bildes liefern.


    Vorgehensweise:

    1. Zähle die Farben im Bild

    2. Erstelle für jede Farbe eine "bit"Map (also ein 2D Array aus 0 und 1) in derselben Größe wie das Bild (ab hier Layer genannt).

    3. Erstelle aus den Layern eine 012Map (0 = darf nicht überzeichnet werden, 1 = darf überzeichnet werden, 2 = MUSS überzeichnet werden) für jede Farbe.

    4. Erstelle aus jeder 012Map eine möglichst minimale Dekomposition

    5. Stapel nun alle Dekompisitionen (jeweils korrekt gefärbt) übereinander et voilà, das Originalbild entsteht wie durch Zauberhand.

    Das Problem ist nicht die Vorgehensweise ansich, sondern, dass es viele Schritte gibt die keine "schnellen" Lösungsalgorithmen erlauben, oder Schritte bei denen man eine Lösung nicht auf Optimalität prüfen kann ohne alles durchzuprobieren (brute Force).


    Schritt 3: Layer pro Farbe -> 012Map pro Farbe

    - Klingt als könnte hier nichts schiefgehen, aber welche Reihenfolge der Layer ist denn nun optimal?

    - Bei einem 8 Farben Bild wären das schon 8! = ca. 40.000 Möglichkeiten, die will man nicht alle durchprobieren.

    - Zur Optimierung wird hier eine Startlösung verwendet und immer wieder 2 Layer vertauscht, wenn das etwas bringt -> weiter, wenn nicht -> zurücktauschen.


    Schritt 4: Dekomposition der 012Map

    - Es gibt oft keine eindeutige Lösung, das ist super, weil es reicht "eine" optimale Lösung zu finden, aber woher weiß man ob die Lösung optimal ist?

    - Wird durch glorifiziertes Ausprobieren gelöst (genau wie der vorherige Teil)


    Die Methode ist relativ langsam (vllt in C++ umschreiben, aber dafür bin ich jetzt zu faul), für kleine Sprites mit wenigen Farben ist sie aber nützlich ;)

    Da ich nicht nochmal 50 Seiten schreiben will (das Skript zum Programm hat ja schon einige wenige Zeilen) gibt es hier einfach das Skript zum Ausprobieren. Wenn Fehler/Fragen/Anregungen/etc. auftauchen, her damit :thumbup:


    PS: Es ist Absicht, dass Layerweise gearbeitet wird (also 1 Layer/Farbe) und die Rechtecke nicht vollkommen z-Unabhängig sind, so kann man "1x Farbe setzen -> 10 Rechtecke Zeichnen, 1x Farbe setzen -> xyz Rechtecke Zeichnen" und muss nicht für jedes Rechteck den Farbwert einzeln speichern (obwohl er der Einfachheithalber angehängt wurde)


    lg

    M

  • Mindustry Logic Compiler

    Moin,


    Ich weiß nicht wie viele Leute es hier gibt die Mindustry spielen, aber der ein oder andere wird es vermutlich sein ;)


    Mit Mindustry 6.0 wurden Logikprozessoren eingeführt, das sind Gebäude die mit einer gewissen Geschwindigkeit (z.B. 120 Instruktionen/Sekunde) eine Assemblerähnliche Sprache ausführen. Diese Sprache bietet die Möglichkeit viele Objekte im Spiel zu kontrollieren:

    - Ein Lager soll immer den Rohstoff der am häufigsten drin ist ausgeben, oder abwechselnd 2 Rohstoffe, und das alles aus demselben Entlader.

    - Auf einem Display (auch ein Gebäude im Spiel) will jemand unbedingt Snake/Tetris/Pacman/Paddlewar/etc. spielen.

    - In einer Nachricht (ein Gebäude im Spiel das Text anzeigt) steht wie viele Rohstoffe rein- und rausgehen.

    - Auf einem Display wird dieselbe Info aus der obigen Zeile grafisch als Balkendiagramm + Farbe + Icons angezeigt

    - Jemand will unbedingt Primzahlen ausrechnen.

    - usw usw. Es gibt unzählige Sachen die man tun kann.


    Der Rückschlag für jeden Programmierer kommt aber sofort mitgeliefert: Die ASM-Ähnliche Sprache ist extrem "klein". Es gibt ausschließlich eine einzige Instruktion zur Flussregelung, JumpIf. Diese akzeptiert zusätzlich ausschließlich Dezimalzahlen als Sprungadresse:

    - JumpIf a < 5 to 5 (Springt zu Zeile 5, wenn a < 5, die echte Syntax ist: "jump 5 lessThan a 5")


    Das ist wahrlich nicht schon zu lesen, oder zu schreiben. Zusätzlich gibt es KEINE Labels (also ich kann nicht "JumpIf a < 5 To #label" schreiben, und wer schonmal programmiert hat weiß, dass sich Zeilennummern andauernd ändern, wenn man etwas oberhalb entfernt oder einfügt.


    Also habe ich vor einigen Tagen angefangen einen Compiler zu schreiben, um zumindest die grundliegende Funktionalität die man zum Programmieren braucht bereitzustellen. (da ich keine Ahnung im Compilerbau habe habe ich mir alles selbst ausgedacht, falls jemand sich damit auskennt: Code lesen auf eigene Gefahr, vermutlich werden die Haare zu Berge stehen ^^)


    Version 0.1 was geht:

    - Syntax vollständig befreit von Whitespaces, alles wird über Klammern und Zeilenumbrüche geregelt -> If (a < 5) goto (5)

    - Übersetzung sämtlicher Arithmetik und aller Builtin Funktionen die von der Sprache unterstützt werden (außer Units und Radar, was das genau macht und wie man es verwendet weiß ich noch nicht, habe ich nicht getestet und dementsprechend nicht implementiert)

    - Einführung von Labels (beginnen mit #) & Labelarithmetik (vereinfacht, es gehen Sachen wie goto(#label+2), ausschließlich mit "+" und "-")

    - Sämtliche JumpIf Variationen sind gewrappt und ergeben sowas wie If (a = 5) goto (#label)

    - Einführung von If

    - Einführung von For (in einer Kombi aus C++ und AutoIt Syntax, For (i = 0; i < 4; i++) ... Next, das war mit Abstand am einfachsten und es lässt sich auch gut schreiben. Die Semikolons nerven ggf manche Leute, man kann stellvertretend auch "," nutzen, in Zukunft soll aber auch Inlinen möglich sein, sodass For (i = MyFunc(1, 2); i < 5; i++) mehr Kommas besitzt und das Zerlegen wieder komplizierter wird, deshalb bleibt es zumindest vorerst bei Semikolons.

    - Eingie Syntax ist redundant (z.B. kann man == oder = verwenden, und <> oder !=)

    - Einige Syntax ist doof (z.B. beinhaltet die ASM-Sprache "idiv", was durch "//" symbolisiert werden müsste, das ist aber bereits für Kommentare reserviert, also wird "/%" = "idiv", oder "pow" sollte eigentlich durch "^" gekennzeichnet werden, das ist aber schon BitXOR, also wird hier "**" verwendet)


    Version 0.1: was nicht geht:

    - Sämtliche Verkettungen (a = Sqrt(a + b)), JEDE Operation muss nacheinander einzeln ausgeführt werden. Es gibt lustigerweise in der ASM Sprache Sachen wie a = Sqrt(b^2+c^2), manches lässt sich also umformen um operationen einzusparen

    - Die original Syntax basiert auf Leerzeichen zur Argumententrennung, außerdem enthält sie oft ungenutzte Argumente (z.B. "draw color r g b a 0 0", die Nullen am Ende). Sie wird als Input nicht unterstützt.

    - Vermutlich eine ganze Menge die ich nur noch nicht kenne ;)


    Ich habe bisher kaum Programme geschrieben und ausprobiert, weil ich die Priorität darauf gesetzt habe, dass die Grundlagen erstmal funktionieren, Testen und Bugs Fixen ist also noch nicht weit fortgeschritten, wenn ihr das Programm verwendet wird es zu 100% irgendwelche Crashes geben (dabei geht auch der Code verloren, ab und zu in ein Textdokument kopieren hilft). In diesen Fällen bitte unbedingt hier im Thread das Beispielprogramm welches den Crash verursacht posten, dann schaue ich mir das an, eigentlich sollte es wenn überhaupt Errormeldungen geben und keine Crashes.


    Außerdem ist das UI extrem rudimentär (da kenne ich mich nicht gut aus, vielleicht will ja irgendjemand etwas basteln :)), hauptsache war dass es "geht".


    Es gibt von meiner Seite aus auch keine vollständige Erklärung zum Sprachumfang, um zu wissen was alles geht und was nicht geht bitte hier nachschlagen:

    Mindustry Logic 6.0 Reddit

    Selbstverständlich muss man mit der ganzen Sache erstmal warm werden bevor man anfängt großartige Programme zu schreiben. Für Leute die etwas grafisches machen wollen empfehle ich einen Blick in die "draw" Befehle. PS: Sämtliche Print und Draw Befehle laufen in einen Puffer, via drawflush und printflush kopiert man diesen Puffer ins jeweilige Gebäude (Message oder Display). Außerdem ist es wissenswert, dass ALLE Variablen im globalen Scope liegen und static sind. Bei jedem Durchlauf des Programms haben die Variablen zu Beginn also die Werte die sie zuletzt bei Programmende hatten. Das lässt sich via "exit" (bzw. "end" in der ASM-Sprache) im Code resetten.


    So genug der langen Rede, hier ein kleines Tutorial mit dem einzigen Programm das ich bisher geschrieben habe:


    [1]: Hier schreibt man seinen Programmcode hinein

    [2]: Hier kommt das was man in Mindustry verwenden kann heraus

    [3]: Hier kommen Errormeldungen heraus

    [4]: Hier gibt es (aktuell genau 1) Beispiele für Programmcode
    [5]: Das ist der Compile Button (F5 geht auch)


    [1]: Nachrichtenblock (den verknüpft man indem man zuerst auf den Prozessor und dann auf den Nachrichtenblock klickt)

    [2]: Mikroprozessor (hier klickt man auf das Symbol unter dem Gebäude um den Code zu bearbeiten)


    Im Menu des Prozessors klickt man unten in der Mitte auf bearbeiten. Anschließend kann man seinen Code importieren.


    Das sieht dann in etwa so aus. Wenn man dieses Menu via "Zurück" verlässt fängt der Prozessor an zu arbeiten, da er nur 120 Instruktionen/Sek schafft dauert es ein paar Sekunden (ca. 10) bis die Berechnung fertig ist.


    So sieht das Endergebnis dann aus.


    Das Programm gibts im Anhang.


    lg

    Mars

  • [Python] Neural Network

    Moin,


    leider bin ich wirklich nicht fit in Python, ein MultilayerNN habe ich dort aber (from scratch) schonmal implementiert (war eine Hausaufgabe, da muss man wohl oder übel durch :D). Leider habe ich wie gesagt von Python keinen Dunst und daher meine Inspiration aus youtube gezogen:

    - relativ theoretisch (aber sehr einfach erklärt) wie man ein NN baut: 3B1B

    - Python NN (nur der Anfang, in den Links/Kommentaren ist aber ein fertiges was funktioniert): SL


    Ich bin mir fast sicher, dass du die Videos bereits kennst, aber falls nicht hilft dir das möglicherweise. So wie ich das sehe bist du mit einem simplen NN (und z.B. Sigmoid + ((8), 13, 7, 3, (1)) das du selbst gebastelt hast besser bedient, als wenn du mit Kanonen auf Spatzen schießt (pytorch). Dann verstehst du auch woher jeder Wert kommt, wie alles zustandegebracht wurde etc. Ggf fällt dir dann eine Methode ein wie du dein selbst gebasteltes NN an die Bedingungen die du hast anpassen kannst.


    Ein paar Tips:

    - Skaliere deinen Input/Output immer zwischen 0 und 1 (oder -1 bis 1, je nach Aktivierungsfunktion), da ist die Ableitung der Aktivierungsfunktion am brauchbarsten.

    - Größere Netze brauchen viele Trainingsdaten, wenn man ihnen zu wenige gibt "lernen" sie die Daten und nicht das Prinzip dahinter

    - (vorallem) Kleine Netze fressen sich manchmal auf unbestimmte Zeit fest. Danach verbessern sie sich um einen unvorhersehbaren Betrag. Es ist ziemlich schwierig (bzw. ich wüsste keinen Ansatz dazu) nach einer festgelegten Zeit T herauszufinden welches Modell "gut" ist und welches "schlecht" ist. Man kann sehr grob aussortieren (ggf. die "schlechtesten" 50% ausschließen), das ist aber keine Garantie dafür, dass die "besseren" 50% auf lange Sicht "gut" bleiben.


    Es tut mir leid, dass ich nicht wirklich konkret helfen kann, vielleicht konnte ich aber einen Anstoß bieten, dann hat sich dieser Beitrag bereits gelohnt. Neurale Netze sind nicht unbedingt das am besten abgedeckte Fachgebiet hier im Forum :D


    lg

    M

  • Verhindern, dass Fenster Größe ändert bei Ziehen an Bildschirmrand

    Ich weiß nicht ob das Hilft, aber bei Fenstern "selbstgebauter Titelleiste" (also z.B. Labels mit NCHITTEST zum Bewegen, eigene Buttons, etc) passiert keines dieser Events (allerdings werden wahrscheinlich auch nützliche Events verschluckt).

    Falls dein Fenster also keine Menuzeile hat (die ist sonst ganz oben, wobeeeeei, die kann man doch bestimmt als Pseudotitelleiste missbrauchen, wenn man ihren Grafikpuffer geschickt übermalt :D), kannst du via WS_POPUP ein "nacktes" Fenster erzeugen und die von dir gewünschten zulässigen Events (Resize wenn der User es will, Minimieren, Maximieren, Exit, Verschieben, etc) manuell verarbeiten.


    Kann gut sein, dass das viel zu viel arbeit ist, ist nur eine Überlegung :)


    lg

    M

  • Im Internet jumpen

    Ja das ist ärgerlich, heutzutage wird so viel über Skripte dynamisch nachgeladen, dass man kaum noch an alle Infos kommt wenn man "nur den Quellcode" hat.

    Im Prinzip ist der "richtige" Weg grundsätzlich NICHT im Browser irgendetwas per Maus anzuklicken, sondern so weit es geht nur Text zu verarbeiten bis man ans Ziel kommt. Hast du mal versucht die Webseite mit einem Textbasierten Browser zu öffnen? Das ist ggf. auch nicht super, aber vielleicht findet so ein Browser (der üblicherweise auch sehr schnell und leichtgewichtig ist) deinen Text auch ohne Mousehover (je nach nachlademethode und je nach Textbrowser).


    Da ich mich mit Webseiten usw. nicht auskenne kann ich nicht wirklich helfen. Die idee mit dem Textbrowser kam mir spontan, vielleicht ist die auch Unfug, Versuch macht Klug :)


    lg

    M

  • Was ein Mist!!

    Sowas ähnliches ist mir auch schonmal passiert. Da hing es aber nicht mit AutoIt zusammen, sondern mit irgendeiner anderen Seite (kann mich nicht mehr erinnern). Hatte einen riesen Beitrag geschrieben und anschließend ausversehen die eine seitliche Maustaste meiner Maus gedrückt die dem "Zurück Button" entspricht, sodass ich auf die vorherige Seite zurückgeleitet wurde. Alles futsch...


    Seitdem schreibe ich alles wichtige in Word (online) oder einem beliebigen anderen Onlinedienst (z.B. auch Google Docs) vor, da speichert es automatisch jede Änderung ohne mein Zutun und wenn ich ausversehen die Seite zumache, der Strom ausfällt oder irgendwas anderes dummes passiert ist alles geschriebene noch da.


    Blöde Sachen passieren hin und wieder, da ist niemand wirklich sicher ;(


    lg

    M

  • Button in Programmschleife richtig abfragen !?!?

    Ein kleiner Tip zum EventMode: Wenn du keine Lust hast für jeden Button eine eigene Funktion zu schreiben kann man auch eine übergeordnete Funktion für alle Buttons (z.B. "Gui_Button_Event") registrieren und innerhalb dieser Funktion via "Switch @GUI_CtrlId" bestimmen welches Ctrl man verwalten möchte (und dann die Aktionen aus Gui_button_start/stop ausführen). Das ist manchmal sinnvoll wenn man den Überblick behalten will und die Funktionen allesamt sehr klein sind, sodass es sich nicht lohnt 20 Einzeiler-Funktionen zu haben. Aber das entscheidet im Endeffekt jeder für sich selbst :)


    lg

    M

  • Fuzzy-Search

    Hah, das ist ja super ^^


    Da fühle ich mich gleich schlecht, dass ich soetwas ähnliches in der SB nachgefragt habe, ich wollte damit nicht veranlassen, dass mir jemand die Arbeit abnimmt, sondern nur nachfragen ob es sowas gibt :S


    Vielen Dank ;)


    lg

    M

  • File zu array - mit unterschiedliche daten

    Vor langer Zeit habe ich mal eine Funktion gebastelt die einen String -> Array verwandelt (und umgekehrt). Dabei wird (nahezu) jeder Datentyp unterstützt. Man kann also z.B. ein Array aus Arrays vom Typ [String, float, int, Filepath, int int] haben und daraus einen einzelnen String machen, bei der rückumwandlung werden die Datentypen auch wiederhergestellt (also es ist nicht alles "String", sondern ehemalige ints bleiben ints).


    Ich weiß nicht genau was du vorhast, aber ich selbst nutze diese Funktion ziemlich oft um Sachen auf der Festplatte zwischenzuspeichern. Dann hat man im Skript ein großes Array das alles relevante enthält und dieses schreibt und liest man bei Bedarf auf die Platte. Der hierbei entstehende String ist aber NICHT für Menschen nachvollziehbar, man kann also nicht von Hand darin herumschreiben.


    _ArrayToStringEx


    lg

    M

  • Brillante Voraussage !

    Unter der Annahme, dass das "perfekte Demokratie" ist, ist diese Aussage tatsächlich nicht allzufalsch. Was mich stört ist folgendes: Es gibt sagen wir mal 10 Millionen Zitate von irgendwelchen wichtigen Leuten aus der (teils fernen) Vergangenheit. Es wurde vermutlich jede beliebige potentiell mögliche Zukünftige "Version" einer Präsidentschaft vorausgesagt (ich nenne das mal "Version" weil mir kein guter Begriff dafür eingefallen ist. Es geht hier um die "Art" der Regentschaft, also ein Schauspieler, ein Bauer oder ein Holzkopf, oder oder oder). Es ist vollkommen egal wer wann wo wie und warum gewählt wird, irgendwer innerhalb der letzten 200 Jahre hat es vorhergesagt, und dank Internet ist es heutzutage möglich effizient nach solchen Zitaten zu suchen, sodass man für jedes beliebige Ereignis eine passende Vorhersage findet, sofern man die Zeit investiert ein bisschen nachzuforschen.


    Ich hoffe das war verständlich^^


    M

  • Diskussion zu [Skripte] control hover effekt ohne fehler

    Also wenn man es schonmal macht kann man auch direkt eine UDF daraus basteln^^


    Hier mal meine Interpretation der Angelegenheit (nicht ausgefeilt und nicht aufgeräumt, nur als Denkanstoß gedacht).


    Also ansich fände ich es schlau, wenn man sich nicht auf die Hintergrundfarbe beschränkt, sondern in der mouseProc zu einer (frei wählbaren) AutoIt-Funktion weiterleitet die dann als "Hover Event" automatisch aufgerufen wird. Dann hat man vollen Zugriff auf das Ctrl und kann damit anstellen was auch immer man will. Wenn man das ganze wrappt hat man als einzige Funktion mit der der User Kontakt hat noch GuiCtrlSetHoverProc übrig, die Funktionen die man selbst schreiben muss (als User) sind so trivial, dass das jeder hinbekommen sollte (also das was im Hintergrund läuft sieht kompliziert aus, davon merkt der Anwender aber nichts).


    lg

    M

  • Brillante Voraussage !

    Trump bashing never gets old.

    Haben die unzähligen selbsternannten Propheten die voraussagten, dass die Welt (durch Trump) zugrundegerichtet wird und dass es einen Atomkrieg gibt, und und und... eigentlich nicht gemerkt, dass ihre Vorhersagen falsch waren? Jetzt geht ja die Runde, dass er mit militärischer Gewalt im Weißen Haus bleibt sollte er die Wahl verlieren. Und wenn das auch nicht stimmt denkt man sich eben wieder irgendeinen neuen Müll aus.


    Das soll jetzt nicht so rüberkommen, als würde ich den Holzkopf gutheißen, das soll nur zeigen, dass geschätze 95% der Kritik auch aus Idioten entspringt.

  • Gibt es eine "Tag"-Eigenschaft für Controls?

    Ich würde das ganze via Hashtable regeln.


    Ein Ctrl hat einige Eigenschaften die es mehr oder weniger eindeutig identifizieren:

    1. Ctrl-ID (Die Zahl die z.B. GuiCtrlCreateXYZ zurückgibt): kann mehrfach vergeben werden, wenn man Ctrls löscht.

    2. Handle (ein 32Bit Wert): habe kurz geschaut und es sieht so aus als würde selbst bei Neuerstellung eine um 0x10000 verschobene Adresse erzeugt werden.

    3. Ctrl-"Typ" (via GetWindowLong $GWL_WNDPROC, das ist eine vom Typ abhängige Adresse glaube ich): Ist für jeden CtrlTyp eindeutig.


    Bastel eine Hashfunktion mit Hash(ID, Handle, Typ) -> z.B. "Irgendein kurzer String" und benutze eine geeignete Liste (wie Dict, da gibt es aber noch weitere, schau dir die auch mal an) mit dem String als Key. Dann ist natürlich der Tag wieder nicht "direkt" an das Ctrl angehängt, aber man kann eine GuiCtrlGetTag/SetTag($iCtrl) Funktion schreiben, die über die ID an alles drankommt was gebraucht wird (ID, Handle, Typ) um einen eindeutigen Tag zuzuordnen.

    Allerdings müsstest du ggf. alte Tags löschen (also eine benutzerdefinierte GuiCtrlDelete-Funktion basteln), weil AutoIt-Intern soweit ich weiß keine direkte Möglichkeit besteht etwas "vor den destruktor" zu schieben, sodass das automatisch ausgeführt wird. Aber man weiß ja nie, villeicht kann man über ein paar dreckige Tricks an den Pointer kommen, diesen Umleiten (in eine eigene Proc) und von da aus wieder an den Interpreter weiterleiten. :D


    M

  • [GDI+] Casteljau Beispiel & Bezier Beispiel

    Schön, dass es euch gefällt. Ja im Prinzip ist Casteljau eine coole Sache, aber (in dieser Form) nicht der Way to go (Beschränktheit auf durch 4 teilbare Punktmengen (bzw wenn man garnichts ändert nur auf 4 Punkte^^), diskrete Punktmenge als Ergebnis (ich kann nicht einfach sagen, dass ich z.B. 50 Punkte für die neue Kurve will, ich bekomme je nach Iterationsschritt eben so viele wie ich bekomme), usw usw.


    Da ich sowieso noch ein weiteres Beispiel gebraucht habe hab ich noch ein bisschen mehr Spielzeug für UEZ :D

    PS: Die Methode geht in einer pointerbasierten Programmiersprache bestimmt richtig steil, in AutoIt hat man hier ziemlich viel overhead.


    Der Algorithmus ist für beliebige Punktmengen nutzbar, hat aber n² Komplexität (in Bezug auf die Menge der Eingabepunkte) und lineare Komplexität in Bezug zum Output (also wenn man z.B. 100 Punkte statt 50 haben will). Er hat noch tonnenweise weitere Nachteile (z.B. ist "alles" verknüpft, selbst bei 10 Eingabepunkten bewirkt eine Bewegung eines Randpunktes veränderungen an der ganzen Kurve, auch wenn die Veränderungen klein sind), aber das ist schon so geplant ;)

    Wenn jemand Lust hat kann er ja ein Beispiel für B-Splines (via BezierN frei wählbarer Grad) basteln, dann hat man bessere lokale Eigenschaften und bessere Komplexität :)


    Edit: Und noch eine Version mit Pseudo Äquidistanten Punkten (auch O(n²)):

    Die Methodik hier ist:

    1. Berechne die "normalen" Bezier Punkte
    2. Man kennt jetzt zu jedem Punkt den Abstand zum Nachfolger UND das $t welches in der originalen Version äquidistant verteilt wurde
    3. Jetzt berechnet man pi mal Daumen die Gesamtlänge der Kurve (ist natürlich nicht exakt weil man endliche Samples hat)

    4. Man kennt jetzt den Mittleren Abstand und findet ein modifiziertes $t, sodass der Abstand bei jedem Punkt zu seinem Vorgänger gleich ist.

    Da das ganze unter der Annahme ist, dass man die Gesamtlänge der Kurve kennt (die man nicht kennt), sowie das die Kurve lokal eine kleine Änderungsrate hat (was oft nicht stimmt, wir sagen hier immerhin, dass das Integral entlang der Kurve GLEICH dem Abstand 2er Punkte ist. Nur ein Narr glaubt dass das immer geht) funktioniert die Methode nur wenn man hinreichend viele Punkte hat. Im Beispiel kann man z.B. mal eine 5 eintragen und sehen dass die Punkte KEINE gleichmäßige Abstände haben. Verwendbar wenn man genügend Punkte, und eine Kurve ohne zu stark knickende Stellen hat. Verwendungszweck: Wenn man aus irgendwelchen Gründen (z.B. Simulationen) halbwegs gleiche Abstände braucht, in 99% aller anderen Fälle ist der normale Bezier besser.


    lg

    M

  • [GDI+] Casteljau Beispiel & Bezier Beispiel

    Moin,


    Es ist eigentlich nichts großes, aber ich habe genau so ein Beispiel letztens gesucht und falls irgendwer sonst mal auf die Idee kommt den Casteljau3 (mit q = 3) Algorithmus (er ist wirklich trivial) zu basteln hat er hier eine kleine Vorlage (außerdem endet Casteljau3 auf "au3". Allein deshalb muss das hier ins Forum).


    Mit den Variablen $bDrawXYZ (zeile 17 & 18) kann man auswählen in welchen Iterationsstufen man das Zwischenergebnis anzeigen lassen will.


    Edit: Habe noch ein Beispiel für BezierN gebastelt.



    lg

    M

  • MoveToMouse

    Ich habe nicht reingeschaut und nichts ausprobiert, aber meine Intuition sagt mir, dass GDI+ hier die falsche Hausnummer ist. Wenn ich das richtig sehe sollen relativ großflächige Bitmaps (mit Transparenz) übereinandergezeichnet werden. GDI+ kommt schon bei EINER Bitmap in Fullscreen Auflösung ins schwitzen.


    Ich würde das ganze in D2D oder via WinAPI (AlphaBlend aus der GDI32.dll) versuchen.


    Wenn man nur ein paar % CPU-Last will ist D2D auf jedenfall die richtige Wahl dafür.


    lg

    M