http://forum.quake2.com.ru

[3ai4uK]

Вот дело, чтоб не скисли
Есть такая задачка - вывести график из миллионов точек на монитор. Но это не про то, как всякие дц, битмапы и лайнту-мувту применять.
А задачка в том, чтобы проредить данные так, что при использовании оных лайнту и мувту основные интуитивно понятные особенности графика сохранились. То есть, например, был где-то пик (или комба из пика-впадины) из десяти точек и надо его сохранить.
Это все по той причине, что на мониторе N пикселей по ширине и чтобы память не забивать этими миллионами, создать массив из N точек с правильно посчитанными величинами на этапе чтения из файла.
Может кто чего посоветовать?

[ma5ter pr0to]

Да. Тебе тут помогут

[jay_bee]

задаешь критерий и обнуляешь не удовлетворяющие ему пиксели. оставшиеся мона нормализовать типа

[LazyPlayer]

3ai4uK
Ну первое что приходит в голову.
записываешь первую точку, делаешь обход по всем точкам далее, проверяя является ли координата данной точки больше предидущей, если да то идешь дальше, если нет, значит предидущая точка была пиком, а текущая - начало спада. Ну дальше ты понял :-)
А потом о вершинам можно какойнить сплайн построить чтоб всё закруглённо выглядело.

[3ai4uK]

ma5ter pr0to
вот теперь будешь в кваку играть и мучиться, а как же там графики поживают

jay_bee
Что-то я не пропарил, какой такой критерий

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

[Shaft]

[bios]

отсыпьте плз

[3ai4uK]

[LitRium]

Шафт, а ты где себе откропалил?

[Shaft]