ボロノイ図を用いた野立て看板のなわばりモデルの基礎的考察

抄録

The items to be considered when we are installing signboards, which can be mentioned the following five items: (a) Content, (b) Color, (c) Size, (d) Visual, (e) Installation place. In this paper, we consider the installation place of the sign board in a certain region. In this case, we have been considered basic using Voronoi diagram in the computational geometry. First, from the nature of the Voronoi diagram, we give a basic structure of the model territory of signage. We show the interpretation of the Voronoi diagram and destination sign on the map. In addition, to give a definition of turf signage, and further showing the basic steps of the Voronoi tessellation. We show the divided simulation to Voronoi regions whose base point the installation position of a field standing signboard. Also we give an algorithm for the optimal placement of the area that is not installed the sign yet.