"""Анаморфоза Дорлинга: каждая страна — круг, площадь круга ∝ численности населения.

1) ставим круги в центры стран (в равновеликой проекции Equal Earth, EPSG:8857);
2) несколько сотен раз «расталкиваем» налезающие друг на друга круги,
   слегка притягивая каждый к его настоящему месту.
Под кругами — бледная обычная карта, чтобы было с чем сравнивать.
"""
from pathlib import Path

import geopandas as gpd
import matplotlib.pyplot as plt
import numpy as np
from matplotlib.patches import Circle

DATA = Path(__file__).resolve().parents[2] / "data"
world = gpd.read_file(DATA / "countries.geojson")
world = world[world["iso_a3"] != "ATA"].to_crs("EPSG:8857")


def main_center(geom):
    """Центр самой большой части страны (у Франции — Европа, а не Гвиана)."""
    parts = geom.geoms if geom.geom_type == "MultiPolygon" else [geom]
    return max(parts, key=lambda p: p.area).centroid


xy0 = np.array([[c.x, c.y] for c in world.geometry.apply(main_center)])
r = 1_900_000 * np.sqrt(world["pop_est"].to_numpy() / world["pop_est"].max())  # радиус, м

xy = xy0.copy()
for _ in range(400):
    d = xy[:, None, :] - xy[None, :, :]                  # попарные разности координат
    dist = np.hypot(d[..., 0], d[..., 1]) + 1e-6
    overlap = np.clip(r[:, None] + r[None, :] - dist, 0, None)
    np.fill_diagonal(overlap, 0)
    share = r[None, :] / (r[:, None] + r[None, :])        # маленький круг сдвигается сильнее
    xy += 0.5 * (d / dist[..., None] * (overlap * share)[..., None]).sum(axis=1)
    xy += 0.02 * (xy0 - xy)                               # притяжение к настоящему месту
left = np.clip(r[:, None] + r[None, :] - np.hypot(*(xy[:, None] - xy[None, :]).T), 0, None)
np.fill_diagonal(left, 0)
print(f"Стран: {len(world)}; наибольшее оставшееся перекрытие: {left.max() / 1000:.0f} км")

COLORS = {"Africa": "#e3a33b", "Asia": "#d1495b", "Europe": "#2e86ab", "North America": "#6a994e",
          "South America": "#8f5aa8", "Oceania": "#2bb3a6", "Seven seas (open ocean)": "#888888"}
NAMES = {"Africa": "Африка", "Asia": "Азия", "Europe": "Европа", "North America": "Северная Америка",
         "South America": "Южная Америка", "Oceania": "Австралия и Океания"}

SHORT = {"Китайская Народная Республика": "Китай", "Демократическая Республика Конго": "ДР Конго"}

fig, ax = plt.subplots(figsize=(14, 7.4))
world.plot(ax=ax, color="#eeeeee", edgecolor="#cfcfcf", linewidth=0.4)  # подложка
for (x, y), rad, cont, name in zip(xy, r, world["continent"], world["name_ru"]):
    ax.add_patch(Circle((x, y), rad, facecolor=COLORS[cont], edgecolor="white", linewidth=0.6, alpha=0.9))
    label = SHORT.get(name, name)
    size = min(13, rad / (16_000 * len(label)))  # кегль, при котором подпись влезает в круг
    if size >= 5.5:
        ax.text(x, y, label, ha="center", va="center", fontsize=size, color="white")
for cont, name in NAMES.items():
    ax.scatter([], [], s=90, color=COLORS[cont], label=name)
ax.legend(loc="lower left", frameon=False, fontsize=10, title="Площадь круга ∝ населению")
ax.set_axis_off()
ax.set_aspect("equal")
ax.set_title("Население мира: анаморфоза Дорлинга", fontsize=15)
plt.savefig("03_dorling_world.png", dpi=110, bbox_inches="tight")
