Using "divide and conquer" algorithm for set S with N points build Voronoi diagram in 3D. Build a graphical model of the process. The time of working is
O(N^2) or O(NlogN) which is more desirable. Create easy-to-use interface. Make 2 possible ways to generate points: 1). Random;2).Input points by clicking.
Make comments in a code and create a report with the description of main steps in the program. Deadline is the 2nd of December.