ciao

come è spiegato nell'oggetto sto cercando di fare un algoritmo che verifica la sovrapposizione di due poligoni irregolari, o meglio la sovrapposizione dell'area sia parziale che totale (i due poligoni hanno un'area in comune , oppure un poligono contiene l'altro)

io ho un array di punti con coordinate x,y l'insieme dei punti forma il poligono

ho gia fatto un paio di prove ma nessuna delle due funziona nel 100 % dei casi

- prima iptesi

vedere se i punti con

-min x
-max x
-min y
-max y

contengono i rispesstivi punti dell'altro poligono, questo funziona ma non sempre

poi ce n'è un'altro che per tutti i punti con x = verifica se la coordinata y maggiore e minore contiene la y del punto che sto controllando

anche questo però non va sempre bene


bah... :master: qualche idea?