кусочно-линейная аппроксимация

[SAMOUCHKA]

не знаю может в другой раздел писать надо было, пишу на с++, по этому написал сюда.
но ближе к делу. Дано:
массив координат кривой на плоскости

float x[10000], y[10000];

эту кривую я потом буду воспроизводить на мониторе.
как видим кривая у нас, представлена в виде точек. надо их преобразовать (аппроксимировать) в отрезки.
если-бы длинна отрезков была одинаковой... но их длинна должна быть различна, в зависимости от характера кривой. например на прямолинейном участке отрезки будут длиннее.
второй день голову ломаю над алгоритмом.

[Abstraction]

Вроде бы любой графический интерфейс работы с монитором позволяет нарисовать линию из точки A в точку B.
Или речь о том, что в массивах могут быть точки примерно на одной прямой?
Как вариант, пока точки не кончатся, взять следующую точку в качестве начала отрезка, затем пока прибавление очередной точки к отрезку возможно, прибавлять очередную точку. Прибавление точки к отрезку возможно, если при подстановке промежуточных точек в (нормированное!) уравнение отрезка от первой точки до кандидата получаются значения меньше заданной погрешности e.

[SAMOUCHKA]

Сообщение от Abstraction

Или речь о том, что в массивах могут быть точки примерно на одной прямой?
.

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

[Abstraction]

Ну... базовые очертания варианта приведены выше.

[Kukurudza]

Сообщение от Abstraction

Или речь о том, что в массивах могут быть точки примерно на одной прямой?

ну и пусть они есть.
грубо говоря moveto(x1,y1), lineto(x2,y2)
предварительно можно даже не сортировать массив x-ов.

[Abstraction]

Kukurudza, я так понимаю, имеется в виду, что 9999 отрезков - это много, надо меньше.