A representação de polígono que mais usamos foi a de um vetor com os vértices do polígono, listados no sentido anti-horário. Pode ser essa, ou, se parecer mais fácil, uma lista ligada com os vértices nessa mesma ordem.
Fórum