29:null 2a:["$","title",null,{"children":"Jeux topologiques avec la carte de France par communes | Jean-Daniel Fekete | Observable"}] 2f:T600,md `Quand on a une carte détaillée sous les yeux, il est naturel de la parcourir à la souris (ou au doigt) pour identifier une zone d'intérêt, dont on veut connaître le nom, voire la valeur détaillée associée s'il s'agit d'une carte thématique. Une infobulle et une subtile modification de l'apparence du polygone survolé correspondent à ce que l'on attend. Il y a là un vrai défi de programmation. Le format SVG nous permet de l'évacuer, chaque polygone étant naturellement réactif, mais ce au prix d'une forte charge processeur qui peut produire un affichage saccadé. Dans sa dernière version (6), D3 incorpore (avec d3-delaunay) l'excellente librairie [delaunator](https://github.com/mapbox/delaunator) de Vladimir Agafonkin (créateur de Leaflet). La triangulation de Delaunay, appliquée aux centroïdes communaux par exemple, permet une identification ultra-rapide du point le plus proche de la souris. Testons-la ensemble sur cette carte des communes du Var (83). Les centroïdes communaux sont calculés par d3.centroid(). Le point résultant (figuré en rouge), un genre de centre de masse, n'est pas nécessairement à l'intérieur de la commune, mais l'approximation obtenue est suffisante pour la suite. Pour comprendre l'intérêt de d3-delaunay et aussi ses limites, survolez la commune de Hyères, avec ses 3 grandes îles, tout au sud. Si vous survolez les îles les plus orientales (Port-Cros, Levant), vous constaterez que le point identifié le plus proche est situé dans une autre commune. `30:Tdfd,{ let w = 800, h = 700 let com_cv = html`