La triangulation de Delaunay et les polygones de Voronoi

La structure hexagonale classique (Fig. 1 c) a comme support un réseau de triangles équilatéraux qui exprime la répartition uniforme des places centrales (figure 1 d). Une telle structure triangulaire ne permet pas d'intégrer la diversité de localisations spatiales rencontrée dans la réalité.