Encontrar que os pontos são os vértices do polígono

Question

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?

Answer 1

Você está olhando para o Casco Convexo dos pontos.Há muitos viável algoritmos para encontrar o casco;ver taxas, por exemplo.