Software and algorithmical implementation of the method of constructing the voronog diagram

Abstract

The existing areas of application of the Voronoi diagram were considered, it was determined that these diagrams are used in quite a few industries, such as cartography, architecture, biochemistry, etc. The task of implementing this method was formulated. Based on the results of the study of the subject environment, a list of tasks was determined that were solved to achieve the goal. A detailed analysis of the subject area was carried out, during which the requirements for input and output data were formed and described. Based on the analysis, an object-oriented model was built. Based on the data obtained in the analysis process, appropriate mathematical methods for constructing Voronoi diagrams were formulated. Based on the results of object-oriented design, a toolkit was selected for the software implementation of the automated system. Requirements for hardware and software were formulated. A user manual was developed for the software product that was developed as part of the research.