Un réseau spatial (parfois aussi un graphique géométrique) est un graphe dans lequel les sommets ou arêtes sont des éléments…