Supongamos que tengo una serie de puntos en orden aleatorio, y necesito encontrar un polígono (ordenándolos, de manera que cada par adyacente represente un lado) que pase portodos de los puntos, y sus lados no se intersecan, por supuesto.

Intenté hacerlo seleccionando un punto y agregando todos los puntos a la matriz final que están debajo, ordenados de izquierda a derecha. Luego, agregando todos los puntos que están arriba, ordenados de derecha a izquierda.

Me han dicho que puedo agregar un punto adicional y ordenar de forma natural para evitar las auto-intersecciones. Sin embargo, no puedo entenderlo. ¿Qué es una forma simple de hacer esto?