Ciao a tutti.
Ho un problemino, abbastanza banale ma sono assolutamente arrugginito con la matematica.![]()
Dunque, sto cercando di creare una specie di magic wand alla photoshop per selezionare (con una certa approssimazione) una forma nera disegna in una picturebox.
Fin qui ci sono, ho un list di point che mi rappresentano tutti i punti ordinati del perimetro della mia figura. Quello che mi serve ora è eliminare i punti in più dalla list.
Se ad esempio P1-P2-P3 sono consecutivi sulla stessa retta P2 diventa inutile per disegnare il poligono, e lo vorrei eliminare
A me servono solo i punti di "snodo" della figura, i vertici.
Avevo pensato allora di fare un ciclo, selezionare P1 e P3, calcolare la retta che li unisce e poi verificare quanto P2 dista dalla retta. Settando poi un margine di tolleranza posso dire se P2 la tenuto o meno...
In pratica vorrei applicare questa formula:
Distanza punto-retta
P1---P2---P3 come vedete P2 è inutile. Se però
P2
P1------------ P3 in questo caso P2 lo devo tenere perché è significativo per approssimare il perimetro della figura
Mi servirebbero solo i passaggi matematici.. Grazie![]()