Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.

Здравствуйте, gozik, Вы писали:

G>Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.

Возможно, в качестве общей идеи можно взять технику mipmapping из трехмерной графики.

Здравствуйте, gozik, Вы писали:

G>Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.

google -> swinging door algorithm

Здравствуйте, gozik, Вы писали:

G>Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.

На какой диаграмме? Чего вообще хотим добиться?

Здравствуйте, gozik, Вы писали:

G>Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.

С таким подходом , будет проще использовать готовые визуальные компоненты.

Здравствуйте, minorlogic, Вы писали:

M>С таким подходом , будет проще использовать готовые визуальные компоненты.

Почти все "готовые визуальные компоненты" страшно тормозят на больших объемах данных. Мне пришлось писать свои.

Здравствуйте, gozik, Вы писали:

G>Здравствуйте! У меня имеется большой файл, содержащий порядка 1 000 000 выборок. Данные этих выборок надо каким-то образом масштабировать и отображать на диаграмме(целиком). Каким образом считывать данные из файла и как масштабировать(может быть проводить какое-нибудь прорежение?). Подскажите алгоритмы, или книгу которую стоит почитать.


Все данные взять в ОЗУ.
при кол-ве замеров на экране > 1 млн учитывать через 1 замер, > 2 млн через 2 и т.д.
step=num_dot/1000000;

Если нужен график y(замеры) от x, то для каждого x находим min и max по y и поместить их в массив POINT[]. При размере окна по x 1000 пиксел для 1000000 замеров будет по ~1000 замеров на каждый пиксел.
Весь график рисуется с помощью одного вызова Polyline().

Основное время при таком подходе занимает нахождение min и max для каждой точки