Implementation of the voronyi diagram method

Abstract

The existing areas of application of the Voronoi diagram were considered, it was determined that these diagrams are used in quite a few fields, such as cartography, architecture, biochemistry, etc. The task of implementing this method was formed. Based on the results of the study of the subject environment, a list of tasks that were solved to achieve the goal was determined. 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 is built. On the basis of the data obtained in the process of analysis, the corresponding mathematical methods for constructing Voronoi diagrams have been formulated. Based on the results of object-oriented design, the tools for the software implementation of the automated system were chosen. Hardware and software requirements are formulated. A user manual for a software product has been developed, which was developed within the framework of the conducted research.