Упрощенные (или гладкие) многоугольники, содержащие исходный подробный многоугольник

У меня есть подробный 2D-многоугольник (представляющий географическую область), который определяется очень большим набором вершин. Я ищем алгоритм, который упростит и сгладит многоугольник (уменьшит количество вершин) с ограничением, что область полученного многоугольника должна содержать все вершины подробного многоугольника.

Для контекста. , Вот' s пример ребра одного сложного многоугольника:

enter image description here

Мое исследование:

Спасибо за любой совет, который вы можете мне дать!

33
задан Community 23 May 2017 в 10:32
поделиться