МАТЕМАТИЧНІ МОДЕЛІ ГРАФІЧНОГО ВІДОБРАЖЕННЯ СТРУКТУРНИХ СХЕМ АВТОМАТИЧНИХ СИСТЕМ

  • С. В. Юхимчук Вінницький національний технічний університет
  • I. O. Качківський Вінницький національний технічний університет
Ключові слова: укладка графа, укладка графічних зображень, алгоритми укладки схем систем, математична модель, структурна схема

Анотація

Запропоновано формалізований опис типових операцій перетворення структурних схем автоматичних систем, необхідний для створення графічного інтерфейсу інформаційних технологій моделювання відповідного класу систем. Такий опис базується на графових моделях, які описують структурну схему автоматичних систем.

Біографії авторів

С. В. Юхимчук, Вінницький національний технічний університет
завідувач кафедри інтелектуальних систем
I. O. Качківський, Вінницький національний технічний університет
студент Інституту інформаційних технологій та комп’ютерної інженерії

Посилання

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.
Переглядів анотації: 34 Завантажень PDF: 6
Опубліковано
2010-11-12
Як цитувати
[1]
С. В. Юхимчук і КачківськийI. O., МАТЕМАТИЧНІ МОДЕЛІ ГРАФІЧНОГО ВІДОБРАЖЕННЯ СТРУКТУРНИХ СХЕМ АВТОМАТИЧНИХ СИСТЕМ, Вісник Вінницького політехнічного інституту, № 4, с. 45-49, Лис 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка

Завантаження

Данные скачивания пока не доступны.