Stai cercando lo scafo convesso dei punti. Esistono molti algoritmi praticabili per trovare lo scafo; vedere Wikipedia, Per esempio.
Trova quali punti sono vertici di poligono
Domanda
Ho punti di poligono, alcuni punti sono all'interno del poligono e alcuni punti sono i vertici di questo poligono. Come posso sapere quanti vertici ha questo poligono e quali punti sono i vertici?
Soluzione
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow