Spieldesign - Random geo-strategic map: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(Die Seite wurde neu angelegt: „Generation of a random geo-strategic map with a given amount of areas and average connectivity approaching six for large amount of areas (randomised hex placem…“) |
|||
| Zeile 4: | Zeile 4: | ||
# Generate uniform random points on the sphere | # Generate uniform random points on the sphere | ||
| − | # Run [ | + | # Run [http://en.wikipedia.org/wiki/Lloyd%27s_algorithm Lloyd's algorithm] on it about 30-50 times with the right metric (see: [http://en.wikipedia.org/wiki/Great-circle_distance great circle distance], [http://en.wikipedia.org/wiki/Spherical_trigonometry#Area_and_spherical_excess area of triangles and polygons on a sphere], [http://stackoverflow.com/questions/19897187/locating-the-centroid-center-of-mass-of-spherical-polygons getting the centroid of a polygon on a sphere]). |
Version vom 8. Juli 2014, 13:20 Uhr
Generation of a random geo-strategic map with a given amount of areas and average connectivity approaching six for large amount of areas (randomised hex placement).
Steps:
- Generate uniform random points on the sphere
- Run Lloyd's algorithm on it about 30-50 times with the right metric (see: great circle distance, area of triangles and polygons on a sphere, getting the centroid of a polygon on a sphere).
