Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
also nehme ich einfach irgendwo ein Quadrat und berechne die Eckpunkte ? Halte ich irgendwie für ziemlich spekulativ :oops: Ich habe mal in einem Bild markiert was passiert wenn man die falschen 4 Punkte erwischt (die trotzdem die selbe Farbe haben) Dann wäre nämlich der Inhalt futsch obwohl noch Fraktale vorhanden wären.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
komischer weise tritt dieses Fehlverhalten nur bei der Rekursiven Variante auf :shock:
Das finde ich dann doch sehr seltsam .. kann mich da jemand aufklären was mein Denkfehler bei der Rekursion ist ?
Strange..
Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
dumme Frage, aber können die Threads gleichzeitig auf die TBitMap zeichnen ? Denn sie sollten dank ScanLine ja niemals in der selben Zeile sein :?:
Ansonsten habe ich nachgedacht die Zeilen in Abhängigkeit von den Kernen zu erstellen, da es evtl. zu viel Aufwand ist X-kleine Threads zu erstellen als z.B. 8 die etwas mehr zu rechnen haben. Diese 8 Streifen könnten jeweils eine eigene BitMap...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
Eigentlich wollte ich Multithreading erst am Schluss machen, da ich sonst schlechten Code mit Hardware kompensiere :roll:
Nun gut .. ich würde es dann so machen, dass jeder Thread einen Streifen des Bildes rechnen muss. Also 'Fensterbreite / CPUKerne' dann muss ich ihm noch den ganzen Algorithmus und die Zeichenfunktion in den Thread packen oder ?
Somit muss dem Thread dann noch übergeben...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
Tatsache :o
Nach meinen Messungen beträgt die Mittlere Zeit um 20 mal das Selbe Bild zu rechnen:
Rekursiv: 423,55ms
Iterativ: 412,65ms
kleiner aber feiner Unterschied :? Werde das ganze nachher nochmal testen wenn ich auf ScanLine umgestellt habe.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by MrMooed,
30. Sep 2012
:oops: Habe wohl vergessen zu erwähnen, dass 'Bild' eine TBitMap ist die anschließend auf die Form gemalt wird :lol:
Ok werde ich mir direkt mal ansehen :thumb:
Prinzipiell sollten Iterative und Rekursive Algorithmen doch gleichschnell sein oder ?:shock:
So etwas wird einem leider in der Schule nicht vermittelt und habe mir das "Wissen" selbst angeeignet, kann sein dass ich mich da...