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

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

Спасибо!


person Raimond    schedule 01.02.2016    source источник
comment
Пожалуйста, отформатируйте и перепишите компоненты вашего вопроса для удобочитаемости. Затем объясните или покажите, что вы пробовали, чтобы мы не предлагали решения, похожие на ваши. (если у вас нет своего, то stackoverflow не для вас)   -  person Thomas Andreè Wang    schedule 01.02.2016
comment
Проблем с программированием пока нет - вам нужно сначала найти математическое решение, и если у вас возникнут проблемы с его реализацией - вернитесь и обновите/уточните вопрос.   -  person Alexei Levenkov    schedule 01.02.2016
comment
Томас, на мой взгляд, stackoverflow предназначен для тех, кто нуждается в помощи, и после долгого размышления о своей проблеме не может найти решение.   -  person Raimond    schedule 01.02.2016


Ответы (1)


Ваш вопрос не совсем ясен относительно того, с чем вы на самом деле работаете: если вы используете алгоритм интерполяции для соединения дискретного количества точек с «кривой линией», то что-то вроде Ramer-Douglas-Peucker может оказаться полезным.

person apotry    schedule 01.02.2016
comment
Большое спасибо, апотри! - person Raimond; 01.02.2016
comment
@Raimond Если вам интересно, я недавно написал ответ, который реализует алгоритм Пейкера и показывает небольшую анимацию stackoverflow.com/a/36937976 /2836621 - person Mark Setchell; 04.05.2016