¿Cómo hacer un shapefile de polígonos a partir de un shapefile de puntos sin clasificar?

Question

Tengo un Shapefile de puntos con ID de características (FID) sin clasificar. Quiero convertir el mismo archivo de puntos en un Shapefile de polígonos utilizando python gdal/ogr. Tengo la ayuda de enlace1 y enlace2 . Soy capaz de hacer shapefile polígono con éxito, pero debido a mi Shapefile punto sin clasificar la salida de shapefile polígono es irregular (no como se esperaba). El shapefile poligonal esperado es un anillo/polígono/caja alrededor de los puntos.

. ¿Hay alguna forma de ordenar las formas de puntos de derecha a izquierda o de izquierda a derecha antes de hacer el Shapefile de polígonos?

Answer 1

Mi idea es ordenar las coordenadas de los puntos por su longitud y latitud de esta manera:

1. Ordenar por longitud, en el bucle for iterar sobre las coordenadas mientras la longitud asciende;
2. Luego iterar mientras la latitud desciende;
3. etc...

A continuación, fusiona las listas con las coordenadas y crea el polígono.

No pretendo que esta sea la solución más elegante, tal vez usted envíe sus datos para que yo pruebe mi idea