Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
14. Dez 2011
whow, das ist immer wieder unglaublich, wie schnell man hier hochwertiges Futter bekommt. Ich schaue mir das mal durch, vielen Dank!
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
13. Dez 2011
Vielen Dank einmal für die Antworten.
Zu den Fragen:
Die Bitmaps enthalten Kreise und Rechtecke in regelmäßiger Verteilung/Anordnung. Typischerweise 10-40% der Fläche ist schwarz. Im Wesentlichen ein (Loch)Gitter, Beispiel anbei.
Bekannt sind die Koordinaten der Punkte sowie deren Radius. Gesucht ist eben von jedem (weissen) Punkt der kleinstmögliche Weg zum nächsten schwarzen Punkt....
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
12. Dez 2011
Hallo,
folgende, nicht ganz leicht zu erklärende, Problemstellung:
Ich habe eine (monochrome) Bitmap mit verschiedenen Elementen, im einfachsten Fall ein paar verteilte Punkte (schwarz). Was ich nun brauche ist der mittlere (maximale und minimale) Abstand jedes (weissen) Pixels zum nächstgelegenen (schwarzen) Punkt.
In erster Näherung könnte ich für jeden (weissen) Punkt der Bitmap alle...