Grazie dei suggerimenti.
Per quanto riguarda il primo confesso che mi era gia venuta in mente una cosa del genere, il secondo è interessante ma non posso assegnare alcuna primitiva al poligono perche di sicuro non è un poligono notevole (quadrato, rettangolo etc)

Comunque, in un modo o in un altro, credo che ce la farei ad uscirne in qualche maniera, creando strutture ad hoc. Quello che mi preme sapere, e che forse non ho spiegato bene nel mio post, è se esistono approcci consolidati e di 'comune' utilizzo per affrontare problemi di questo tipo, tenendo in considerazione il fatto che l'algoritmo finale dovrà rispettare determinati vincoli in termini di tempo di elaborazione ed occupazione di memoria.

Come gia detto, una semplice keyword per fare delle ricerche mi sarebbe gia di grande aiuto.

Grazie comunque!