# screenshot: 1100x520
"""Размещение надписей без наложений — жадный алгоритм.

Слева все города подписаны справа сверху — надписи налезают друг на друга.
Справа города перебираются от крупного к мелкому; для каждого пробуем четыре
позиции в порядке предпочтения. Нет свободного места — город не показываем (отбор).
Расчёт в пикселях Web Mercator, верен для одного уровня масштаба (zoom 5).
"""
import math
import sys
from pathlib import Path

import folium
import geopandas as gpd
from folium.plugins import DualMap

sys.path.insert(0, str(Path(__file__).resolve().parents[1]))
from maptools import add_title, plain_attribution

DATA = Path(__file__).resolve().parents[2] / "data"
ZOOM, FONT, H, D = 5, 12, 16, 4  # уровень масштаба, кегль, высота строки и отступ, px
cities = gpd.read_file(DATA / "cities.geojson").cx[25:51, 50:61]
cities = cities.sort_values("pop_max", ascending=False)  # важные — первыми


def to_px(lat, lon):
    """Широта/долгота → пиксели Web Mercator на уровне ZOOM."""
    size = 256 * 2 ** ZOOM
    y = math.log(math.tan(math.pi / 4 + math.radians(lat) / 2))
    return (lon + 180) / 360 * size, (1 - y / math.pi) / 2 * size


def overlaps(a, b):
    return a[0] < b[2] and b[0] < a[2] and a[1] < b[3] and b[1] < a[3]


# сдвиг левого верхнего угла надписи шириной w: справа сверху, справа снизу, слева сверху, слева снизу
POSITIONS = [lambda w: (D, -H), lambda w: (D, 0), lambda w: (-D - w, -H), lambda w: (-D - w, 0)]
taken, placed = [], []  # занятые прямоугольники (пунсоны и надписи); размещённые города
for row in cities.itertuples():
    x, y = to_px(row.latitude, row.longitude)
    dot, w = (x - 3, y - 3, x + 3, y + 3), len(row.name_ru) * FONT * 0.6 + 4  # грубая ширина
    if any(overlaps(dot, b) for b in taken):
        continue  # пунсон попал бы под чужую надпись
    for k, pos in enumerate(POSITIONS):
        dx, dy = pos(w)
        box = (x + dx, y + dy, x + dx + w, y + dy + H)
        if not any(overlaps(box, b) for b in taken):
            taken += [dot, box]
            placed.append((row, dx, dy, w, k))
            break
print(f"Городов: {len(cities)}, показано с надписью: {len(placed)}")
for k, name in enumerate(["справа сверху", "справа снизу", "слева сверху", "слева снизу"]):
    print(f"  {name}: {sum(p[4] == k for p in placed)}")


def add_city(m, row, dx, dy, w):
    loc = [row.latitude, row.longitude]
    folium.CircleMarker(loc, radius=2.5, color="#222", fill=True, fill_opacity=1, weight=1).add_to(m)
    html = (f'<div style="font:{FONT}px Segoe UI,Arial,sans-serif;white-space:nowrap;text-shadow:0 0 2px #fff;'
            f'text-align:{"right" if dx < 0 else "left"}">{row.name_ru}</div>')
    folium.Marker(loc, icon=folium.DivIcon(html=html, icon_size=(int(w), H), icon_anchor=(int(-dx), int(-dy)))).add_to(m)


m = DualMap(location=[55.6, 38], zoom_start=ZOOM, tiles=None)  # своя основа: у тайлов свои надписи
m.get_root().header.add_child(folium.Element("<style>.leaflet-container{background:#dde7ef !important}</style>"))
for half in (m.m1, m.m2):
    for f, fill in (("countries", "#f3f1ec"), ("lakes", "#dde7ef")):
        folium.GeoJson(gpd.read_file(DATA / f"{f}.geojson")[["geometry"]], style_function=lambda _, c=fill: {
            "fillColor": c, "color": "#b5b0a5", "weight": 0.8, "fillOpacity": 1}).add_to(half)
for row in cities.itertuples():                      # слева: всё подряд справа сверху
    add_city(m.m1, row, D, -H, len(row.name_ru) * FONT * 0.6 + 4)
for row, dx, dy, w, _ in placed:                     # справа: отбор и выбор позиции
    add_city(m.m2, row, dx, dy, w)
add_title(m.m1, "Все надписи", f"{len(cities)} городов — надписи налезают")
add_title(m.m2, "Без наложений", f"показано {len(placed)} из {len(cities)} городов")
plain_attribution(m)
m.save("03_auto_placement.html")
