Fourth item of the oose method: Voronoi diagram

Voronoi diagram

1. Information control for base stations in different location areas: such as the number of base stations in the location area, and whether the base station is on the edge of the LAC area.

2. Complete the automatic addition of geographic neighbors. We can add this neighborhood first, without manual allocation.


3. 3. Complete the verification of PCI module 3.


http://baike.baidu.com/link?url=EMC-QPjEXoGt1dhI6NxQ0NbcIx914fXvxtv_agLrqKxh3gLFzKUgIezUt7V_7liQIB8YH9sr69K4GGgXYP9-jK

http://wenku.baidu.com/link?url=ceJkMrzUVvyMdbgeKOVl-10hpd1D1r2suUEewrV8rRsaDcWCmd1HjK1I8nGDOb0FrpwwGPo8ewGMDDxG3EUE18yaafAP-WPbYEtRlRYm-qy



http://emuch.net/html/ 201207/4675940.htmlDutch
       climatologist A•H•Thiessen proposed a method to calculate the average rainfall based on the rainfall of discretely distributed weather stations, which is to connect all adjacent weather stations into triangles, and make the sides of these triangles. The vertical bisectors of , so several vertical bisectors around each weather station form a polygon. The rainfall intensity in this polygon area is represented by the rainfall intensity of a unique weather station contained in this polygon, and this polygon is called a Thiessen polygon.




     The characteristics of the Thiessen polygon are:
1. Each Thiessen polygon contains only one discrete point data;
2. The point in the Thiessen polygon is the closest to the corresponding discrete point;
3. The point located on the edge of the Thiessen polygon The discrete points on both sides are equidistant.




  Thiessen polygons can be used for qualitative analysis, statistical analysis, proximity analysis, etc. For example, the properties of the discrete points can be used to describe the properties of the Thiessen polygon area; the data of the discrete points can be used to calculate the data of the Thiessen polygon area; when judging which discrete points are adjacent to a discrete point, you can directly It is obtained that if the Thiessen polygon is an n-sided shape, it is adjacent to n discrete points; when a data point falls into a Thiessen polygon, it is the closest to the corresponding discrete point, and there is no need to calculate the distance .
  In the construction of Thiessen polygons, the discrete points are first formed into a triangulation network. This triangulation is called Delaunay triangulation.
  A Tyson polygon, also known as a Voronoi diagram, named after Georgy Voronoi, consists of a set of continuous polygons consisting of vertical bisectors of straight lines connecting two adjacent points. The Water Cube of the Beijing Olympic Games is designed based on this principle.
Graph drawn by the program:







Guess you like

Origin http://10.200.1.11:23101/article/api/json?id=326809197&siteId=291194637