As coordenadas dos arcos, no caso de polígonos adjacentes, devem ser armazenadas mais de uma vez, pois a redundância é necessária. Na implementação da contiguidade, existe um polígono especial que é chamado de externo ou universo.

Os polígonos podem ser representados por um conjunto de arcos que se fecham.

Os arcos têm direção e logicamente lados direito e esquerdo, caracterizando uma contiguidade.