Voronoi entropy for the random patterns and patterns demonstrating various elements of symmetry are calculated. The symmetric patterns are characterized by the values of the Voronoi entropy very close to those inherent to random ones. This contradicts the idea that the Voronoi entropy quantifies the ordering of the seed points, constituting the pattern. The extension of the Shannon-like formula embracing symmetric patterns is suggested. Analysis of Voronoi diagrams enables revealing of the elements of symmetry of the pattern.

The cellular behavior of Voronoi tessellation has generated interest due to its applicability in various fields and its notable structural properties. Controlling factors such as the gradient of the cells, the position of seed points and the thickness of the arms allows for adjusting rigidity and flexibility according to specific needs. This article analyzes the state of the art of this technique, exploring its modification for applications in engineering and design, complemented with information on natural structural properties. This comprehensive analysis provides a complete overview of Voronoi tessellation and its potential in engineering and design, categorizing methodologies according to selected processing methods and highlighting techniques for altering structural behavior. Additionally, it emphasizes the integration of biomimetic approaches, connecting nature with technology to foster continuous innovation. Finally, the article addresses encountered limitations, offering future perspectives for the cellular technique and highlights the complexity of reproducibility due to reserved or generalized steps, despite the significant diversity in implemented techniques.

A mathematical procedure enabling the transformation of an arbitrary tessellation of a surface into a bi-colored complete graph is introduced. Polygons constituting the tessellation are represented by vertices of the graphs. Vertices of the graphs are connected by two kinds of links/edges, namely, by a green link, when polygons have the same number of sides, and by a red link, when the polygons have a different number of sides. This procedure gives rise to a semi-transitive, complete, bi-colored Ramsey graph. The Ramsey number was established as R_trans (3,3)=5. Shannon entropies of the tessellation and graphs are introduced. Ramsey graphs emerging from random Voronoi and Poisson Line tessellations were investigated. The limits ζ=lim┬(N→∞)⁡〖N_g/N_r 〗, where N is the total number of green and red seeds, N_g and N_r, were found ζ=0.272±0.001 (Voronoi) and ζ= 0.47±0.02 (Poisson Line). The Shannon Entropy for the random Voronoi tessellation was calculated as S= 1.690±0.001 and for the Poisson line tessellation as S =1.265±0.015.

Voronoi mosaics inspired by the seed points placed on the Archimedes Spirals are reported. Voronoi entropy was calculated for these patterns. Equidistant and non-equidistant patterns are treated. Voronoi mosaics built from a sells of equal size which are of a primary importance for decorative arts are reported. The pronounced prevalence of hexagons is inherent for the patterns with an equidistant and non-equidistant distribution of points, when the distance between the seed points is of the same order of magnitude as the distance between the turns of the spiral. Penta- and heptagonal “defected” cells appeared in the Voronoi diagrams due to the finite nature of the pattern. The ordered Voronoi tessellations demonstrating the Voronoi entropy larger than 1.71, reported for the random 2D distribution of points, were revealed. The dependence of the Voronoi entropy on the total number of the seed points located on the Archimedes Spirals is reported. Voronoi tessellations generated by the phyllotaxis-inspired patterns are addressed. The aesthetic attraction of the Voronoi mosaics arising from seed points placed on the Archimedes Spirals is discussed.

Properties of the Voronoi tessellations arising from the random 2D distribution points are reported. We applied the procedure of dividing the sides of Voronoi cells into equal or random parts to Voronoi diagrams generated by a set of randomly placed on the plane points. The dividing points were then used to construct the following Voronoi diagram. Repeating this procedure led to a surprising effect of 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 introduce order into an initially disordered system. At the same time, the Voronoi entropy showed a tendency to values typical for completely random patterns and did not distinguish the short-range ordering. The Voronoi entropy and the continuous measure of symmetry of the patterns demonstrated the distinct asymptotic behavior, while approaching the close saturation values with the increase of the number of the iteration steps. Voronoi entropy grew, with the number of iterations, whereas the continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior. The Voronoi entropy is not an unambiguous measure of order in the 2D patterns. The more symmetrical patterns may demonstrate the higher values of the Voronoi entropy.

With the integrated development of the Internet, wireless sensor technology, cloud computing, and mobile Internet, there has been a lot of attention given to research about and applications of the Internet of Things. A Wireless Sensor Network (WSN) is one of the important information technologies in the Internet of Things; it integrates multi-technology to detect and gather information in a network environment by mutual cooperation, using a variety of methods to process and analyze data, implement awareness, and perform tests. This paper mainly researches the localization algorithm of sensor nodes in a wireless sensor network. Firstly, a multi-granularity region partition is proposed to divide the location region. In the range-based method, the RSSI (Received Signal Strength indicator, RSSI) is used to estimate distance. The optimal RSSI value is computed by the Gaussian fitting method. Furthermore, a Voronoi diagram is characterized by the use of dividing region. Rach anchor node is regarded as the center of each region; the whole position region is divided into several regions and the sub-region of neighboring nodes is combined into triangles while the unknown node is locked in the ultimate area. Secondly, the multi-granularity regional division and Lagrange multiplier method are used to calculate the final coordinates. Because nodes are influenced by many factors in the practical application, two kinds of positioning methods are designed: the unknown node is in the positioning unit or not. When the unknown node is on the side of the positioning unit, we use the method of vector similarity. Moreover, we use the centroid algorithm to calculate the ultimate coordinates of unknown node. When the unknown node is not on the side of the positioning unit, we establish a Lagrange equation containing the constraint condition to calculate the first coordinates. Furthermore, we use the Taylor expansion formula to correct the coordinates of the unknown node. In addition, this localization method has been validated by establishing the real environment.

Precise monitoring of individual crop growth and health status is crucial for precision agriculture practices. However, traditional manual inspection methods are time-consuming, labor-intensive, and often lack the spatial resolution required for detailed analysis. This research addresses the need for efficient and high-resolution crop monitoring by leveraging Unmanned Aerial Vehicle (UAV) imagery and advanced computational techniques. The primary objective was to develop a methodology for precise identification, extraction, and monitoring of individual corn crops throughout their growth cycle. This was achieved by integrating UAV-derived data with image processing, computational geometry, and machine learning techniques. UAV imagery was ac-quired bi-weekly at altitudes of 40m and 70m, capturing the entire growth cycle of a corn crop from planting to harvest. A time-series Canopy Height Model (CHM) was generated by analyzing the differences between the Digital Terrain Model (DTM) and the Digital Surface Model (DSM) derived from the UAV data. Local spatial analysis and image processing techniques were em-ployed to determine the local maximum height of each crop. Subsequently, a Voronoi data model was developed to delineate individual crop canopies, successfully identifying 13,000 out of 13,050 corn crops in the study area. For enhanced accuracy in canopy size delineation, vegetation indices were incorporated into the Voronoi model segmentation, refining the initial canopy area esti-mates by eliminating interference from soil and shadows. The proposed methodology enables precise estimation and monitoring of crop canopy size, height, biomass reduction, lodging, and stunted growth over time, providing valuable insights for precision agriculture practices. This work contributes to the scientific community by demonstrating the potential of integrating UAV technology, computational geometry, and machine learning for accurate and efficient crop mon-itoring at the individual plant level.

The notion of the informational measure of symmetry is introduced according to: HsymG=-i=1kPGilnPGi, where PGi is the probability of appearance of the symmetry operation Gi within the given 2D pattern. HsymG is interpreted as an averaged uncertainty in the presence of symmetry elements from the group G in the given pattern. The informational measure of symmetry of the “ideal” pattern built of identical equilateral triangles is established as HsymD3=1.792. The informational measure of symmetry of the random, completely disordered pattern is zero, Hsym=0. Informational measure of symmetry is calculated for the patterns generated by the P3 Penrose tessellation. Informational measure of symmetry does not correlate neither with the Voronoi entropy of the studied patterns nor with the continuous measure of symmetry of the patterns.

We used the complete set of convex pentagons enabling filing the plane without any overlaps or gaps (including the Marjorie Rice tiles) as generators of Voronoi tessellations. Shannon entropy of the tessellations was calculated. Some of the basic mosaics are flexible and give rise to a diversity of Voronoi tessellations. The Shannon entropy of these tessellations varied in a broad range. Voronoi tessellation, emerging from the basic pentagonal tiling built from hexagons only, was revealed (the Shannon entropy of this tiling is zero). Decagons and hendecagon did not appear in the studied Voronoi diagrams. The most abundant Voronoi tessellations are built from three different kinds of polygons. The most widespread is the combination of pentagons, hexagons and heptagons. The most abundant polygons are pentagons and hexagons. No Voronoi tiling built only of pentagons was registered. Flexible basic pentagonal mosaics give rise to a diversity of Voronoi tessellations, which are characterized by the same symmetry group; however, the coordination number of the vertices is variable. These Voronoi tessellations may be useful for the interpretation of the iso-symmetrical phase transitions.

The Voronoi entropy is a mathematical tool for quantitative characterization of the orderliness of points distributed on a surface. The tool is useful to study various surface self-assembly processes. We provide the historical background, from Kepler and Descartes to our days, and discuss topological properties of the Voronoi tessellation, upon which the entropy concept is based, and its scaling properties, known as the Lewis and Aboav-Weaire laws. The Voronoi entropy has been successfully applied to recently discovered self-assembled structures, such as patterned micro-porous polymer surfaces obtained by the breath figure method and levitating ordered water micro-droplet clusters.

In a wireless network, locations of base stations (BSs)/access points (APs)/sensor nodes can be modeled based on stochastic processes, e.g., a Poisson point process (PPP) or a deterministic pattern planned ahead by providers. While deterministic deployment does not provide tractable interference analysis in general, PPP yields tractable analysis for interference. However, PPP allows APs to be deployed very close to each other and gives pessimistic results compared to the field measurements. In this study, in order to address this issue, Lloyd’s algorithm, which functions as a bridge between random and structural APs deployments, is investigated for analyzing coverage probability in a network. The link distance distribution is modeled as a mixture of Weibull distributions and its parameters are obtained by using the expectation-maximization (EM) algorithm for each iteration of Lloyd’s algorithm. The link distance distribution is further utilized for calculating the coverage probability approximately by exploiting the tractability of PPP.

Shannon entropy quantifying bi-colored Ramsey complete graphs is introduced. Complete graphs in which vertices are connected with two types of links, labeled as α-links and β-links are considered. Shannon-entropy is introduced according to the classical Shannon formula considering the fractions of monochromatic convex α-colored polygons with n α-sides or edges, and the fraction of monochromatic β-colored convex polygons with m β-sides in the given complete graph. Introduced Shannon entropy is insensitive to the exact shape of the graph, but it is sensitive to the distribution of monochromatic polygons in a given graph. The introduced Shannon Entropies Sα and Sβ are interpreted as follows: Sα is interpreted as an average uncertainty to find the green α-polygon in the given graph, Sβ is, in turn, an average uncertainty to find the red β-polygon in the same graph. The re-shaping of the Ramsey theorem in terms of the Shannon Entropy is suggested. Various measures quantifying the Shannon Entropy of the entire complete bi-colored graphs are suggested. Physical interpretations of the suggested Shannon Entropies are discussed.

Automatic methods for constructing navigation routes do not fully meet all requirements. The aim of this study was to modify the methodology for generating indoor navigation models based on the Medial Axis Transformation (MAT) algorithm. The simplified method for generating corridor axes relies on the Node-Relation Structure (NRS) methodology. The axis of the modeled structure (corridor) is determined based the points of the middle lines intersecting the structure (polygon). The proposed solution involves a modified approach to the segmentation of corridor space. Traditional approaches rely on algorithms to construct Triangulated Irregular Networks (TINs) by Delaunay triangulation or algorithms for generating Thiessen polygons known as Voronoi diagrams (VDs). In this study, both algorithms were used in the segmentation process. The edges of TINs intersect structures. Selected midpoints on TIN edges, which are located in the central part of the structure, are used to generate VDs. Polygon VDs segment corridor structures. The identifiers or structure nodes are the midpoints on TIN edges rather than the calculated centroids. The generated routes are not zigzag lines, and they approximate natural paths. The main advantage of the proposed solution is its simplicity which can be attributed to the use of standard tools for processing spatial data in a geographic information system.

A road network represents road objects in a given geographic area and their interconnections, and is an essential component of intelligent transportation systems (ITS) enabling emerging new applications such as dynamic route guidance, driving assistance systems, and autonomous driving. As the digitization of geospatial information becomes prevalent, a number of road networks with a wide variety of characteristics coexist. In this paper, we present an area partitioning approach to the conflation of two road networks with a large difference in level of details. Our approach first partitions the geographic area by the Network Voronoi Area Diagram (NVAD) of low-detailed road network. Next, a subgraph of high-detailed road network corresponding to a complex intersection is extracted and then aggregated into a supernode so that a high matching precision can be achieved via 1:1 node matching. To improve the matching recall, we also present a few schemes that address the problem of missing corresponding object and representation dissimilarity between these road networks. Numerical results at Yeouido, Korea's autonomous vehicle testing site, show that our area partitioning approach can significantly improve the performance of road network matching.

Hierarchical honeycomb patterns were manufactured with the breath-figures self-assembly by drop-casting on the silicone-oil lubricated glass substrates. Silicone oil promoted spreading of the polymer solutions. The process was carried out with the industrial grade polystyrene and polystyrene with the molecular weight Mw=35.000. Both of polymers gave rise to the patterns, built from micro- and nano-scaled pores. Ordering of the pores was quantified with the Voronoi tessellations and calculating the Voronoi entropy. Measurement of the apparent contact angles evidenced the Cassie - Baxter wetting regime of the porous films.

The nuclear lamina consists of a dense fibrous meshwork made of nuclear lamins, Type V intermediate filaments, and is ~14 nm thick according to recent cryo-electron tomography studies. Recent advances in light microscopy have extended the resolution to a scale allowing for the fine structure of the lamina to be imaged in the context of the whole nucleus. We review quantitative approaches to analyze the imaging data of the nuclear lamina as acquired by structured illumination microscopy (SIM) and single molecule localization microscopy (SMLM), as well as the requisite cell preparation techniques. In particular, we discuss the application of steerable filters and graph based methods to segment the structure of the four mammalian lamin isoforms (A, C, B1, and B2) and extract quantitative information.

In view of the problem of charging and hydrogen filling facilities construction in the transition from fuel vehicles to electric vehicles and hydrogen fuel cell vehicles, in order to meet the electric energy demand of electric vehicles and hydrogen energy demand of hydrogen fuel cell vehicles at the same time, this paper puts forward a method of siting and capacity determination of electric-hydrogen refueling integrated station (EHRIS) based on Voronoi diagram and particle swarm algorithm based on calculating the demand of charging and filling of hydrogen in vehicles. Firstly, OD pair(Origin-Destination) is used to represent the starting point and end point of the car to portray the travel demand of the car, and on the basis of the traffic network model, the shortest driving path of the new energy car is determined by Dijkstra algorithm, and Monte Carlo simulation is used to get the electric-hydrogen energy demand of the car; secondly, the Voronoi diagram is introduced to classify the service scope of the electric-hydrogen charging station to determine the equipment capacity of the electric-hydrogen charging station, while taking into account the electric-hydrogen charging and refueling capacity. Secondly, a Voronoi diagram is introduced to divide the service scope of the EHRIS, determine the capacity of the equipment in the EHRIS, and consider the distance constraints between the sites of EHRIS, so as to make the division of the site and service scope more reasonable. Finally, a dynamic optimal current model framework for distribution networks based on second-order cone relaxation is established, and each element of the active distribution network is planned, so that the distribution network can operate safely and stably after being connected to the EHRIS. With the objective of minimizing the total social cost of EHRIS and considering the constraints of the charging equipment and hydrogen production and injection equipment of the EHRIS, a siting and capacity model to meet the electric-hydrogen energy demand of electric and hydrogen fuel cell vehicles is developed, and solved by a particle swarm algorithm. Finally, the simulation planning is carried out with Sioux Falls city and IEEE33 network, which ensures the stable operation of the power grid while meeting the energy demand of automobiles, and the results verify the effectiveness and feasibility of the proposed method.

Every biological image contains quantitative data that can be used to test hypotheses about how patterns were formed, what entities are associated with one another, and whether standard mathematical methods inform our understanding of biological phenomena. In particular, spatial point distributions and polygonal tessellations are particularly amendable to analysis with a variety of graph theoretic, computational geometric, and spatial statistical tools such as: Voronoi Polygons; Delaunay Triangulations; Perpendicular Bisectors; Circumcenters; Convex Hulls; Minimal Spanning Trees; Ulam Trees; Pitteway Violations; Circularity; Clark-Evans spatial statistics; Variance to Mean Ratios; Gabriel Graphs; and, Minimal Spanning Trees. Furthermore, biologists have developed a number of empirically related correlations for polygonal tessellations such as: Lewis’s Law (the number of edges of convex polygons are positively correlated with the areas of these polygons): Desch’s Law (the number of edges of convex polygons are positively correlated with the perimeters of these polygons); and Errara’s Law (daughter cell areas should be roughly half that of their parent cells’ areas). We introduce a new Pitteway Law that the number of sides of the convex polygons in a Voronoi tessellation of biological epithelia is proportional to the minimal interior angle of the convex polygons as angles less than 90 degrees result in Pitteway violations of the Delaunay dual of the Voronoi tessellation.

The human mandible's cancellous bone, which is characterized by its unique porosity and directional sensitivity to external forces, is crucial for sustaining biting stress. Traditional CAD models fail to fully represent bone's anisotropic structure and thus depend on simple isotropic assumptions. For our research, we use the latest versions of nTopology and Creo Parametric software to make biomimetic Voronoi lattice models that accurately reflect the complex geometry and mechanical properties of trabecular bone. The porosity of human cancellous bone is accurately modeled in this work using biomimetic Voronoi lattice models. The porosities range from 70% to 95%, which can be achieved by changing the pore sizes to 1.0 mm, 1.5 mm, 2.0 mm, and 2.5 mm. Finite element analysis (FEA) was used to examine the displacements, stresses, and strains acting on dental implants with a buttress thread, abutment, retaining screw, and biting load surface. The results show that the Voronoi model accurately depicts the complex anatomy of the trabecular bone in the human jaw, compared to standard solid block models. The ideal pore size for biomimetic Voronoi lattice trabecular bone models is 2 mm, taking into account both the von Mises stress distribution over the dental implant, screw retention, cortical bone, cancellous bone, and micromotions. This pore size displayed balanced performance by successfully matching natural bone's mechanical characteristics. Advanced finite element analysis (FEA) improves biomechanical understanding of how bones and implants interact by creating more accurate models of biological problems and dynamic loading situations. This makes biomechanical engineering better.

With the growth of air traffic demand in busy airspace, there is an urgent need for airspace sectorization to increase air traffic throughput and ease the pressure on controllers. The purpose of this paper is to develop a method framework that can perform airspace sectorization automatically, reasonably, which can be used as an advisory tool for controllers as an automatic system, especially for eliminating irregular sector shapes generated by simulated annealing algorithm (SAA) based on region growth method. Two graph cutting method, dynamic Monte Carlo method by changing location of flexible vertices (MC-CLFV) and Monte Carlo method by radius changing (MC-RC) were developed to eliminating irregular sector shapes generated by SAA in post-processing. The experimental results show that the proposed method framework of AS can automatically and reasonably generate sector design schemes that meet the design criteria. Our methodology framework and software can provide assistant design and analysis tools for airspace planners to design airspace, improve the reliability and efficiency of airspace design, and reduce the burden of airspace planners. In addition, this lays the foundation for reconstructing airspace with more intelligent method.