Mejorando algoritmos para la simplificación de polígonos geográficos
2025-08-30
Este artículo explora algoritmos para simplificar polígonos geográficos, específicamente sus envolventes convexas. El enfoque actual combina el algoritmo de Douglas-Peucker con el desplazamiento de polígonos: el polígono se desplaza primero hacia afuera para eliminar detalles, luego se simplifica usando Douglas-Peucker y, finalmente, se desplaza hacia adentro. Sin embargo, este método no es óptimo para las características convexas. El autor busca algoritmos más eficientes para lograr una geometría de mayor calidad con el mismo tamaño o reducir aún más el tamaño sin comprometer la calidad.
Leer más
Desarrollo
Simplificación de geometría