10.14489/vkit.2016.07.pp.015-021

DOI: 10.14489/vkit.2016.07.pp.015-021

Макаров Н. Л.
ВИЗУАЛИЗАЦИЯ ГРАФОВЫХ СТРУКТУР В ИНЖЕНЕРНЫХ ЗАДАЧАХ
(c. 15-21)

Аннотация. Разработана математическая модель автоматического графического отображения на экране компьютера вершин, дуг и ребер графовой модели. Приведены примеры реализации подобного отображения средствами конкретной системы ввода графовой модели в память компьютера.

Ключевые слова: граф; графовая модель; дуга и ребро графа; кривая линия; отрисовка дуги и ребра.

Makarov N. L.
GRAPH STRUCTURES VISUALIZATION IN THE ENGINEERING TASKS
(pp. 15-21)

Abstract. The article is devoted to development of mathematical models of automatic graphic display on the computer screen of graph model's nodes and edges. Provides examples of the implementation of displaying userdefined graph model in the computer. Consider issues manually entering graph models by using computer program SIGM (System for Input of Graph Models). SIGM clearly shows how it may be done by definition new graph model/load early created graph model; create/edit/remove nodes and edges. Edges draw on screen canvas automatically. User can specify graphs type as directed or not. While user draw edges, in case of the only edges between two nodes – it draws just line, but when edges more than 1 between 2 – it draws arcs. Since arcs between 2 could cross, SIGM implements math model. Math model includes 8 cases for mutual arrangements of 2 nodes (in not loop case) and 1 case for loop in 1 node. Then it calculates mutual arrangements of nodes and automatically places the arc on the screen canvas. Also shows math model of drawing edges arrows on arcs for loop and not loop cases. All math models show in article has implemented in SIGM.

Keywords: Graph; Graph model; Arc and an edge of the graph; Curve; Drawing arcs and edges.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

Н. Л. Макаров (Нижегородский государственный архитектурно-строительный университет, Нижний Новгород, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

N. L. Makarov (Nizhny Novgorod State University of Architecture and Civil Engineering, Nizhny Novgorod, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. СПб.: БХВ–Петербург, 2003. 1104 с.
2. Сарычев Д. С., Скворцов А. В., Слюсаренко С. Г. Применение графовых моделей для анализа инженерных сетей // Вестник Томского государственного ун-та. 2002. № 275. С. 70 –75.
3. Деревенец Е. О., Трошина К. Н. Структурный анализ в задаче декомпиляции // Прикладная информатика. 2009. № 4. С. 87 – 99.
4. Сквирский В. Я. Методические указания по разработке структуры учебной информации. М.: Изд-во МАДИ, 1980. 80 с.
5. Algorithms for Drawing Graphs: an Annotated Bibliography / G. Di Battista еt al. // DIMACS Workshop on Graph Drawing’1994. 10 – 12 October 1994, Princeton, New Jersey. 1994. P. 235 – 282.
6. Свидетельство № 2015661350 о регистрации программ для ЭВМ. System for Input of Graph Models (SIGM) / Н. Л. Макаров и др. (РФ); опубл. 20.11.2015.
7. Об одной технологии конструирования сложных программных комплексов / Ю. Г. Васин и др. // Вестник Нижегородского ун-та. Сер. Математическое моделирование и оптимальное управление. 1998. № 2(19). С. 224 – 235.
8. Vasin Ju. G., Kuzin S. G. Graph Models of a Computational Process and their Interpretation // Pattern Recognition and Image Analysis. 2004. V. 14, № 3. P. 325 – 332.

Eng

1. Kas'ianov V. N., Evstigneev V. A. (2003). Graphs in programming: processing, visualization, and application. St. Petersburg: BKhV-Peterburg. [in Russian language]
2. Sarychev D. S., Skvortsov A. V., Sliusarenko S. G. (2002). Application of graph models for analysis of engineer networks. Vestnik Tomskogo gosudarstvennogo universiteta, 275, pp. 70-75.
3. Derevenets E. O., Troshina K. N. (2009). Structural analysis in the problem of decompilation. Prikladnaia informatika, (4), pp. 87-99. [in Russian language]
4. Skvirskii V. Ia. (1980). Guidelines for the development of educational information structure. Moscow: Izdatel'stvo MADI. [in Russian language]
5. Battista G. Di еt al. (1994). Algorithms for drawing graphs: an annotated bibliography. DIMACS Workshop on Graph Drawing’1994. 10-12 October 1994, Princeton, New Jersey, pp. 235-282.
6. Makarov N. L. et al. (2015). System for Input of Graph Models (SIGM). Certificate on PC program registration No. 2015661350. Russian Federation. [in Russian language]
7. Vasin Iu. G. et al. (1998). Technology for designing complex software systems. Vestnik Nizhegorodskogo universiteta: Matematicheskoe modelirovanie i optimal'noe upravlenie, 19(2), pp. 224-235. [in Russian language]
8. Vasin Ju. G., Kuzin S. G. (2004). Graph models of a computational process and their interpretation. Pattern Recognition and Image Analysis, 14(3), pp. 325-332

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2016.07.pp.015-021}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2016.07.pp.015-021}