Analysis and synthesis of silhouettes of frontal - and flank-attacking shooting targets using graphs

  • Vadim L. Khaikov independent researcher
Keywords: shooting target, geometric primitive, graph, adjacency matrix, Mathcad,

Abstract


The goal of this contribution is to reveal the analytical framework and synthesis guidelines for frontal-attacking targets (FRATs) and flank-attacking 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.

Author Biography

Vadim L. Khaikov, independent researcher
-

References

Bondy, J.A., & Murty, U.S.R. 1982. Graph theory with applications. New York: North Holland.

Boukhtouta, A., Bedrouni, A., & Berger J. 2011. A survey of military planning systems. [online] Available at: https://www.researchgate.net/publication/228437196_AGuitouni_A_survey_of_military_planning_systems.

Hocker, J.R. 2012. Graph theory - a management tool for the U.S. Army. BiblioScholar.

Kennedy, J.W., & Quintas, L.V. 1988. Applications of graphs in chemistry and physics. New York: North Holland.

Khaikov, V.L. 2019. Analysis of two groups of plane infantry targets as sets of geometric primitives. Vojnotehnički glasnik/Military Technical Courier, 67(2), pp.270-287. Available at: https://doi.org/10.5937/vojtehg67-20258.

Lézoray, O., & Grady, L. (eds.) 2012. Image processing and analysis with graphs. Theory and practice. CRC Press.

Talevski, J., & Temjanovski, R. 2003. Application of graph theory in domain the geography and military geography. Sovremena makedonska odbrana, 8 (III). pp.77-94 (in Macedonian). Available at: http://eprints.ugd.edu.mk/3890/

Tarchishnikov, A.A. 2011. Kurs strel'b. Minsk: Belorusskiy natsional'nyy tekhnicheskiy universitet (in Russian). (In the original: Тарчишников, А.А. 2011. Курс стрельб. Минск: Белорусский национальный технический университет).

Tolk, A. 2012. Challenges of Combat Modeling and Distributed Simulation. In A. Tolk Ed., Engineering Principles of Combat Modeling and Distributed Simulation.Hoboken, NJ, USA: Wiley, pp.1-22. Available at: https://doi.org/10.1002/9781118180310.ch1.

-Wikipedia Contributors. 2012. Cibles de campagne Suisse. [online] Wikipedia. Available at: https://fr.wikipedia.org/wiki/Fichier:Cibles_de_campagne_Suisse.png. Accessed: 03.02.2019.

Xu, J. 2003. Theory and application of graphs. Dordrecht: Kluwer Academic Publishers.

Published
2019/06/12
Section
Original Scientific Papers