Polygone aus festgelegter Anzahl Punkte erstellen

Das stelle ich mir ziemlich unmöglich vor, aber ich lasse mich gerne eines besseren belehren.
Meiner Meinung nach kann das so wie du es beschreibst nicht funktionieren.
Ein Punkt hat 19 Punkte die ein Gebiet ergeben. Einer dieser Punkte hat aber zum Teil ganz andere Punkte die (zusammen zwanzig) auch ein Gebiet ergeben, d.h. du bekommt für x Punkte auch x Gebiete...
Vielleicht habe ich ich die Frag nicht ganz verstanden...

Gruß
Andreas

Wie wär's denn mit folgendem Ansatz:
Bilde aus allen Punkten Voronoi Flächen.

Bei ideal regelmäßig verteilten Punkten können(!) sich lauter Sechsecke ergeben. Die Welt ist nicht ideal, aber nehmen wir das mal an. Um ein zentrales Secheck passt ein Ring von 6 weiteren, um diese ein Ring von 12 weiteren - sind zusammen 19 und das ist ziemlich ca. ungefähr genau 20.

Wie alle erfahrenen Spieler von 'Siedler von Catan' auf ihren Sechsecken wissen ist es die große Kunst, optimale Wirtschaftseinheiten aus diesem Muster zusammen zu pusseln. Es wäre ja mal ein interessanter Prüfansatz, ob die Geschichte die Landkreise in einer vergleichbaren Optimierung zusammengewürfelt hat. Dann müssten sich die Landkreisgrenzen annähernd in den Voronoiflächen wiederfinden, wenn die Punkteverteilung irgendwas strukturell gewachsenes mit den Landkreisen zu tun hat. (Wenn nicht ist es auch witzlos, die Punkte in Landkreise zu zwingen wie die Grenzen afrikanischer Länder auf die dortigen Völker, eben nicht gewachsen und ein Quell' von Dauerstress - und auch das wäre ein interessantes Ergebnis eines solchen Gedankenspiels.)

Da sich natürlich keine Sechsecke ergeben sondern irgendwelche Flächen, die aber optimal auf Deine Punkteverteilung abgestimmt sind, fällt mir leider kein Automatismus ein, um die ca. 20 optimalen Flächen zusammenzufassen.

[editiert] Solltest Du über ein Punktattribut verfügen, das die Bedeutung der Punkte unterschiedlich gewichtet, dann wird das Muster vielleicht hier aussagekräftiger.