График с большим количеством данных

@aaleksander · Регистрация: 06.06.2011

Студворк — интернет-сервис помощи студентам

Добрый день всем.
Возникла задача - отобразить на графике большое количество данных - порядка 100 тысяч точек.
При этом пользователь хочет активно изучать эти данные: приближать, удалять, скролить.
Есть какие-нибудь готовые алгоритмы для этого? Нужно как-то налету прореживать точки, и не выводить их все на экран.

Спасибо.

echs · 01.08.2015, 15:40

Вопрос задан в самой общей постановке. Давайте
допустим, что мы имеем файл с числовыми данными.
Ваши 100 тысяч строк. Это несложно написать
программу, которая будет автоматически перерисовывать
нужный вам график в каждом случае изменения масштаба.
Я этим правда мало занимался, но если допустим вам надо
500 точек из 100 000, то программа в данном случае просто
вычислит, что надо рисовать одну точку из двухсот.
Мне приходилось делать графический калькулятор.
Это конечно не совсем то, что вам надо....
Было бы неплохо, если бы вы задали форму хранения
данных и форму их предполагаемого расположения.
На конкретные данные можно дать конкретный совет.

@aaleksander · 01.08.2015, 16:19 **[ТС]**

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

echs · 01.08.2015, 18:59

Если чисел 100 тысяч, да хоть 100 миллионов, то
в этом случае подходит файл прямого (произвольного)
доступа. К каждому числу можно обращаться
независимо от наличия или отсутствия других чисел
(данных). Именно с файлами производят самые
громоздкие вычисления, когда иной памяти просто нет.

@Igor3D · 02.08.2015, 11:04

Ну 100K по нынешним временам не объем, это просто помещается в память, и тут проходят если не все то многие усреднения "окном" и.т.п. Ну да ладно, это непринципиально, нехватка ресурсов всегда возможна. "Просто прореживание" - рисуем 1 точку из N считанных из файла. Точка должна выбираться случайно, это важно. Напр выбирая точки так 5, 105, 205 ... Вы рискуете получить искаженное представление. Разумеется рисуем только ту часть что видима в окне, и, если надо, кешируем чтение файла.

@castorsky · 03.08.2015, 01:25

Igor3D, что значит "на графике"? Подозреваю что Вы работаете с чем-то вроде png/jpg/etc. Если так, то это ошибочный путь. Вам надо векторная графика. Исходники можно посмотреть в geda, kicad.

@aaleksander · 03.08.2015, 08:35 **[ТС]**

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

Подозреваю что Вы работаете с чем-то вроде png/jpg/etc. Если так, то это ошибочный путь

Я использую OXYPlot, но это в данном случае не принципиально.

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

Точка должна выбираться случайно, это важно. Напр выбирая точки так 5, 105, 205 ... Вы рискуете получить искаженное представление.

А если выбирать точку случайно, я искажений не получу?

@Igor3D · 03.08.2015, 09:58

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

А если выбирать точку случайно, я искажений не получу?

Тоже получите

, но они будут некоррелированы

@gazlan · 03.08.2015, 11:29

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

100 тысяч точек

"Ни о чем". Держите исходный массив floats в памяти. Могу порекомендовать "A 2D Lite Graph Control with Multiple Plot Support".

Multi-Zoom готовый, скролл делается элементарно.

@aaleksander · 03.08.2015, 17:31 **[ТС]**

Спасибо всем. Решил при помощи кэширования. При отрисовке выбираю ближайший масштаб (в качестве ключа - количество точек на пиксель) и беру точки оттуда.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@aaleksander 112 / 86 / 21 Регистрация: 06.06.2011 Сообщений: 427 Записей в блоге: 1

	График с большим количеством данных 01.08.2015, 14:05. Показов 6600. Ответов 9 Метки нет (Все метки) Добрый день всем. Возникла задача - отобразить на графике большое количество данных - порядка 100 тысяч точек. При этом пользователь хочет активно изучать эти данные: приближать, удалять, скролить. Есть какие-нибудь готовые алгоритмы для этого? Нужно как-то налету прореживать точки, и не выводить их все на экран. Спасибо. 0

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	01.08.2015, 15:40
	Вопрос задан в самой общей постановке. Давайте допустим, что мы имеем файл с числовыми данными. Ваши 100 тысяч строк. Это несложно написать программу, которая будет автоматически перерисовывать нужный вам график в каждом случае изменения масштаба. Я этим правда мало занимался, но если допустим вам надо 500 точек из 100 000, то программа в данном случае просто вычислит, что надо рисовать одну точку из двухсот. Мне приходилось делать графический калькулятор. Это конечно не совсем то, что вам надо.... Было бы неплохо, если бы вы задали форму хранения данных и форму их предполагаемого расположения. На конкретные данные можно дать конкретный совет. 0

@aaleksander 112 / 86 / 21 Регистрация: 06.06.2011 Сообщений: 427 Записей в блоге: 1
	01.08.2015, 16:19 [ТС]
	Данные - это просто количественная характеристика некоего процесса (например, температуры), привязанная ко времени. Если данных много, то работа становится очень медленной, потому что на любой чих пользователя надо опять просмотреть все точки, выяснить, какие из них попали в зону видимости и отрисовать. Получается дико медленно. Может есть какие-нибудь структуры для кэширования, но ведь не будешь каждый масштаб кэшировать (просто никакой оперативки не хватит)? Не знаю даже к какой стороне подойти к этой задаче. 0

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	01.08.2015, 18:59
	Если чисел 100 тысяч, да хоть 100 миллионов, то в этом случае подходит файл прямого (произвольного) доступа. К каждому числу можно обращаться независимо от наличия или отсутствия других чисел (данных). Именно с файлами производят самые громоздкие вычисления, когда иной памяти просто нет. 0

@Igor3D 1965 / 821 / 114 Регистрация: 01.10.2012 Сообщений: 4,787 Записей в блоге: 2
	02.08.2015, 11:04
	Ну 100K по нынешним временам не объем, это просто помещается в память, и тут проходят если не все то многие усреднения "окном" и.т.п. Ну да ладно, это непринципиально, нехватка ресурсов всегда возможна. "Просто прореживание" - рисуем 1 точку из N считанных из файла. Точка должна выбираться случайно, это важно. Напр выбирая точки так 5, 105, 205 ... Вы рискуете получить искаженное представление. Разумеется рисуем только ту часть что видима в окне, и, если надо, кешируем чтение файла. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	03.08.2015, 01:25
	Igor3D, что значит "на графике"? Подозреваю что Вы работаете с чем-то вроде png/jpg/etc. Если так, то это ошибочный путь. Вам надо векторная графика. Исходники можно посмотреть в geda, kicad. 0

@aaleksander 112 / 86 / 21 Регистрация: 06.06.2011 Сообщений: 427 Записей в блоге: 1
	03.08.2015, 17:31 [ТС]
	Спасибо всем. Решил при помощи кэширования. При отрисовке выбираю ближайший масштаб (в качестве ключа - количество точек на пиксель) и беру точки оттуда. 0