Comment intégrer 4000 points équidistants sur la carte de France de façon à déterminer quelle serait la distance entre chacun de ces points ?
Réponse publiée sur Quora
Fondamentalement c’est un problème de “packing de cercles” ( Circle packing - Wikipedia ) dans un polygone compliqué… Il n’y a pas de méthode générale à ma connaissance .
Personnellement j’attaquerais le problème à l’envers : je ferais un réseau de points répartis sur un réseau hexagonal de taille de maille d quelconque, j’en placerai un au Centre de la France de votre choix, puis je compterais combien de points N se retrouvent à l’intérieur des frontières, ce qui permet de tenir compte de contraintes non spécifiés comme les lacs, les îles, la distance à la frontière acceptable etc.
Si N est plus grand que 4000, on augmente d, si N est plus petit on diminue d et on recommence. Quand on arrive très près de 4000, on peut essayer de décaler un peu l’origine et/ou de tourner le réseau de quelques degrés pour trouver une configuration avec exactement 4000 points et le d maximal.
En Python ça devrait me prendre 1h. Vous payez combien ?
