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?

È stato utile?

Soluzione

Stai cercando lo scafo convesso dei punti. Esistono molti algoritmi praticabili per trovare lo scafo; vedere Wikipedia, Per esempio.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top