Повышение эффективности визуального компьютерного моделирования на основе методов визуализации графов переходов
DOI:
https://doi.org/10.5281/zenodo.15586148Ключевые слова:
компьютерное моделирование, визуализация графов, граф состояний, динамические графы, сворачивание графа, интерактивностьЛицензия
Аннотация
В статье предложен новый подход к визуализации графов состояний на основе табличного представления, повышающий наглядность диаграмм за счёт минимизации пересечений рёбер. Описаны теоретические основы метода, алгоритмы преобразования, а также реализованные интерактивные возможности. Приведена оценка сложности алгоритма и показана конкурентоспособность метода по сравнению с классическими алгоритмами компоновки графов.
Скачивания
Библиографические ссылки
1. Okoe, M. Node-Link or Adjacency Matrices: Old Question, New Insights / M. Okoe, R. Jianu, S. Kobourov // IEEE Transactions on Visualization and Computer Graphics. – 2019. – V. 25, № 10. – P. 2940-2952. – DOI 10.1109/TVCG.2018.2865940.
2. Алгоритмы: построение и анализ / Т. Х Кормен, Ч. Э. Лейзерсон, Р. Л. Ривест, К. Штайн. – 2-е изд. – М.: Вильямс, 2013. – 1328 с.
3. Ghoniem, M. On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis / M. Ghoniem, J.-D. Fekete, P. Castagliola // Information Visualization. – 2005. – V. 4, № 2. – P. 114–135.
4. Shen, Z. Path visualization for adjacency matrices / Z. Shen, K.-L. Ma // Proceedings of the Eurographics / IEEE VGTC Symposium on Visualization (EuroVis’07), Norrköping, Sweden, May 23–25, 2007. – Aire la Ville: Eurographics Association, 2007. – P. 83–90.
5. Dunne, C. Improving graph drawing readability by incorporating readability metrics: a software tool for network analysts / C. Dunne, B. Shneiderman. – College Park, MD: University of Maryland, Human Computer Interaction Lab, Tech. Rep. HCIL 2009 13, 2009. – 9 p.
6. Mooney, T. The Multi-Dimensional Landscape of Graph Drawing Metrics / T. Mooney, S. Devlin, C. O’Sullivan // IEEE Trans. Vis. Comput. Graph. – 2024. – V. 30, № 1. – P. 1–14.
7. Reingold, E. M. Tidier Drawings of Trees / E. M. Reingold, J. S. Tilford // IEEE Trans. Softw. Eng. – 1981. – V. 7, № 2. – P. 223–228.
8. Purchase, H. C. Graph Layout Aesthetics in UML Diagrams: User Preferences / H. C. Purchase, D. A. Carrington, J.-A. Allder // Journal of Graph Algorithms and Applications. – 2002. – V. 6, №3. – P. 233–254.
9. GPU-accelerated Force Graph [Электронный ресурс]. – URL: https://github.com/cosmograph-org/cosmos (дата обращения: 01.04.2025).
REFERENCES LIST
1. Okoe, M. Node-Link or Adjacency Matrices: Old Question, New Insights / M. Okoe, R. Jianu, S. Kobourov // IEEE Transactions on Visualization and Computer Graphics. – 2019. – V. 25, № 10. – P. 2940-2952. – DOI 10.1109/TVCG.2018.2865940.
2. Algoritmy: postroenie i analiz / T. Kh Kormen, Ch. E. Leizerson, R. L. Rivest, K. Shtain. – 2-e izd. – M.: Viliams, 2013. – 1328 s.
3. Ghoniem, M. On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis / M. Ghoniem, J.-D. Fekete, P. Castagliola // Information Visualization. – 2005. – V. 4, № 2. – P. 114–135.
4. Shen, Z. Path visualization for adjacency matrices / Z. Shen, K.-L. Ma // Proceedings of the Eurographics / IEEE VGTC Symposium on Visualization (EuroVis’07), Norrköping, Sweden, May 23–25, 2007. – Aire la Ville: Eurographics Association, 2007. – P. 83–90.
5. Dunne, C. Improving graph drawing readability by incorporating readability metrics: a software tool for network analysts / C. Dunne, B. Shneiderman. – College Park, MD: University of Maryland, Human Computer Interaction Lab, Tech. Rep. HCIL 2009 13, 2009. – 9 p.
6. Mooney, T. The Multi-Dimensional Landscape of Graph Drawing Metrics / T. Mooney, S. Devlin, C. O’Sullivan // IEEE Trans. Vis. Comput. Graph. – 2024. – V. 30, № 1. – P. 1–14.
7. Reingold, E. M. Tidier Drawings of Trees / E. M. Reingold, J. S. Tilford // IEEE Trans. Softw. Eng. – 1981. – V. 7, № 2. – P. 223–228.
8. Purchase, H. C. Graph Layout Aesthetics in UML Diagrams: User Preferences / H. C. Purchase, D. A. Carrington, J.-A. Allder // Journal of Graph Algorithms and Applications. – 2002. – V. 6, №3. – P. 233–254.
9. GPU-accelerated Force Graph [Elektronnyi resurs]. – URL: https://github.com/cosmograph-org/cosmos (data obrashcheniia: 01.04.2025).
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Статьи журнала «Вестник Донецкого университета. Серия 04. Технические науки» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Донецким Государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.
