Диаграмма Вороного в 3D

Диаграмма Вороного в 3D.

Используя метод "Разделяй и влавствуй" для множества S из N точек, построить диаграмму Вороного в 3D.

Обязательные требования:

Построить графическую модель процесса. Сделать доступный интерфейс, коментарии в коде, отчёт с основными шагами при реализации. Время работы программы O(N^2) или O(NlogN), что более желательно. (+ $5).