[penykov]

При построении графика, когда берётся каждое k-е значении функции можно запросто пропустить короткие всплески этой функции. Интересует быстрый алгоритм "правильного" рисования.
В моём случае функции нет, а есть оцифрованный сигнал, нужно его корректно отобразить (а по сути промасштабировать по x).
Решение:
Предположим, что размер данных (сигнала) M, ширина экрана K (для простоты K<M). Максимальное значение амплитуды пусть будет равно высоте экрана.
Сигнал условно разбивается на N частей, N=M/K.
Теперь на каждом из N участков ищется максимум и минимум сигнала. строится отрезок с координатами (x,min;x,max).
Недостатком метода является то, что если на соседних участках минимум одного участка больше максимума другого и наоборот, то график получается непрерывным. Приходится после каждого участка проверять это условие и корректировать max или min.

Какие ещё есть методы?