Principle knowledge

The Voronoi Diagram (also known as Dirichlet tessellation or Dirichlet Mosaic) is a spatial division algorithm established by the Russian mathematician Georgy Fedoseevich Voronoi. The inspiration comes from Descartes' idea of dividing space by convex domains. It has extensive applications in many fields such as geometry, crystallography, architecture, geography, meteorology, and information systems.

This kind of diagram is called a voronoi diagram. The area around each point in it is called a Voronoi cell, also known as a Tyson polygon. Simply put, a plane is given several points (that is, the store in the problem), and then the two vertical lines connected in pairs are fused to form the following partition graph. This can ensure that the distance from any place within the polygon where each given point is located to this given point is smaller than that to other given points. That is to say, the "sphere of influence" of the designated points has been demarcated.

This product can be used for doodling. Please bring your own color pen.