МАТЕМАТИЧНІ МОДЕЛІ ГРАФІЧНОГО ВІДОБРАЖЕННЯ СТРУКТУРНИХ СХЕМ АВТОМАТИЧНИХ СИСТЕМ
Ключові слова:
укладка графа, укладка графічних зображень, алгоритми укладки схем систем, математична модель, структурна схемаАнотація
Запропоновано формалізований опис типових операцій перетворення структурних схем автоматичних систем, необхідний для створення графічного інтерфейсу інформаційних технологій моделювання відповідного класу систем. Такий опис базується на графових моделях, які описують структурну схему автоматичних систем.Посилання
1. Юхимчук С. В. Структура пакету програм для моделювання систем контролю та управління нелінійними нестаці-онарними об’єктами / С. В. Юхимчук, Ю. В. Поремський // Вестник Херсонского национального технического универ-ситета. — 2005. — № 2 (22). — С. 364—367.
2. Юхимчук С. В. Створення ефективних графічних зображень структурних схем автоматичних систем при моделю-ванні їх поведінки / С. В. Юхимчук, І. О. Качківський // Інформаційні технології та комп’ютерна інженерія. — 2007. — № 3(10). — С. 44—50.
3. Коротков М. А. Разработка алгоритма укладання диаграмм соcтояний / М. А. Коротков // Труды XII Всероссийской научно-методической конференции «Телематика-2005». — СПб. : СПбГУ ИТМО. — Т. 1, С. 89—92.
4. Michael Kaufmann. Drawing graphs / Michael Kaufmann, Dorothea Wagner. — LNCS 2025, Springer-Verlag, 2001. —
P 121—171.
5. Sugiyama K. Graph Drawing and Applications for Software and Knowledge Engineers / Sugiyama K. — Singapore: Mainland Press, 2002. — 200 p.
6. Makinen E. Genetic algorithms for drawing bipartite graphs / Makinen E., Seiranta M. // International Journal of Computer Mathematics, 1994. — Vol. 53, No 3. — Р. 157—166.
7. Battista G. Graph Drawing. Algorithms for the Visualization of Graphs / Battista G., Eades P., Tamassia R., Tollis I. — New Jersey : Prentice Hall, 1999. — 397 p.
8. Battista G. An experimental comparison of four graph drawing algorithms / Battista G., Garg A., Liotta G., Tamassia R., Tassinari E., Vargiu F. // Computational Geometry, 1997. — 7(5—6), Р. 303 — 325.
9. Tamassia R. Automatic graph drawing and readability of diagrams / Tamassia R., Battista G., Batini C. // IEEE Transactions on Systems Man Cybernetics, 1988. — 18(1). — Р. 61—79.
10. Касьянов В. Н. Графы в программировании: обработка, визуализация, применение / В. Н. Касьянов , В. А. Евсти-гнеев. — СПб. : БХВ-Петербург, 2003. — 1104 с.
11. Gelfand N. Algorithmic patterns for orthogonal graph drawing / N. Gelfand, R. Tamassia. In S. H. Whitesides, editor, Graph Drawing (Proc. GD ’98), volume 1547 of Lecture Notes Comput. Sci. Springer-Verlag, 1998. — P. 138—152.
12. P. Bertolazzi, G. Di Battista, and G. Liotta. Parametric graph drawing. IEEE Trans. Softw. Eng., 21(8):662—673 (1995).
13. S. Bridgeman. A Graph Drawing and Translation Service on the World Wide Web / S. Bridgeman, A. Garg, and R. Tamassia // J. Computational Geometry & Applications. — Vol. 9, No. 4—5. — P. 419—446 (1999).
14. Himsolt M. The Graphlet system / M. Himsolt. Lecture Notes in Computer Science, 1997. — 1190 p.
15. Lauer H. GraVis — System demonstration / H. Lauer, M. Ettrich, and K. Soukup. Lecture Notes in Computer Science, 1353, 1997, P. 344—349.
2. Юхимчук С. В. Створення ефективних графічних зображень структурних схем автоматичних систем при моделю-ванні їх поведінки / С. В. Юхимчук, І. О. Качківський // Інформаційні технології та комп’ютерна інженерія. — 2007. — № 3(10). — С. 44—50.
3. Коротков М. А. Разработка алгоритма укладання диаграмм соcтояний / М. А. Коротков // Труды XII Всероссийской научно-методической конференции «Телематика-2005». — СПб. : СПбГУ ИТМО. — Т. 1, С. 89—92.
4. Michael Kaufmann. Drawing graphs / Michael Kaufmann, Dorothea Wagner. — LNCS 2025, Springer-Verlag, 2001. —
P 121—171.
5. Sugiyama K. Graph Drawing and Applications for Software and Knowledge Engineers / Sugiyama K. — Singapore: Mainland Press, 2002. — 200 p.
6. Makinen E. Genetic algorithms for drawing bipartite graphs / Makinen E., Seiranta M. // International Journal of Computer Mathematics, 1994. — Vol. 53, No 3. — Р. 157—166.
7. Battista G. Graph Drawing. Algorithms for the Visualization of Graphs / Battista G., Eades P., Tamassia R., Tollis I. — New Jersey : Prentice Hall, 1999. — 397 p.
8. Battista G. An experimental comparison of four graph drawing algorithms / Battista G., Garg A., Liotta G., Tamassia R., Tassinari E., Vargiu F. // Computational Geometry, 1997. — 7(5—6), Р. 303 — 325.
9. Tamassia R. Automatic graph drawing and readability of diagrams / Tamassia R., Battista G., Batini C. // IEEE Transactions on Systems Man Cybernetics, 1988. — 18(1). — Р. 61—79.
10. Касьянов В. Н. Графы в программировании: обработка, визуализация, применение / В. Н. Касьянов , В. А. Евсти-гнеев. — СПб. : БХВ-Петербург, 2003. — 1104 с.
11. Gelfand N. Algorithmic patterns for orthogonal graph drawing / N. Gelfand, R. Tamassia. In S. H. Whitesides, editor, Graph Drawing (Proc. GD ’98), volume 1547 of Lecture Notes Comput. Sci. Springer-Verlag, 1998. — P. 138—152.
12. P. Bertolazzi, G. Di Battista, and G. Liotta. Parametric graph drawing. IEEE Trans. Softw. Eng., 21(8):662—673 (1995).
13. S. Bridgeman. A Graph Drawing and Translation Service on the World Wide Web / S. Bridgeman, A. Garg, and R. Tamassia // J. Computational Geometry & Applications. — Vol. 9, No. 4—5. — P. 419—446 (1999).
14. Himsolt M. The Graphlet system / M. Himsolt. Lecture Notes in Computer Science, 1997. — 1190 p.
15. Lauer H. GraVis — System demonstration / H. Lauer, M. Ettrich, and K. Soukup. Lecture Notes in Computer Science, 1353, 1997, P. 344—349.
##submission.downloads##
-
PDF
Завантажень: 105
Переглядів анотації: 110
Опубліковано
2010-11-12
Як цитувати
[1]
С. В. Юхимчук і І. О. Качківський, «МАТЕМАТИЧНІ МОДЕЛІ ГРАФІЧНОГО ВІДОБРАЖЕННЯ СТРУКТУРНИХ СХЕМ АВТОМАТИЧНИХ СИСТЕМ», Вісник ВПІ, вип. 4, с. 45–49, Листоп. 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).
