Подгонка сплайнов — алгоритм Дугласа-Пекера

Я планирую использовать алгоритм Дугласа-Пекера для уменьшения точки (если кто-то не знает лучшего примера). Данные являются 1D, и строящаяся кривая является 2D

Дайте уменьшенный корпус точек Мне нужен сплайн, который пройдет через все точки (я думаю, что Лагранжева интерполяция делает это)

Основная задача состоит в том, чтобы решить касательные маркеры на чем-то вроде кривой Эрмита, чтобы сплайн как можно точнее соответствовал исходной кривой данных.

Кто-нибудь знает подход к такой проблеме?

0

Решение

Вы решили это? Сплайн, проходящий через ваши точки, легко построить как сплайн Катмулла-Рома (который отображается на кривые Безье, но представляет интерполяцию по-другому).

1

Другие решения

Других решений пока нет …