Недавно я изучал несколько различных методов упрощения многоугольника.Алгоритмы упрощения двумерного многоугольника с помощью коллапсирующих сегментов?
Популярные методы включают Ramer-Douglas-Peucker path simplification алгоритм & Visvalingam, в то время как они оба хорошие алгоритмы, в некоторых случаях дают плохие результаты, только когда-либо удаление точек, никогда не размещая точки в новых местах (как про и кон в зависимости от использования).
Я изучал использование упрощенного метода сглаживания сегмента, общего для 3D-геометрии, см .: Surface simplification using quadric error metrics.
Из некоторых быстрых тестов это работает достаточно хорошо, однако я подозреваю, что это не все, что роман, возможно, есть и более эффективные методы для двумерных полигонов.
Я также рассмотрел метод упрощения многоугольника PO-Trace, который отличен, но сфокусирован на упрощении полигонов, извлеченных из растровых изображений.
Существуют ли хорошо известные алгоритмы упрощения многоугольника с использованием развала сегмента?
Прошу, потому что я собираюсь написать свою собственную функцию, которая использует квадрические показатели ошибки, но подозревает, что это может существовать уже, возможно, именоваться по-разному.
Если нет, я свяжу код после его завершения.