Аннотация:Выпускная работа описывает разработанный автором эффективный алгоритм построения диаграммы Вороного для многоугольных фигур – многоугольников с многоугольными дырами. Выпускная работа сдержит детальное описание алгоритма, основанного на парадигме плоского заметания, включая теоретическое обоснование и программную реализацию. Новые элементы решения имеют строгое обоснование и, главное, подтверждены вычислительными экспериментами на изображениях высокой сложности.