| Autor |
Beitrag |
Toby-1985
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Mi 31.05.06 22:59
Hallo,
nachdem ich mich jetzt qualvoll durch viele dieser Threads gehangelt habe und nichts passendes für mich gefunden habe, komme ich wohl nicht drum herum mal selbst einen Thread zu eröffnen (falls ich einen übersehen haben sollte, der mein Problem behandelt, bitte ich schon jetzt um Entschuldigung).
Also, es geht um folgendes: Ich habe ein Programm geschrieben, das Mandelbrot und Juliamengen berechnet. Mein Problem ist nun folgendes. Die Mandelbrotmengen sehen selbst bei großen Iterationen und sehr kleinen Maximalbeträgen der komplexen Zahlen (>2 aber < 20) immer noch sehr pixelig aus. Zudem fehlt mir ein stufenloser Übergang der Farbnuancen, da es anscheinend in TImage nur 255 Farben zu geben scheint.
Mein Ziel wäre annähernd das, was ich im Internet gefunden habe:
upload.wikimedia.org...zoom_03_seehorse.jpg
Natürlich ist mir klar, dass ich nicht so perfekte Mandelbrotmengen visualisieren kann und werde, trotzdem wäre es schöner wenn die Bilder glatter und farbenfroher werden würden, damit man sie nicht nur untersuchen, sondern sich auch dran ergötzen könnte *fg*.
Ich danke euch schon jetzt einmal für euer Bemühen und dass ihr euch mein Anliegen überhaupt durchgelesen habt.
Gruß Toby-1985
Anbei mein Programm
Einloggen, um Attachments anzusehen!
|
|
fidionael
      
Beiträge: 232
Win XP SP2, Ubuntu 6.06
Delphi 7 PE, Delphi 3 Prof
|
Verfasst: Do 01.06.06 00:05
Nur 255 Farben?!
Leg mal bitte ein wenig Quelltext offen, das würde mich doch sehr wundern 
|
|
Kroko
      
Beiträge: 1284
W98 W2k WXP
Turbo D
|
Verfasst: Do 01.06.06 07:55
(a) wenn Du eine Bitmap in TImage benutzt (ich kann dazu zwar nur abraten (Bitmap auf TPaintbox), so setze mittels Delphi-Quelltext 1:
| Bitmap.Pixelformat := pf24Bit; | das Bitmap auf 24 Bit Farbtiefe
(b) den Farbverlauf wirst Du über die Iterationstiefe selbst berechnen müssen
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25:
| procedure Farbverlauf (const AColor1,AColor2: TColor; const ACount: Integer; var A: array of TColor); var R1,R2,dR G1,G2,dG, B1,B2,dB: Single; I: Integer; begin SetLengt (A,ACount); R1 := GetRValue (AColor1); R2 := GetRValue (AColor2); G1 := GetGValue (AColor1); G2 := GetGValue (AColor2); B1 := GetBValue (AColor1); B2 := GetBValue (AColor2); dR := (R2-R1)/ACount; dG := (G2-G1)/ACount dB := (B2-B1)/ACount; for I := 0 to ACount-1 do begin A[I] := Rgb (Round (R1),Round(G1),Round(B1)); R1 := R1+dR; G1 := G1+dG; B1 := B1+dB; end; end; |
_________________ Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
|
|
Toby-1985 
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Do 01.06.06 08:29
Kroko hat folgendes geschrieben: | (b) den Farbverlauf wirst Du über die Iterationstiefe selbst berechnen müssen
|
Genau da liegt ja mein Problem. Ich würde gerne Farben für jede Iteration festlegen. Zum Beispiel, wenn die Iteration nach 10 Schritten abbricht, weil der Betrag den Maximalbetrag übersteigt, so soll dann als Farbe rot gewählt werden, wenn die Iteration nach 11 Schritten abbricht, ein anderes Rot usw. Die Farbdeklaration müsste aber abhängig sein von der Maximaliteration, die man auswählen kann. Delphi sagt mir aber immer, ich dürfe nicht meine Variable "Iter" bei den RGB-Farben verwenden, um sie festzulegen, sondern müsse einen konstanten Ausdruck wählen.
fidionael hat folgendes geschrieben: | Nur 255 Farben?!
Leg mal bitte ein wenig Quelltext offen, das würde mich doch sehr wundern  |
Der Quelltext meines Programms findest du in der Download-datei. Wäre nett, wenn ihr euch das mal anschauen würdet, wo ich da was nettes einbinden könnte, um mein "Problem" beseitigen zu können.
Danke für eure Antworten schon einmal im voraus *g*.
|
|
Kroko
      
Beiträge: 1284
W98 W2k WXP
Turbo D
|
Verfasst: Do 01.06.06 12:24
Deine Quellen sind sehr unübersichtlich, ein paar Fehler/Etc. (Timer.Intervall=1) sind drin,
ich habe mal schnell ein paar Zeilen Quellen gebastelt, die Du als Form weiter verbasteln solltes, sieh als Grundidee 
Einloggen, um Attachments anzusehen!
_________________ Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 01.06.06 17:56
Bin zwar kein Experte aber was man beim Apfelmännchen ja macht ist die Anzahl Iterationen zu zählen bis die Rechnung den Maximalwert überschreitet und man annimmt dass die Zahlenfolge ins Unendliche geht. Und falls die Rechnung eine Endlosschleife ergibt bricht man nach einer maximalen Anzahl Iterationen ab.
Um einen stufenlosen Übergang zu erreichen kann man jetzt nicht mehr die Anzahl Iterationen selbst nehmen um den Farbwert zu berechnen. Was ich jetzt aber mal versucht habe ist die gebrochene Iterationszahl zu finden, wo der Maximalwert genau erreicht wird. Das heisst ich nehme die Zahl vor dem Erreichen Maximalwert erreicht wird und die Zahl nachder die Grenze erreicht ist und errechne mir bei welcher gebrochenen Iterationszahl man genau auf dem Maximalwert landen würde (mit einer linearen Interpolation). Aus der Zahl habe ich dann noch den Logarithmus genommen und diesen als Hue-Wert des HSV-Farbraumes interpretiert.
Das Resultat ist im Anhang. Vermutlich geht's auch anders...
Einloggen, um Attachments anzusehen!
|
|
Toby-1985 
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Do 01.06.06 22:15
Danke für eure Antworten. Es ist schon viel Brauchbares dabei, was ich aber leider mangels Zeit noch nicht ausprobieren konnte. Das werde ich aber nachholen.
Kroko hat folgendes geschrieben: | Deine Quellen sind sehr unübersichtlich, ein paar Fehler/Etc. (Timer.Intervall=1) sind drin,
|
Inwiefern Fehler?? Ich hab den Timer nur genommen, um den Bildaufbau beobachten zu können. Natürlich gehts auch besser (wie in deiner Unit angedeutet, danke schon einmal, ich werde sie mir zu Gemüte führen *g*).
delfiphan hat folgendes geschrieben: |
Um einen stufenlosen Übergang zu erreichen kann man jetzt nicht mehr die Anzahl Iterationen selbst nehmen um den Farbwert zu berechnen. Was ich jetzt aber mal versucht habe ist die gebrochene Iterationszahl zu finden, wo der Maximalwert genau erreicht wird. Das heisst ich nehme die Zahl vor dem Erreichen Maximalwert erreicht wird und die Zahl nachder die Grenze erreicht ist und errechne mir bei welcher gebrochenen Iterationszahl man genau auf dem Maximalwert landen würde (mit einer linearen Interpolation). Aus der Zahl habe ich dann noch den Logarithmus genommen und diesen als Hue-Wert des HSV-Farbraumes interpretiert.
|
Das versteh ich nicht. Was ist ein HSV-Farbraum. Wie krieg ich den in mein Programm und wie baut man soetwas auf?? Wenn's dir nicht allzu viele Umstände macht, würde ich dich bitten dasselbe nochmal für Idioten/Laien (wie mich *fg*) zu erklären. Soweit ich das verstanden habe, hört sich das aber schon sehr vielversprechend an (dank der Bilder in deinem Anhang).
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 01.06.06 23:11
HSV-Farbraum: Kennst du Photoshop? Um eine Farbe auszuwählen kann man statt die Rot/Grün/Blau-Anteile auch Farbwert (Hue), Saturation (Sattheit der Farbe), Farbstärke (Value) auswählen. Wenn man den Hue variieren lässt gibt's so ne Art Farbrad (wenn man es in einem Kreis zeichnet): Zuerst kommt rot, dann grün, dann blau, dann wieder rot, dann wieder grün, etc.. So ähnlich wie beim Regenbogen, einfach periodisch. Sowas habe ich benützt bei meinem Apfelmännchen. Einfach noch den Logarithmus vorne dran, damit die Farbe bei den kleinskaligen Strukturen nicht zu schnell variieren.
|
|
Toby-1985 
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Do 01.06.06 23:28
ok, das hab ich jetzt verstanden, aber wie hast du das in Delphi umgesetzt?? Ich such und such nach einem einfachen Algorithmus, der mir zig Farben liefert, die ich den unterschiedlichen Iterationen zuordnen kann. Aber so einfach wird's wohl nicht gehen, oder?? Ansonsten bliebe mir vermutlich nur die Möglichkeit, für jede Iteration manuell einen Farbwert zuzuordnen, aber das wäre sehr aufwändig und erfordere sehr viel Quelltext.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 02.06.06 00:13
Ich habe eine PHP-Version von HSV2RGB irgendwo gepostet (Forensuche). Für die Bilder oben hab ich mir aber schnell was zusammengehackt:
Delphi-Quelltext 1: 2: 3:
| rot := Round(sin(hue+2*pi/3*0)*127+128); gruen := Round(sin(hue+2*pi/3*1)*127+128); blau := Round(sin(hue+2*pi/3*2)*127+128); | Das ist natürlich nicht sehr schnell und hue entspricht auch nicht wirklich dem hue, aber farbig werden die Bilder damit trotzdem
Spasseshalber habe ich hue := ln(Iteration)*2 gesetzt (kannst ja was anderes ausprobieren; hue ist vom Typ real bzw. extended).
Dann die Zuweisung der Farbe so:
Pixels[...] := rot + gruen shl 8 + blau shl 16;
|
|
Toby-1985 
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Fr 02.06.06 08:48
Danke, die Bilder sehen jetzt schon sehr schön farbig aus, aber stimmt: Der Bildaufbau hat sich extrem verlangsamt. Kann man das irgendwie beschleunigen?? Vielleicht indem ich den Timer ersetze und wenn ja wodurch??
|
|
Born-to-Frag
      
Beiträge: 1094
Win XP SP2, Win 2000 SP4
Delphi 7, 2k5
|
Verfasst: Fr 02.06.06 08:54
Du könntest es mit Scanline machen und statt nem Timer vielleicht noch einen Thread
greetz
_________________ Theorie ist wenn man alles weiß, aber nichts funktioniert. Praxis ist wenn alles funktioniert, aber niemand weiß warum.
Microsoft vereint Theorie und Praxis: Nichts funktioniert und niemand weiß warum.
|
|
Kroko
      
Beiträge: 1284
W98 W2k WXP
Turbo D
|
Verfasst: Fr 02.06.06 09:39
Toby-1985 hat folgendes geschrieben: | | Danke, die Bilder sehen jetzt schon sehr schön farbig aus, aber stimmt: Der Bildaufbau hat sich extrem verlangsamt. Kann man das irgendwie beschleunigen?? Vielleicht indem ich den Timer ersetze und wenn ja wodurch?? |
Die Frage ist jetzt nicht Deine Ernst, oder  (siehe meine Unit)!
_________________ Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
|
|
Toby-1985 
Hält's aus hier
Beiträge: 12
Win XP
D5 Prof, D7 Enterprise
|
Verfasst: Fr 02.06.06 09:53
Sorry,
aber bei deiner Unit steige ich leider kaum durch (bin ja nur ein absoluter Laie *g*). Aber ich bemühe mich, ehrlich. Ich werd mal sehen, was ich davon benutzen kann, danke an alle schon einmal für die Mühe und die unerwartet große Resonanz.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 02.06.06 13:19
Du solltest dir ein Array of TColor erstellen, alle Farben vorausberechnen und dort drin speichern. Es gibt ja nur so viele Farben wie die maximale Anzahl Iterationen ist.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19:
| const MaxIteration = 10000; var rot, gruen, blau: integer; I: Integer; Colors: array[0..MaxIteration] of TColor; Hue: Extended; begin for I := 0 to MaxIteration do begin hue := ln(I)*2; rot := Round(sin(hue+2*pi/3*0)*127+128); gruen := Round(sin(hue+2*pi/3*1)*127+128); blau := Round(sin(hue+2*pi/3*2)*127+128); Colors[I] := rot + gruen shl 8 + blau shl 16; end; end; |
Damit sich die Farben nicht ständig wiederholen kannst du auch mal eine künstliche Phasenverschiebung einführen:
Delphi-Quelltext 1: 2: 3:
| rot := Round(sin(hue+2*pi/3*0)*127+128); gruen := Round(sin(hue*1.5+2*pi/3*1)*127+128); blau := Round(sin(hue*1.9+2*pi/3*2)*127+128); |
Danach solltest du für ein Pixel mehrere Subpixel berechnen und die mitteln, das heisst ein Antialiasing durchführen (das ist bei meinen Bildern oben gemacht). Damit kannst du verhindern, dass dein Bild pixelig wird.
Und wie schon gesagt wurde Scanlines benutzen (nicht Pixels[]). Dazu hat es bestimmt einige Beiträge im Forum.
Einloggen, um Attachments anzusehen!
Zuletzt bearbeitet von delfiphan am Fr 02.06.06 13:54, insgesamt 1-mal bearbeitet
|
|
Kroko
      
Beiträge: 1284
W98 W2k WXP
Turbo D
|
Verfasst: Fr 02.06.06 13:29
delfiphan hat folgendes geschrieben: | Du solltest dir ein Array of TColor erstellen, alle Farben vorausberechnen und dort drin speichern. Es gibt ja nur so viele Farben wie die maximale Anzahl Iterationen ist.
... |
PS:  (siehe meine Unit)!
_________________ Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 02.06.06 13:56
PS:  Ich glaube das Problem ist/war, dass du einfach eine Unit postest ohne zu sagen was sie genau alles beinhaltet. Wenn du die Form-Daten (dfm) nicht mitpostest kann ich das Programm auch nicht direkt laufen lassen.
|
|
Aya
      
Beiträge: 1964
Erhaltene Danke: 15
MacOSX 10.6.7
Xcode / C++
|
Verfasst: Fr 02.06.06 14:04
Hi,
ich hab eben aus langeweile auchmal ein Mandelbrot gebastelt mit OpenGL/glSlang.. Shader ist mit dabei im angehängten RAR Archiv mit dabei, also kann man sich da auch angucken wie ich das mit den farben etc gelöst hab.
LinkteMaustaste = Pan (Bewegen)
RechteMaustaste, bzw Scrollrad = Zoom
+ und - = Iterationen erhöhen/verringern
Bedingt durch die rechenungenauigkeit wird das ganze bei sehr hohem zoom sehr "pixelig"... kann man aber auch ohne große mühe beheben indem man die koordinaten berechnung ändert, hatte ich nur eben keine zeit mehr für.
Vieleicht hilft es euch ja ein wenig
Aya~
PS: Der Shader ist auch nicht optimiert oder sowas... bzw kann sein das er auf älteren GraKas nicht läuft oder nur super langsam.
Einloggen, um Attachments anzusehen!
_________________ Aya
I aim for my endless dreams and I know they will come true!
|
|
Kroko
      
Beiträge: 1284
W98 W2k WXP
Turbo D
|
Verfasst: Fr 02.06.06 14:17
delfiphan hat folgendes geschrieben: | PS: Ich glaube das Problem ist/war, dass du einfach eine Unit postest ohne zu sagen was sie genau alles beinhaltet. Wenn du die Form-Daten (dfm) nicht mitpostest kann ich das Programm auch nicht direkt laufen lassen. |
Sorry, habe ich auch gerade gemerkt, das die dfm-Datei fehlt!
Ich habe jetzt auf ScanLine umgestellt!
Einloggen, um Attachments anzusehen!
_________________ Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
|
|
jakobwenzel
      
Beiträge: 1889
Erhaltene Danke: 1
XP home, ubuntu
BDS 2006 Prof
|
Verfasst: Fr 02.06.06 14:25
@Aya:
Wenn ich dein Programm ausführe, kommt erst:
| Zitat: |
---------------------------
Mandelbrot: Mandelbrot.exe - Fehler in Anwendung
---------------------------
Die Anweisung in "0x00000000" verweist auf Speicher in "0x00000000". Der Vorgang
"read" konnte nicht auf dem Speicher durchgeführt werden.
Klicken Sie auf "OK", um das Programm zu beenden.
Klicken Sie auf "Abbrechen", um das Programm zu debuggen.
---------------------------
OK Abbrechen
---------------------------
|
Und nach einem Klick auf OK dann:
| Zitat: |
---------------------------
Anwendungsfehler
---------------------------
Exception EAccessViolation in Modul Mandelbrot.exe bei 00000000.
Zugriffsverletzung bei Adresse 00000000. Lesen von Adresse 00000000.
---------------------------
OK
---------------------------
|
_________________ I thought what I'd do was, I'd pretend I was one of those deaf-mutes.
|
|