Flächen und Punkte

[Geistesblitz]

Danke für die schnelle Antwort, das hört sich schonmal ähnlich an, wie es beim genetischen Algorithmus funktionieren würde.
Problem bei dem Kriterium mit den möglicht großen Abständen: die Kreise würden sich am äußersten Rand der Fläche tummeln, während im inneren Bereich tote Hose ist. Zumindest ist das meine Vermutung. Allerdings würde mir kein Kriterium einfallen, welches nur den Abstand zu den nächsten Kreisen berücksichtigt. Aber vielleicht ließe sich da mit dem Verhältnis Kreise/Fläche ein Maximalabstand bestimmen, in dem Kreise berücksichtigt werden und innerhalb diesem möglichst weit wegrücken sollen. Durch Beeinflussung der Bereiche gegenseitig könnten die Kreise dann eine gute Verteilung finden. Oder hab ich grad nen Knoten im Gehirn?

[BMS]

Man könnte natürlich auch einen Mindestabstand festlegen.
Dazu musst du aber alle Abstände berechnen,
d.h. von jedem Kreis zu jedem anderen Kreis.

EDIT: Eine weitere Überlegung: wie stellst du sicher, dass die
eingezeichneten Kreise auch vollständig in der Pixelform drin sind?

EDIT2: Vielleicht könntest du schon mit einfachen Formen anfangen.
Wie würde der Algorithmus z.B. 5 Punkte in einem Dreieck unterbringen o.ä.?

[Geistesblitz]

Ich dachte daran, dass man die Kreise ebenfalls verpixelt und dann überprüft, ob die Fläche des Kreises "leere Pixel" überdeckt, also über den Rand steht. Ist das der Fall, wird stattdessen ein neuer Kreis generiert, der, wieder überprüft wird...
Man könnte ja die Kreise in einer Normalverteilung um den Schwerpunkt generieren, bis die gewünschte Anzahl erreicht ist, deren Positionen dann danach angepasst werden. Allerdings wird es schwierig, zu bestimmen, was passieren soll, wenn der Kreis nach dem Verschieben nicht mehr in der Fläche ist.

[Geistesblitz]

So ich bin jetzt bei der Überlegung angelangt, dass erstmal alle Kreise zufällig normalverteilt auf der Fläche generiert werden. Danach werden die Abstände, die alle Kreise in einem Maximalabstand um einen Kreis haben, herangezogen, um eine Art abstoßende Kraft auf den betreffenden Kreis auszuüben. So, als wenn sich alle Kreise abstoßen würden. Dazu würde dann die Resultierende der reziproken Abstände gebildet werden, wenn also die Kreise näher beieinander sind, desto stärker wirkt die Abstoßung. Das Ganze müsste dann noch so skaliert werden, dass die Kreise nicht sofort aus der Fläche fliegen. Mit jedem Iterationsschritt entfernen sich die Kreise also voneinander. Wenn ein Kreis den Rand der Fläche teilweise überschreitet, dann wird aus den überstehenden Pixeln der Schwerpunkt dieser Fläche gebildet und mit dem Vektor Schwerpunkt Überstandsfläche -> Mitte Kreis eine Gegenkraft gelegt, die dann vll. abhängig vom Flächeninhalt der Überstandsfläche ist, mal sehen. Somit dürften die Kreise sich schön verteilen. Ob dann die Überschneidung der Schwerpunkte gegeben ist, kann man dann aber höchstens überprüfen, jedoch kaum beeinflussen.

Gibt es eigentlich irgendwie eine Funktion, mit dem man den Rand einer Fläche in genau x Pixeln Abstand "abschneiden" kann? Dann ließe sich nämlich anstelle der Kreise mit Punkten arbeiten.

[BMS]

Gibt es eigentlich irgendwie eine Funktion, mit dem man den Rand einer Fläche in genau x Pixeln Abstand "abschneiden" kann? Dann ließe sich nämlich anstelle der Kreise mit Punkten arbeiten.

Könntest den Umriss der Fläche über Kantenerkennung ("welche Pixel der Fläche liegen direkt neben Hintergrundfarbe?") erstellen und
dann alle Kantenpixel löschen. Mit jedem Ausführen wird von der Fläche dann am Rand überall 1 Pixel weggenommen.