Verbesserung von Algorithmen zur Vereinfachung geografischer Polygone

Dieser Artikel untersucht Algorithmen zur Vereinfachung geografischer Polygone, insbesondere ihrer konvexen Hüllen. Der aktuelle Ansatz kombiniert den Douglas-Peucker-Algorithmus mit Polygon-Offsetting: Das Polygon wird zuerst nach außen verschoben, um Details zu entfernen, dann mit Douglas-Peucker vereinfacht und schließlich nach innen verschoben. Dieser Ansatz ist jedoch nicht optimal für konvexe Merkmale. Der Autor sucht nach effizienteren Algorithmen, um eine qualitativ hochwertigere Geometrie bei gleicher Größe zu erzielen oder die Größe weiter zu reduzieren, ohne die Qualität zu beeinträchtigen.