Você está olhando para o Casco Convexo dos pontos.Há muitos viável algoritmos para encontrar o casco;ver taxas, por exemplo.
Encontrar que os pontos são os vértices do polígono
Pergunta
Tenho pontos do polígono, alguns dos pontos que estão dentro do polígono e alguns pontos são os vértices deste polígono.Como eu posso saber quantos vértices deste polígono tem e qual os pontos são os vértices?
Solução
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow