Generate a dual graph of a given spatially embedded graph