Forum: Algorithmen, Datenstrukturen und Klassendesign
by Medium,
13. Dez 2011
Mal obiges in Code gegossen, da ich leider zuhause aber kein Delphi habe in C#. Aber das geht hoffe ich als Pseudocode durch (Achtung, grausig Quick&Dirty):
public int CentersX, CentersY;
public int Radii;
public float MinDist(int x, int y)
{
float min = float.MaxValue;
for (int i=0; i<CentersX.Length; i++)
{
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Medium,
13. Dez 2011
Darauf zielte meine Fragerei auch ab :) Wenn du die Mittelpunkte und Radien hast, wird das Problem ja fast schon trivial. Man kann sich zwar nicht sparen alle "weissen Pixel" durchzugehen, aber dann musst du ja nur noch die Abstände zu deinen Mittelpunkten minus der Radien errechnen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Medium,
13. Dez 2011
Sind das nun schwarze Punkte auf weissem Hintergrund, oder schwarze und weisse Punkte mite "Leerraum" dazwischen? Heisst "Punkt" bei dir Pixel, oder sind das eher kleine Pixelgrüppchen? Was ist der minimale und maximale Abstand in deinem Fall? (Verständnis des letzteren hängt von den anderen Fragen ab vermute ich.)
Eine Skizze, oder besser noch ein Realfall als Bild wären hier verdammt...