Отображение большого колличества точек на маленьком экране Опции

[Petrovich]

Господа, есть задача, помогите пожалуйста решить.
Есть выборка сигнала длинной 10000 семплов. Всю эту выборку нужно отобразить на экране длинной в 300 точек. Как это сделать так, что бы из исходной выборки не были выкинуты характерные максимумы и минимумы?
При этом алгоритм должен быть не ресурсоемким...

[alexPec]

Господа, есть задача, помогите пожалуйста решить.
Есть выборка сигнала длинной 10000 семплов. Всю эту выборку нужно отобразить на экране длинной в 300 точек. Как это сделать так, что бы из исходной выборки не были выкинуты характерные максимумы и минимумы?
При этом алгоритм должен быть не ресурсоемким...

Вроде все логично, делал так: разбивал на блоки по 10000/300 семплов, в каждом искал min,max рисовал вертикальную линию от min до max, при этом х-координата линии равна номеру блока. В моем случае было быстрее, чем на каждый семпл ставить точку с координатой (trunc (x/(10000/300)),y) (здесь х-номер отсчета, у - значение)

Сообщение отредактировал alexPec - Nov 26 2010, 20:44

[Petrovich]

Хорошая идея, попробую так. Только наверное нужно проводить линию от предыдущего минимума, к текущему максимуму и уже от него к минимуму. Это позволить масштабировать.

[alexPec]

Хорошая идея, попробую так. Только наверное нужно проводить линию от предыдущего минимума, к текущему максимуму и уже от него к минимуму. Это позволить масштабировать.

Как масштабировать? У Вас и так все плотно, если масштабируете, у вас блок просто меньше будет. Такое масштабирование нужно когда на экране больше точек чем семплов, а у вас наоборот. Да и когда на экране больше точек, то просто точки соединяем, min/max не при делах.

[Petrovich]

Я имею ввиду что тогда можно отображать при разных соотношениях точек/пикселей. От 1/1 до любого другого значения

[Petrovich]

С отображением большого количества точек получилось все хорошо, Но сейчас задача немного изменилась. Как правильно отобразить например 350 или любое не кратное значение на экране размером 300. Как тут быть? Это вроде называется ресамплинг, но четкого описания алгоритма не нашел. Кто нибудь знает как это делается корректно?

[alexPec]

С отображением большого количества точек получилось все хорошо, Но сейчас задача немного изменилась. Как правильно отобразить например 350 или любое не кратное значение на экране размером 300. Как тут быть? Это вроде называется ресамплинг, но четкого описания алгоритма не нашел. Кто нибудь знает как это делается корректно?

А зачем Вам ресамплинг? У Вас точек на реальную горизонтальную координату по любому >1. Так эти 50 лишних точек равномерно распределить по 300. Получим такую картину: 5 точек ставим как они есть, 6-ю, 7-ю - колдонуть как нибудь (ну или тот же мин-макс или среднее или еще чего, то есть сделать из 2-х одну), затем снова 5 точек как есть, снова 2 точки в 1 слепленные. Получится 50 точек более-менее равномерно размазаны по графику. Конечно линейность представления результата пострадает, но если это не принципиально - гораздо менее затратно по ресурсам чем ресамплинг. Кстати если при слеплении мин-макс использовать, все мин и макс остаются на графике

Сообщение отредактировал alexPec - Jan 28 2011, 20:32

[Petrovich]

А зачем Вам ресамплинг? У Вас точек на реальную горизонтальную координату по любому >1. Так эти 50 лишних точек равномерно распределить по 300. Получим такую картину: 5 точек ставим как они есть, 6-ю, 7-ю - колдонуть как нибудь (ну или тот же мин-макс или среднее или еще чего, то есть сделать из 2-х одну), затем снова 5 точек как есть, снова 2 точки в 1 слепленные. Получится 50 точек более-менее равномерно размазаны по графику. Конечно линейность представления результата пострадает, но если это не принципиально - гораздо менее затратно по ресурсам чем ресамплинг. Кстати если при слеплении мин-макс использовать, все мин и макс остаются на графике

Это понятно, но мне нужен общий принцип, мне не только 350 точек нужно отобразить, а например 3323, 561, 305... в общем любое кратное и не кратное 300мстам точкам экрана