Vojnotehnički Glasnik (Jul 2019)
Analysis and synthesis of silhouettes of frontal - and flank-attacking shooting targets using graphs / Анализ и синтез силуэтов фронтальных и флангово-атакующих стрелковых мишеней с использованием графов / Analiza i sinteza silueta frontalnih i bočnih meta za gađanje pomoću grafova
Abstract
The goal of this contribution is to reveal the analytical framework and synthesis guidelines for frontal-attacking targets (FRATs) and flankattacking targets (FLATs) from the point of view of a graph as a mathematical object. The final outcome of this study are three graph models that in many ways describe the shooting targets under consideration. The first graph model characterizes the structure of connections between the vertices using an undirected graph. The model showed that the complexity of silhouettes leads to an increase of the path in the graph and growth of the complexity of its internal structure. The second graph model allows the analysis of the connectivity of the graph vertices. In this case, a bipartite graph is used. As a result, the reviewed FRATs and FLATs are described by the same graph. The second model showed its indifference to the types of the used graphic primitives (GPs). The third graph model was developed for the analysis of the common borders of the neighboring GPs and it uses a bipartite graph. It is also indifferent to the types of the used GPs, but it takes into account the length of the common borders. The third model describes FRATs/FLATs groups in the same way. When using I-III models, one can design GPs and carry out the synthesis of new targets. A full group of flank-attacking targets consisting of five silhouettes and their GPs is offered. / Целью данной статьи является раскрытие принципов анализа и методов синтеза фронтальных и флангово-атакующих мишеней, с точки зрения графов как математических инструментов. Основными задачами исследования являются разработка математического описания силуэтов мишени. В качестве окончательного результата были предложены три граф-модели. Первая граф-модель характеризует структуру связей между вершинами и использует неориентированный граф. Модель показала, что усложнение силуэта мишени приводит к увеличению пути графа и сложности его внутренней структуры. Вторая граф-модель позволяет анализировать связность вершин графа. В этом случае используется ориентированный граф. В результате группа фронтальных и флангово-атакующих мишеней описывается одним общим графом. Модель показала свою индифферентность к используемым графическим примитивам (ГП). Третья графовая модель позволяет анализировать общие границы между ГП. Она также индифферентна к используемым примитивам (учитывает только длины их общей границы). Вторая модель, так же как и третья, описывает две выбранные группы мишеней одинаково. I-III модели позволяют исследователю проектировать ГП и выполнить синтез новых стрелковых мишеней. Используя ранее известные стрелковые мишени была предложена группа флангово- атакующих мишеней и их пять ГП. / U radu su predstavljeni analitički okvir i smernice za sintezu frontalnih i bočnih meta za gađanje sa stanovišta grafa kao matematičkog objekta. Krajnji rezultat ove studije su tri modela grafa koji na različite načine opisuju razmatrane mete za gađanje. Prvi model grafa karakteriše strukturu veza između čvorova pomoću neusmerenog grafa. Pokazao je da složenost silueta dovodi do povećanja puta u grafu i porasta složenosti njegove unutrašnje strukture. Drugi model grafa omogućava analizu povezanosti čvorova grafa, pri čemu se koristi bipartitni graf koji opisuje obe grupe razmatranih meta - i frontalne i bočne. Drugi model je pokazao indiferentnost prema tipovima korišćenih geometrijskih figura. Treći model grafa razvijen je za analizu zajedničkih stranica susednih geometrijskih figura pomoću bipartitnog grafa. I on je indiferentan prema tipovima korišćenih geometrijskih figura, ali uzima u obzir dužinu zajedničkih stranica. Treći model na isti način opisuje grupe frontalnih i bočnih meta za gađanje. Pomoću ovih modela moguće je projektovati osnovne geometrijske figure i sintetizovati nove mete. Predstavljena je celokupna grupa bočnih meta za gađanje koja se sastoji od pet silueta i njihovih osnovnih geomerijskih figura.
Keywords
