New Method for Constructing a Visibility Graph-Network in 3D Space and a New Hybrid System of Modeling

Authors

  • Matej Babič Jozef Stefan Insitute, Jamova cesta 39, Ljubljana
  • Ladislav Hluchy Institute of Informatics, Slovak Academy of Sciences, Bratislava
  • Peter Krammer Institute of Informatics, Slovak Academy of Sciences, Bratislava
  • Branko Matovič Vinča Institute of Nuclear Sciences, Department of Materials Science, Belgrade
  • Ravi Kumar Department of Metallurgical and Materials Engineering, and Central XRD Laboratory, Indian Institute of Technology-Madras (IIT Madras), Chennai 600036
  • Pavel Kovač Faculty of Technical Sciences, University of Novi Sad

Keywords:

Artificial intelligence, visibility graphs, pattern recognition, modeling, hybrid system

Abstract

This paper describes a new method for constructing a visibility graph in 3D space. We use a method for predicting porosity of hardened specimens. We also use an intelligent system method to predict porosity of hardened specimens. Visibility graphs have many applications, one of which is the analysis of trend lines of market graphs. It is possible to use 2D visibility graphs for such analysis and the construction for 2D visibility graphs is well known; however, in this paper, we will present a new method for the construction of 3D visibility graphs. 3D visibility computations are central to any computer graphics application. Drawing graphs as nodes connected by links in 3D space is visually compelling but computationally difficult. Thus, the construction of 3D visibility graphs is highly complex and requires professional computers or supercomputers. This article describes a new method for analysing 3D visibility graphs. We develop new method for draws 3D visibility graphs for analysing microstructure pictures of robot laser-hardened specimens. The microstructure of robot laser-hardened specimens is very complex; however, we can present it using 3D visibility graphs. New method for the construction of 3D visibility graphs is very useful in many cases, including: illumination and rendering, motion planning, pattern recognition, computer graphics, computational geometry and sensor networks and the military and automotive industries. We use this new algorithm for determination complexity of porosity of the microstructure of robot laser-hardened specimens. For predicting surface porosity of hardened specimens we use neural network, genetic algorithm and multiple regression. With intelligent system we increase production of process of laser hardening, because we decrease time of process and increase topographical property of materials. Hybrid evolutionary computation is a generic, flexible, robust, and versatile method for solving complex global optimization problems and can also be used in practical applications. This paper explores the use of an intelligent system with such a hybrid method to improve existing hybrids. It describes a new hybrid method based on the cycle integration method.

Downloads

Download data is not yet available.

Downloads

Published

2017-12-19

How to Cite

Babič, M., Hluchy, L., Krammer, P., Matovič, B., Kumar, R., & Kovač, P. (2017). New Method for Constructing a Visibility Graph-Network in 3D Space and a New Hybrid System of Modeling. COMPUTING AND INFORMATICS, 36(5), 1107–1126. Retrieved from http://www.cai.sk/ojs/index.php/cai/article/view/2017_5_1107

Most read articles by the same author(s)

1 2 > >>