Abstract
Properties of the Voronoi tessellations arising from random 2D distribution points are reported. We applied an iterative procedure to the Voronoi diagrams generated by a set of points randomly placed on the plane. The procedure implied dividing the edges of Voronoi cells into equal or random parts. The dividing points were then used to construct the following Voronoi diagram. Repeating this procedure led to a surprising effect of the positional ordering of Voronoi cells, reminiscent of the formation of lamellae and spherulites in linear semi-crystalline polymers and metallic glasses. Thus, we can conclude that by applying even a simple set of rules to a random set of seeds, we can introduce order into an initially disordered system. At the same time, the Shannon (Voronoi) entropy showed a tendency to attain values that are typical for completely random patterns; thus, the Shannon (Voronoi) entropy does not distinguish the short-range ordering. The Shannon entropy and the continuous measure of symmetry of the patterns demonstrated the distinct asymptotic behavior, while approaching the close saturation values with the increase in the number of iteration steps. The Shannon entropy grew with the number of iterations, whereas the continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior. The Shannon (Voronoi) entropy is not an unambiguous measure of order in the 2D patterns. The more symmetrical patterns may demonstrate the higher values of the Shannon entropy.
Subject
General Physics and Astronomy
Reference41 articles.
1. Crystalline Order in Two Dimensions
2. Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
3. Destruction of long-range order in one-dimensional and two-dimensional systems having a continuous symmetry group I. Classical systems;Berezinskii;Sov. Phys. JETP,1971
4. Destruction of long-range order in one-dimensional and two-dimensional systems possessing a continuous symmetry group II, Quantum systems;Berezinskii;Sov. Phys. JETP,1972
5. A Two-dimensional Mapping with a Strange Attractor;Hénon,1976
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献