ciao a tutti,
mi trovo davanti un problema a cui non riesco ancora a dare soluzione. Ho un array di punti bidimensionali che ha le seguenti proprietà:

  • Ogni punto dal successivo dista al massimo sqrt(2), cioè ogni punto è contiguo all'altro, anche in diagonale
  • il primo e l'ultimo punto sono anch'essi contigui, quindi la loro distanza è minore o uguale a sqrt(2)
  • non esistono duplicati


in altre parole, questo insieme di punti ordinato descrivere i bordi di un poligono irregolare. Che metodo posso usare per creare una funzione che mi restituisca vero se questo array descrive un poligono, cui punti sono memorizzati in senso orario?
Per un progetto che sto facendo mi serve sapere questa informazione.
vi ringrazio anticipatamente
p.s.: ho messo linguaggio C per non violare le regole del forum, ma a me serve una soluzione, non una vera e proprio implementazione!