Encuentra qué puntos son vértices de polígono

Question

Tengo puntos de polígono, algunos de los puntos están dentro del polígono y algunos puntos son los vértices de este polígono. ¿Cómo puedo saber cuántos vértices tiene este polígono y qué puntos son los vértices?

Answer 1

Estás buscando el casco convexo de los puntos. Hay muchos algoritmos viables para encontrar el casco; ver Wikipedia, por ejemplo.