Problematic Cellular Automata Segmentation and Clusterization of a Region’s Geoinformation Space

Abstract We consider the problems of clustering and segmentation for objects in the geoinformation space using the cellular automata theory, both classical and non-orthogonal ones. We clarify the terminology associated with the use of hybrid software and hardware for processing information coming from sources of different physical nature. This research is based on the geometric clusterization methods of multidimensional real or virtual spaces. As illustrative examples we consider two and three-dimensional variants, which, from our point of view, does not reduce the results’ significance in relation to the space of a greater dimension. Based on the formation conditions of the geoinformation space model as a semantic system, the use of semantic interoperability of its properties and corresponding subspaces is justified. It is shown that the unified geographic information space (UGIS) can be the data source for the formation procedures of various problem-oriented clusters used to manage socio-economic objects. As a variant of the UGIS formed subspaces this study uses a digital plan-diagram that has proven its effectiveness during previous works on the analysis of territories during their space monitoring. We also pay attention to the use of fuzzy methods and models in the processing of fuzzy source data and the clusters formation. Specific examples of clustering and segmentation using classical and non-orthogonal cellular automata are given.

Download Full-text

Three-dimensional multi-species mathematical model of the aerobic granulation process based on cellular automata theory

Water Science & Technology ◽

10.2166/wst.2018.246 ◽

2018 ◽

Vol 77 (12) ◽

pp. 2761-2771

Author(s):

Guoqiang Zheng ◽

Kuizu Su ◽

Shuai Zhang ◽

Yulan Wang ◽

Weihong Wang

Keyword(s):

Mathematical Model ◽

Spatial Distribution ◽

Cellular Automata ◽

Three Dimensional ◽

Granular Sludge ◽

Automata Theory ◽

Aerobic Granular Sludge ◽

Granulation Process ◽

Autotrophic Bacteria ◽

Degrading Bacteria

Abstract Aerobic granular sludge is a kind of microbial polymer formed by self-immobilization under aerobic conditions. It has been widely studied because of its promising application in wastewater treatment. However, the granulation process of aerobic sludge is still a key factor affecting its practical application. In this paper, a three-dimensional (3D) multi-species mathematical model of aerobic granular sludge was constructed using the cellular automata (CA) theory. The growth process of aerobic granular sludge and its spatial distribution of microorganisms were studied under different conditions. The simulation results show that the aerobic granules were smaller under high shear stress and that the autotrophic bacterial content of the granular sludge interior was higher. However, the higher the dissolved oxygen concentration, the larger the size of granular sludge and the higher the content of autotrophic bacteria in the interior of the granular sludge. In addition, inhibition of toxic substances made the aerobic granule size increase more slowly, and the spatial distribution of the autotrophic bacteria and the toxic-substance-degrading bacteria were mainly located in the outer layer, with the heterotrophic bacteria mainly existing in the interior of the granular sludge.

Download Full-text

Cellular automata over generalized Cayley graphs

Mathematical Structures in Computer Science ◽

10.1017/s0960129517000044 ◽

2017 ◽

Vol 28 (3) ◽

pp. 340-383 ◽

Cited By ~ 4

Author(s):

PABLO ARRIGHI ◽

SIMON MARTIEL ◽

VINCENT NESME

Keyword(s):

Cellular Automata ◽

Metric Space ◽

Cayley Graphs ◽

Continuous Functions ◽

Point Of View ◽

Automata Theory ◽

Time Varying ◽

Compact Metric Space ◽

Bounded Degree ◽

Translation Invariant

It is well-known that cellular automata can be characterized as the set of translation-invariant continuous functions over a compact metric space; this point of view makes it easy to extend their definition from grids to Cayley graphs. Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to an origin; and the fact that they have a well-defined notion of translation. We propose a notion of graphs, which preserves or generalizes these features. Whereas Cayley graphs are very regular, generalized Cayley graphs are arbitrary, although of a bounded degree. We extend cellular automata theory to these arbitrary, bounded degree, time-varying graphs. The obtained notion of cellular automata is stable under composition and under inversion.

Download Full-text

Immune response via interacting three dimensional network of cellular automata

Journal de Physique ◽

10.1051/jphys:019890050010100 ◽

1989 ◽

Vol 50 (1) ◽

pp. 1-10 ◽

Cited By ~ 26

Author(s):

R.B. Pandey ◽

D. Stauffer

Keyword(s):

Immune Response ◽

Cellular Automata ◽

Three Dimensional ◽

Dimensional Network

Download Full-text

Simulating Self-Regeneration and Self-Replication Processes Using Movable Cellular Automata with a Mutual Equilibrium Neighborhood

Complex Systems ◽

10.25088/complexsystems.29.4.741 ◽

2020 ◽

Vol 29 (4) ◽

pp. 741-757

Author(s):

Kateryna Hazdiuk ◽

◽

Volodymyr Zhikharevich ◽

Serhiy Ostapov ◽

◽

...

Keyword(s):

Cellular Automata ◽

Cellular Automaton ◽

Three Dimensional ◽

Computer Models ◽

The Self ◽

Model Construction ◽

Natural Phenomena ◽

Different Types ◽

Movable Cellular Automata ◽

Self Replication

This paper deals with the issue of model construction of the self-regeneration and self-replication processes using movable cellular automata (MCAs). The rules of cellular automaton (CA) interactions are found according to the concept of equilibrium neighborhood. The method is implemented by establishing these rules between different types of cellular automata (CAs). Several models for two- and three-dimensional cases are described, which depict both stable and unstable structures. As a result, computer models imitating such natural phenomena as self-replication and self-regeneration are obtained and graphically presented.

Download Full-text

Comparison of the reluctance laminated and solid rotor synchronous machine operating at high temperatures

COMPEL The International Journal for Computation and Mathematics in Electrical and Electronic Engineering ◽

10.1108/compel-10-2018-0405 ◽

2019 ◽

Vol 38 (4) ◽

pp. 1111-1119 ◽

Cited By ~ 2

Author(s):

Marcin Lefik ◽

Krzysztof Komeza ◽

Ewa Napieralska-Juszczak ◽

Daniel Roger ◽

Piotr Andrzej Napieralski

Keyword(s):

High Speed ◽

Design Methodology ◽

Three Dimensional ◽

Synchronous Machine ◽

Point Of View ◽

Heat Sources ◽

Model Calculations ◽

Content Type ◽

Thermal Phenomenon ◽

Practical Implications

Purpose The purpose of this paper is to present a comparison between reluctance synchronous machine-enabling work at high internal temperature (HT° machine) with laminated and solid rotor. Design/methodology/approach To obtain heat sources for the thermal model, calculations of the electromagnetic field were made using the Opera 3D program including effect of rotation and the resulting eddy current losses. To analyse the thermal phenomenon, the 3D coupled thermal-fluid (CFD) model is used. Findings The presented results show clearly that laminated construction is much better from a point of view of efficiency and temperature. However, solid construction can be interesting for high speed machines due to their mechanical robustness. Research limitations/implications The main problem, despite the use of parallel calculations, is the long calculation time. Practical implications The obtained simulation and experimental results show the possibility of building a machine operating at a much higher ambient temperature than it was previously produced for example in the vicinity of the aircraft turbines. Originality/value The paper presents the application of fully three-dimensional coupled electromagnetic and thermal analysis of new machine constructions designed for elevated temperature.

Download Full-text

Cyclopean Vision, Size Estimation, and Presence in Orthostereoscopic Images

Presence Teleoperators & Virtual Environments ◽

10.1162/105474601300343630 ◽

2001 ◽

Vol 10 (3) ◽

pp. 312-330 ◽

Cited By ~ 15

Author(s):

Bernard Harper ◽

Richard Latto

Keyword(s):

Visual System ◽

Three Dimensional ◽

Point Of View ◽

Psychophysical Experiment ◽

Size Estimation ◽

Human Form ◽

Image Capture ◽

Series Of Experiments ◽

Abstract Shapes ◽

And Control

Stereo scene capture and generation is an important facet of presence research in that stereoscopic images have been linked to naturalness as a component of reported presence. Three-dimensional images can be captured and presented in many ways, but it is rare that the most simple and “natural” method is used: full orthostereoscopic image capture and projection. This technique mimics as closely as possible the geometry of the human visual system and uses convergent axis stereography with the cameras separated by the human interocular distance. It simulates human viewing angles, magnification, and convergences so that the point of zero disparity in the captured scene is reproduced without disparity in the display. In a series of experiments, we have used this technique to investigate body image distortion in photographic images. Three psychophysical experiments compared size, weight, or shape estimations (perceived waist-hip ratio) in 2-D and 3-D images for the human form and real or virtual abstract shapes. In all cases, there was a relative slimming effect of binocular disparity. A well-known photographic distortion is the perspective flattening effect of telephoto lenses. A fourth psychophysical experiment using photographic portraits taken at different distances found a fattening effect with telephoto lenses and a slimming effect with wide-angle lenses. We conclude that, where possible, photographic inputs to the visual system should allow it to generate the cyclopean point of view by which we normally see the world. This is best achieved by viewing images made with full orthostereoscopic capture and display geometry. The technique can result in more-accurate estimations of object shape or size and control of ocular suppression. These are assets that have particular utility in the generation of realistic virtual environments.

Download Full-text

A multi-scale three-dimensional Cellular Automata fracture model of radiolytically oxidised nuclear graphite

Carbon ◽

10.1016/j.carbon.2017.06.031 ◽

2017 ◽

Vol 121 ◽

pp. 574-590 ◽

Cited By ~ 5

Author(s):

Yelena Vertyagina ◽

Thomas James Marrow

Keyword(s):

Cellular Automata ◽

Three Dimensional ◽

Fracture Model ◽

Multi Scale ◽

Nuclear Graphite

Download Full-text

Digital transformation of the educational and methodological support of the railway university

Transport Technician: Education and Practice ◽

10.46684/2687-1033.2021.4.427-434 ◽

2021 ◽

Vol 2 (4) ◽

pp. 427-434

Author(s):

E. V. Boikov ◽

A. I. Orlenko ◽

S. V. Domnin

Keyword(s):

Training Programs ◽

Three Dimensional ◽

Educational Process ◽

Learning System ◽

Interactive Training ◽

Distance Learning System ◽

Processing Information ◽

Processing And Storage ◽

Independent Work ◽

And Storage

A full-fledged transformation is impossible without the use of new didactic approaches and without the creation of a qualitatively new educational and methodological support. This is due to the peculiarities of the modern student. Modern students were born and grew up in an information-saturated world and they are dominated by clip thinking, which is focused on processing information in short portions. Based on this, the problem of developing such training programs that would be aimed at independent work, based on game methods of presenting information, would take into account the psychophysiological features of perception, processing and storage of information by a modern person becomes urgent.To solve this problem, the authors analyzed the results of cognitive psychology research, conducted a self-analysis of the experience of developing and implementing three-dimensional interactive training programs in the educational process.The paper reveals the problems and disadvantages of traditional ways of presenting information. Examples of the implementation of interactive training applications are shown. The method of organizing a distributed distance learning system is presented.The conducted research allowed us to outline ways to modernize educational and methodological support by using interactive applications, mobile learning, resource allocation, introduction of modern digital solutions and creation of a comfortable educational environment.

Download Full-text