Mathe Aufgabe: Punkte in Kreis verteilen

[cycovery]

Hi Leute!

Ich bastel grad an nem script und sollte eure hilfe haben

Wie verteile ich eine bestimmte anzahl von punkten in einer Kreisflaeche so homogen wie moeglich?

Vorzugsweise gleich mit Polarkoordinaten (wobei der Kreis durch R=1 um den Nullpunkt definiert ist)


Danke fuer jede Hilfe

 

[saschaf]

Also wenn es sehr viele Punkte sind, solltest du mit random-Werten arbeiten können.
Ein Wert für den Nullpunkt-Abstand (0-1) und ein Wert für den Winkel (0-360°). Da müsste eine halbwegs homogene Verteilung rauskommen.

 

[cycovery]

nein . . . das konzentriert die Punkte in der Mitte, da fuer jeder punkt mit winkel X und radius 0 in die Mitte faellt, waehrend ein Punkte mit winkel X und radius 1 auf dem Aussenkreis verteilt werden . . .

habs mal mit der wurzel eines zufallswerts zwischen 0 und 1 versucht und damit klappts ganz gut.

Das Problem ist, dass es relativ wenige Punkte sind (6 - 36) und dadurch erhaelt man teils sehr inhomogene Verteilungen . . .

Gibts da vielleicht irgendwelche Muster, nach welchen man sie verteilen koennte?

 

[MCIglo]

Nicht unbedingt.
Gerade bei Zufallszahlen kann es durchaus sein, dass alle Punkte genau die gleichen Koordinaten besitzen.
Da sich der Generator nciht merkt, wo schon ein Punkt ist, ist die Möglichkeit genauso warscheinlich, wie eine bestimmte andere Verteilung.

Du könntest z.B. folgendes machen:
den Abstand so wie du es schon hast. Als Position kannst du einfach 360/[Anzahl der Punkte machen] und dann jeweils in der nähe einer Geraden in diesem Winkel einen Punkt hinzufügen.