### Possibilities and persperctives of application of
tridimentional visualization as a tool of analysis in araeology

L.V. Zotkina, A.V. Shalagina, V.S. Kovalev

Accepted: 30.04.2018

__Abstract__

This paper propose a review of some directions of application of tridimensional visualization
for different tasks in archaeological researches. Some first results of software development are
represented here. This software is dedicated to improve and simplify some analytical procedures
of work with different types of archaeological sources on the basis of tridimensional
reconstructions. We talk about a scar-pattern analysis of lithic artifacts, dedicated to reveal the
sequences of production of Paleolithic tools. And also about techno-traceological research in
rock art, which has a purpose to define specific techniques of petroglyphs production to
distinguish technological traditions.
The represented review and the first results of approbation of special software 3DTracer
demonstrate important trends in development of methodology in archaeological researches. This
is a transition to a new level of possibilities of data correlation, thanks to improvement and
unification of primary procedures in archaeological research.

### Visualization of sound frequencies of geomechanical processes
using GIS technologies

Yu.A. Stepanov, L.N. Burmin, A.V. Stepanov

Accepted: 20.04.2018

__Abstract__

Discusses scientific visualization of digitized audio data describing changes of
geomechanical processes. Provides an example of visualization data in a three-dimensional
computer image by using of Unity3D graphic engine. Outlines technique of using programming
methods for audio sampling from Fourier transform based on Blackman window. Describes how
to cluster sound range to match threshold levels. Shows noise clustering algorithm in the
example of a person's audible range. Approach of choosing color palette to visualize data that
allows to perceive distribution of information for people with disabilities. Describes how to
convert global geographic coordinates to local coordinates of digital terrain. Proposed method of
dynamic visualization of audio data, allowing timely management decisions on the results of
monitoring of mountain attacks in coal mine activities. Implemented software can be integrated
into existing GIS, allowing for coal-rock array state monitoring for safety in mining and
preventing interruption of process, as well as forecasting rock burst in coal-fired seams. The
results of application of the proposed approach are declared.

### Construction of linear structure of a skeleton for the closed path of
complex geometry on the basis of the method of functional voxel modeling

À.V. Tolok, Ì.À. Loktev, N.B. Tolok, N.D. Zhilina, Ì.V. Lagunova

Accepted: 20.04.2018

__Abstract__

In this paper the way of construction of straight skeleton for complex closed contours described by means of a mathematical
apparatus of R-functions is proposed. Applied a-system for the R-functional of description of the circuit and shown the results of the function at various values of the ratio a. Shows the transition from the organization of separate extreme points of R-
functional surfaces to the organization of the linear structure of the skeleton of the zero contour. Here we describe the principle of M-
images constructing on the basis of the method of functional voxel modeling (FVM). FVM-method, is the organizing
principle of symbolic-graphic information, combining the analytic form of the description of a multidimensional model with
a voxel representation of its local geometric characteristics. Selected class of M-images allows to automate the definition of
the points and lines making a skeleton structure on the basis of delimitation of color transition. Such approach is based on
preliminary representation of graphic information as a functional voxel model and allows to considerably simplify the
computational process of search for solutions. Also we make the comparative analysis of a classical way of construction of
straight skeleton with the offered computer graphic approach.

### 3D visualization of architecture and metrics of the software

D.E. Namiot, V.Y. Romanov

Accepted: 11.05.2018

__Abstract__

This article provides an overview of the methods of 3D visualization of software architecture and metrics. Metrics for programs (packages, classes, repositories) form one of the most actively used directions in software engineering. This line of research refers to the analysis of software, and visual analysis here is one of the most frequently used tools. This kind of visualization is usually part of the software quality analysis process. It can be used for training, for refactoring programs, and for integrating (combining) individual components (packages) into complex software systems. Obviously, visualization facilitates and speeds up the process of understanding the structure of software components. This is becoming more and more relevant, because now many open-source software components (what most often integrate into other systems), for example, are large and rather complex software packages. Accordingly, their integration into a new project is a very difficult task. We note that the integration problem becomes even more complicated if there is no access to the source texts of components in questions. In this case, the visual representation of metrics is, in fact, the main element of analysis. Analysis of third-party components is not the only area of application. Exactly the same problems arise in corporate development when separate groups work on a large project, which, moreover, can often vary in the composition of performers. In this paper, we consider, for example, the methods of visualization and analysis of the structure of a program in 3D space, which are based on the metaphor of the representation of a software component as a city, which consists of individual buildings that are grouped into districts, etc. We also consider the use of virtual reality for the presentation of software metrics.

### A modified algorithm for planarity testing and constructing the topological drawing of a graph. The thread method.

S.V. Kurapov, M.V. Davidovsky, A.V.Tolok

Accepted: 15.07.2018

__Abstract__

In this article we present a modified algorithm for graph planarity testing with simultaneous con-struction of a mathematical framework for representing the topological drawing of a plane graph. This mathematical framework is based on the notions of graph isometric cycles and rotation of graph vertices. Obtaining the rotation of graph vertices solve two major problems: the problem of graph planarity testing and the problem of constructing the topological drawing of a planar graph. The system of graph isometric cycles, which is obtained as a result of the algorithm execution, induces the rotation of graph vertices for representing the topological drawing of the graph. The topological drawing is used subsequently for visualization of the plane graph. The topological drawing of the flat part of a graph allows describing the process of planarization by algebraic methods without making any geometric constructions on the plane. The proposed algorithm is based on the reconstruction of the reference cycle and construction of reverse path blocks. The basis for calculation is the selection of the DFS-tree of the graph by the depth-first-search meth-od. Visualization of planar graphs is one of the most important sub-tasks in addressing a number of topical applications, such as the design of complex products and systems, flat constructions, social network analysis and many others. The computational complexity of the algorithm is esti-mated as O(m) = f1(m) + f2(m), where m – is the number of graph edges.

### A method for visualizing the drawing of a nonplanar graph

S.V. Kurapov, M.V. Davidovsky, A.V.Tolok

Accepted: 15.07.2018

__Abstract__

In this paper, we consider the issues related to the representation of a nonplanar graph drawing. We propose a new method for constructing a topological drawing of the flat part of a nonplanar graph. The initial information used for the solution is basically the set of graph isometric cycles, which makes it possible to reduce the solution to discrete optimization methods. The necessary concepts and structures for solving the problem of constructing a non-planar topological graph drawing are considered.