svenspages.de




 
 
 
 

Bildbasierte rekursive Flächenteilung

Bild­ba­siert bedeu­tet, dass der Algo­rith­mus ein Bild ver­wen­det, um abhän­gig von des­sen Pixel­far­be Ent­schei­dun­gen zu tref­fen: Wei­ter unter­tei­len oder nicht.

rekur­siv bedeu­tet, dass die Auf­tei­lung nicht nur für die Aus­gangs­flä­che, son­dern auch für die ent­ste­hen­den Tei­le in glei­cher Wei­se erfolgt. Die Funk­ti­on, wel­che die Auf­tei­lung errech­net, ruft sich sozu­sa­gen selbst auf.

Flä­chen­tei­lung bedeu­tet, dass eine gege­be­ne Aus­gangs­flä­che in klei­ne­re Flä­chen ein­ge­teilt wird. Es ent­steht ein Ras­ter für Fotos unter­schied­li­cher Grö­ße: Je näher an der Linie, des­to klei­ner.

Die­sen Algo­rith­mus ent­wi­ckel­te ich Anfang 2007 aus der Idee her­aus, für eine Col­la­ge aus den sich bis­her ange­sam­mel­ten Erfurt-Fotos. Ich möch­te die Funk­ti­ons­wei­se anhand eines Bei­spiels erklä­ren.

Gege­ben ist

Das Steue­rungs­bild, was auf die Aus­gangs­flä­che deckungs­gleich pro­ji­ziert wird (also hier auf 900 x 600 mm), ent­schei­det, ob ein Qua­drant wei­ter unter­teilt wird oder nicht. Dar­aus erge­ben sich fol­gen­de Regeln für den Algo­rith­mus:

  1. Wenn wei­ße Pixel inner­halb der Aus­gangs­flä­che sind: Aus­gangs­flä­che in 4 Qua­dran­ten tei­len
  2. Wenn Rekur­si­ons­tie­fe noch nicht erreicht ist: Für jeden der 4 Qua­dran­ten: Aus­gangs­flä­che = Qua­drant und 1. jeweils aus­füh­ren.

Bild­lich sieht das etwa so aus:

Erfurt-Collage-Algorithmus-Schema

Wie Sie sehen kön­nen, wächst die Anzahl der Ras­ter­flä­chen sehr schnell mit stei­gen­der Rekur­si­ons­tie­fe an. Dar­aus erge­ben sich die vie­len mög­li­chen Flä­chen für Fotos.

Das Ver­fah­ren wird in mei­ner Erfurt-Collage ver­wen­det.

 

Kategorie(n): , Tag(s): letzte Änderung: 14.01.2007, 16:16 Uhr

Verknüpft mit:


Gedanken dazu:

Noch kein Kommentar vorhanden. Schreiben Sie den Ersten!