Autor Beitrag
lilalaunebaer
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Do 16.02.06 23:59 
Hallo !

Leider ist es etwas schwierig, einen geeigneten Namen für dieses Posting zu finden; ich hoffe ich treffe die Richtigen!

Es geht um folgendes:
Ich generiere mit meinem Programm Fraktale (Mathematische Bilder), und möchte so etwas wie eine Animation erstellen, bei der ähnliche Fraktale nacheinander generiert werden.
(Für Fraktal-Kenner: Wenn man nah benachbarte Punkte aus der Mandelbrotmenge wählt, und sich die entsprechende Juliamengen generiert, sehen die beiden sehr ähnlich aus)
Was ich nun machen möchte, ist das Programm einen Weg auf dem Rand der Mandelbrotmenge suchen zu lassen, so das die aufeinanderfolgenden Juliamengenbilder wie eine Animation aussehen.

Die Punktkoordinaten, aus denen ich auswählen möchte, liegen als ein großer 2-dim Array vor, und je nach Arraykoordinate
wird ein wert zwischen 0 und (sagen wir) 150 gespeichert. Dabei ist der Wert an der Stelle (i,j) ein Maß dafür, wie
hell ein Punkt eingefärbt wird, 0 bedeutet schwarz, und 150 bedeutet hellweiss.

Nun stelle ich mir unter "Rand" folgendes vor:
Wenn man sich die Mandelbrotmenge anschaut (Apfelmännchen), sieht man, das die helligkeit an den Bildrändern abnimmt und in der mitte eine Figur in weiß zu sehen ist. jetzt kann man als "Rand" der figur ja alle Punkte auffassen, die zum beispiel mit einem Wert zwischen 150 und 120 belegt sind. Wenn man alle außer dieser Punkte herausschneiden würde, bliebe also als Bild so etwas wie der Umriß übrig.
Für Mathematiker: Wenn man sich den Array als Matrix denkt und es z.b. mit Matlab 3-D plottet, bekommt man eine Hügellandschaft; als Rand fasse ich die Niveaulinien der Höhe 150 bis 120 auf.

gibt es da schon einen einigermaßen intelligenten algorithmus oder fertige programme?
Photoshop hat ja auch Filter, die die konturen betonen, und um das zu machen, muss natürlich auch der rand festgestellt werden ..

danke!
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Fr 17.02.06 07:35 
Hallo,

meinst Du [url=ikrweb.uni-muenster....26.htm]soetwas[/url] hier.
Der neue Punkt hat die
Farbe :=8*die eigene - Summe[1..8](Farbe der Umgebungspunkte)

Gruss Horst
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Fr 17.02.06 08:31 
Noch mal in Kurzform du willst also eine Art Zoom immer auf den Rand haben, da gerade der ja dieses selbstähnliche Aussehen eines Fraktals hat?

Ich habe mich nie damit befasst aber ich glaube da verwendet man nicht extra einen Formscanner sondern eine Konstante für den "Zoompunkt" z.B. Hälfte der Höhe und 3/4 der Breite. Mir ist es jedenfalls noch nie aufgefallen, das ein Programm beim Fraktalzoom ruckartig die Richtung ändert, was bei einem Steueralgorithmus der Fall wäre :?
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Fr 17.02.06 08:51 
Hallo,

noch etwas anderes.
Hier hat Larry Deering Fraktale schnell berechnet (80286) , indem er nur Uebergangsbereiche bestimmt hat.
Meinst Du also : contour following using a spatial filter?

Gruss Horst
lilalaunebaer
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Fr 17.02.06 12:29 
Hallo!

@digi_c: Ich möchte nicht zoomen, ich möchte eine Art Weg auf dem rand entlang laufen.
@ horst_h: Danke für den Link, so eine Art konturfilter suchte ich. Werde den guten mann mal kontaktieren!

Was ich mir neu überlegt habe: man kann das Problem auch mit einer Komplexen Fourier-Transformation angehen,
da nimmt man sich einfach beliebig viele stützpunkte vom Rand, und interpoliert dazwischen mit dem
fourier-transformierten Polynom.

dort arbeite ich grade dran, ich geb bescheid, wenn ich was gescheites hinbekommen hab.
lilalaunebaer
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Sa 08.04.06 14:12 
Hallo!

Ich habe die Sache in den Griff bekommen.
Ich benutze jetzt Spline-Interpolationen für jede Koordinate, und
spare mir so die lästigen Schwingungen am Rand...