Tengo un polígono 2D detallado (que representa un área geográfica) que está definido por un conjunto muy grande de vértices. Estoy buscando un algoritmo que simplifique y suavice el polígono (reduciendo el número de vértices) con la restricción de quezon del polígono resultante debe contener todos los vértices del polígono detallado.

Para el contexto, aquí hay un ejemplo del borde de un polígono complejo:

Mi investigación

Encontré el algoritmo Ramer – Douglas – Peucker que reducirá la cantidad de vértices, pero el polígono resultante no contendrá todos los vértices del polígono original. Ver este artículo Ramer-Douglas-Peucker en Wikipedia

Pensé en expandir el polígono (creo que esto también se conoce como compensación de polígono externo). Encontré estas preguntas:Expandiendo un polígono (solo convexo) yInflando un polígono. Pero no creo que esto reduzca sustancialmente los detalles de mi polígono.

¡Gracias por cualquier consejo que puedas darme