Как сделать прямую кривую?

Просто представьте, что у вас есть изогнутая линия. Как вы могли бы сделать это прямой? Вы знаете какую-нибудь статью или алгоритм, который может мне помочь? Я знаю, что одним из способов сделать это является определение энергетической функции; но я не имею ни малейшего представления о том, каким критерием может быть. Моя проблема не простая кривая, как полукруг. Пример кривой прилагается. Я не думаю, что проекция точек на линии по оси X или Y была бы хорошим вариантом.

Спасибо!

1 ответ

Решение

Ваш вопрос не совсем ясен в отношении того, с чем вы на самом деле работаете: если вы используете алгоритм интерполяции для соединения дискретного числа точек с "изогнутой линией", то может пригодиться что-то вроде алгоритма Рамера-Дугласа-Пекера.

Другие вопросы по тегам