Каковы рекомендуемые способы упрощения геометрии? Имея в виду, проекции, и, например, упрощение геометрии состояния.
Я слышал о преобразовании в равноудаленную проекцию, которая позволяет упростить изображение без искажений, а затем о преобразовании обратно в выбранную вами проекцию.
coordinate-system
simplify
generalization
Джон Уэлдон
источник
источник
Ответы:
Как упомянул Гленнон, стандартным алгоритмом для этого является Дуглас-Пекер , который является алгоритмом по умолчанию, используемым в программном обеспечении, таком как PostGIS (т.е. GEOS) через
St_Simplify
, ArcGIS viaGeneralize
и GRASS viav.generalize
. Статья в Википедии также ссылается на реализацию Python .GRASS поддерживает ряд различных алгоритмов, как описано на странице справки для v.generalize .
Что касается вопроса о проекции, я думаю, что в этом случае это красная сельдь, которую можно игнорировать. Единственная проблема, которая приходит на ум, - это потенциально уплотняющие линии, чтобы предотвратить их чрезмерное упрощение.
источник
Вы можете исследовать алгоритм Дугласа – Пейкера - метод уменьшения количества точек на кривой, аппроксимированных серией точек. Смотрите: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
Перезаписать ли вы исходную геометрию или создать дополнительный магазин, зависит от использования.
источник
Если под «упрощением» вы подразумеваете простое уменьшение числа точек, используйте базовый алгоритм фильтрации, такой как фильтр Дугласа Пикера. Полезная ссылка для этого: http://mapshaper.org/
Если под «упрощением» вы подразумеваете получение более простой фигуры, алгоритмы фильтрации не всегда подходят. Следует использовать более продвинутые алгоритмы обобщения . Некоторые документы по таким алгоритмам можно найти здесь: http://generalisation.icaci.org/ , с некоторыми примерами результатов: http://generalisation.icaci.org/index.php/results . Лишь немногие из этих алгоритмов реализованы в распространенных коммерческих ГИС-программах. К некоторым можно получить доступ, используя это: http://webgen.geo.uzh.ch/
источник
Если вы упрощаете геометрию из-за ограничений вычислительной мощности компьютера, вы можете рассмотреть возможность создания мипакарт с соответствующими альфа-масками для каждой геометрии на разных уровнях.
источник
Это сложная тема, так как вы должны учитывать некое разрешение вашего набора данных. Когда вершина геометрии равна другой вершине? Я никогда не слышал о конвертации и реконвертации, хотя это был бы интересный тест.
Простые геометрии, согласно OGC, являются геометриями, которые не пересекаются самостоятельно, а в случае многоугольников - геометриями, которые правильно ориентированы, для внешней (-их) оболочки (-ей) и внутренней (-ых) оболочки (-ей) и впоследствии.
источник