
Accepted Papers
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 scarpattern analysis of lithic artifacts, dedicated to reveal the
sequences of production of Paleolithic tools. And also about technotraceological 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 threedimensional
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 coalrock array state monitoring for safety in mining and
preventing interruption of process, as well as forecasting rock burst in coalfired 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 Rfunctions is proposed. Applied asystem for the Rfunctional 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). FVMmethod, is the organizing
principle of symbolicgraphic information, combining the analytic form of the description of a multidimensional model with
a voxel representation of its local geometric characteristics. Selected class of Mimages 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 opensource 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 thirdparty 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 construction 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 DFStree of the graph by the depthfirstsearch method. Visualization of planar graphs is one of the most important subtasks 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 estimated 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 nonplanar topological graph drawing are considered.
The image analysis of the geometric bodies with supplemental interactive block for training new knowledge in a limited natural language
N.G. Volchenkov
Accepted: 20.08.2018
Abstract
The prototype of the system for image analysis of geometric bodies, using the interface of logical and visual programming, was developed by the author for experiments with an intelligent robot that is equipped with a video camera. It is assumed that the robot is designed to plan its actions  capture and transfer of bodies. The class of bodies considered by the author is colored polyhedra in local colors. The drawback of the results obtained in the author's previous publication is the absence of an analysis of the relative location of the identified set of polyhedra. Obvious are the difficulties that can arise when trying to automatically (without the participation of a person) to identify the mutual arrangement of bodies. The task is facilitated by the inclusion in the system of the block of interactive training of the robot by man. This person is an operator  a person who can formulate his description of a specific image in a limited natural language. The form of this description is the socalled surface structures of natural language phrases. In this article, the author presents the program of syntactic analysis of surface structures necessary for this purpose. This program is implemented on Prolog  the language of logical programming. To illustrate the results of the training block implemented on Prolog, the author, like in his previous publication, offers a visual programming interface (Visual Basic language) and logical programming (Prolog language). The article presents an example of a concrete image, on which 5 bodies of different colors are revealed. This example allowed us to demonstrate the most typical cases of the relative positioning of bodies, their description on the surface structures proposed by the author and the syntactic analysis of the phrases of this language. An important side effect of syntactic analysis is also presented  the construction of deep structures of a limited natural language. These structures are represented in the form of structures of the language Prolog  on the developed by the author language of deep structures. This view can later be used by the robot directly to plan its actions.
Arabic Dynamic Gestures Recognition Using Microsoft Kinect
B. Hisham, A. Hamouda, A. Rashed
Accepted: 20.08.2018
Abstract
Sign language is an expressive way for deaf persons and hearing impaired to communicate with their societies, it is the basic alternative communication method between them and others. There are several studies have been done on sign language recognition systems, however, practically deployable system for realtime use is still a challenge also the researches in Arabic Sign Language Recognition (ArSLR) is very limited. This paper proposes Arabic Sign Language (ArSL) recognition system using Microsoft Kinect. The proposed system normalizes user's position and size captured by Microsoft Kinect then applies machine learning algorithms such as Support Vector Machine (SVM), K Nearest Neighbors (KNN) and Artificial Neural Network (ANN) in order to provide a comparison on recognition accuracy. Also, we used Dynamic Time Wrapping (DTW) in order to match the sequence that represents the captured sign with the stored reference sequences, this is based on that all signs are dynamic. Recognized continuous signs are segmented using motion speed that segment a sequence of words with an accurate manner. We use a dataset for ArSL words from collected signs; it is composed of 42 Arabic signs in medical field to aid communication between a deaf or hardofhearing patient with the doctor. The experimental results showed that the proposed system recognition rate reached 89 % for KNN classifier with majority voting and the segmentation accuracy reached 91%. The system was trained on 840 samples and tested on 420 samples.
Scientific visualization as applied to studying the celestial body movement at large time intervals (P<100 years)
N.V. Kulikova, V.I. Tischenko
Accepted: 20.08.2018
Abstract
Scientific visualization is considered as prognostic method to treat the computer experiment results and to simulate the longterm existence of small celestial objects. The shortperiod IP/Halley comet with the stated existence period from 1404BC to 1986 AD and the rotation period of 76 years is chosen as an object of interest. The computer algorithm is based on a MonteCarlo technique which in case of small body of input data gives valuable output information. Visualization of this information (graphs, plane and spatial images) allows the obtained results to be presented in a form more suitable for subsequent analysis. The analyses visual images allow one to know more about the cometary nucleus structure, disintegration rates and the expected mass replenishment of Orionids and ŋAquarids. As a result, their activity may rise and in two comet rotations be dangerous for life activity on the Earth. The obtained results demonstrate the effectiveness of visualization for the purposes of celestial mechanics. Besides the advanced space exploration and a great number of the Earthlaunched satellites enhance our interest just to the visual results which allow one to estimate the situation in space during launching and safe flights. 

