Mathematical models for representation of structural diagrams of automatic systems
Keywords:
graph layout, graphic scheme layout, algorithms of scheme system layout, mathematical model, structural schemeAbstract
Formalized description of typical transform operations of structural schemes of automatic systems, needed for creation of graphical interface of information technologies intended for modeling of corresponding class of systems. This description is based on graph models, which describe structural scheme of automatic systems.References
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.
Downloads
-
PDF (Українська)
Downloads: 100
Abstract views: 102
Published
2010-11-12
How to Cite
[1]
S. V. Yukhymchuk and I. O. Kachkivskyi, “Mathematical models for representation of structural diagrams of automatic systems”, Вісник ВПІ, no. 4, pp. 45–49, Nov. 2010.
Issue
Section
Information technologies and computer sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
