Как упомянул Гленнон, стандартным алгоритмом для этого является Дуглас-Пекер , который является алгоритмом по умолчанию, используемым в программном обеспечении, таком как PostGIS (т.е. GEOS) через St_Simplify
, ArcGIS via Generalize
и GRASS via v.generalize
. Статья в Википедии также ссылается на реализацию Python .
GRASS поддерживает ряд различных алгоритмов, как описано на странице справки для v.generalize .
Что касается вопроса о проекции, я думаю, что в этом случае это красная сельдь, которую можно игнорировать. Единственная проблема, которая приходит на ум, - это потенциально уплотняющие линии, чтобы предотвратить их чрезмерное упрощение.