Какие алгоритмы подходят для интерактивного рисования графиков в реальном времени для данных в реальном времени и прямого управления?
В противном случае - какие библиотеки вы используете для рисования графиков?
Предложения;
Кстати, я имею в виду графики в смысле теории графов - точки и линии.
Я бы порекомендовал любую библиотеку, над которой работал Джефф Хир:
Я считаю, что все три проекта имеют открытый исходный код. Джефф Хир довольно хорошо умеет ссылаться на документы в своем коде, по крайней мере, в библиотеке Prefuse. Смотрим на источник Prefuse:
BalloonTreeLayout: использован алгоритм Г. Мелансона и И. Германа из их исследовательской статьи «Круговые рисунки корневых деревьев», отчеты Центра математики и компьютерных наук, номер отчета INS – 9817, 1998.
ForceDirectedLayout.java: ссылки не упоминаются, но есть много комментариев, описывающих, как это работает.
FruchtermanReingoldLayout.java: ссылки на Юнга. На их веб-сайте я нашел статью , в которой есть ссылки на различные алгоритмы
NodeLinkTreeLayout.java. Используется алгоритм Кристофа Буххайма, Михаэля Юнгера и Себастьяна Лейперта из их исследовательской статьи Улучшение алгоритма Уокера для выполнения в линейное время, Graph Drawing 2002. Этот алгоритм исправляет проблемы с производительностью в алгоритме Уокера, который обобщает метод Рейнгольда и Тилфорда для аккуратных чертежей деревьев для поддержки деревьев с помощью произвольное количество детей в любом заданном узле.
RadialTreeLayout.java. Используется алгоритм Ка-Пинг Йи, Дэниела Фишера, Рахна Дхамия и Марти Херст в их исследовательской статье Анимированное исследование динамических графиков с радиальной компоновкой, InfoVis 2001. Этот алгоритм вычисляет радиальную компоновку, которая учитывает возможные вариации размеров, и поддерживает как ориентацию, так и ограничения порядка для облегчения плавных и понятных переходов между конфигурациями макета.
SquarifiedTreeMapLayout: этот конкретный алгоритм заимствован у Bruls, D.M., C. Huizing и J.J. ван Вийк, "Квадратные древовидные карты" в Data Visualization 2000, Proceedings of the Joint Eurographics и IEEE TCVG Sumposium on Visualization, 2000, pp. 33-42. Доступно в Интернете по адресу http://www.win.tue.nl/~vanwijk/stm.pdf. Для получения дополнительной информации о TreeMaps в целом см. http://www.cs.umd.edu/hcil/treemap-history
инструментарий визуализации prefuse выглядит хорошим кандидатом.
Prefuse поддерживает богатый набор функций для моделирования, визуализации и взаимодействия данных. Он обеспечивает оптимизированные структуры данных для таблиц, графиков и деревьев, множество методов компоновки и визуального кодирования, а также поддержку анимации, динамических запросов, интегрированного поиска и подключения к базе данных. Prefuse написан на Java с использованием библиотеки 2D-графики Java и легко интегрируется в приложения Java Swing или веб-апплеты. Prefuse лицензируется в соответствии с условиями лицензии BSD и может свободно использоваться как в коммерческих, так и в некоммерческих целях. (с домашней страницы)
Рисование графика - это большое поле. Вот ссылка на веб-сайт сообщества исследователей рисования графиков. У них есть ежегодная конференция, посвященная рисованию графиков. Я также могу предложить прочитать некоторые из Проф. Публикации Дэвида Харела - одна из областей его исследований - рисование графиков, например этот документ. В общем случае эту проблему трудно решить. Возможно, вы можете ограничить свое приложение некоторым ограниченным подмножеством графов (планарные графы, вероятно, слишком строгие). Вероятно, простые графы с небольшим набором вершин упрощают манипуляции.
Есть несколько элегантных статей, связанных с Graphviz. Особенно:
Я использую язык Dot для описания графиков. Кроме того, вывод компилятора Dot включает SVG, который находится в XML и может быть встроен в XHTML.
http://en.wikipedia.org/wiki/DOT_language
Не уверен, что вам нужно ...
похоже, вы хотите сделать что-то похожее на rrdtool?
Возможно, на их сайте есть информация, которая поможет:
http://oss.oetiker.ch/rrdtool/
