Non-simplicial Delaunay meshing via approximation by radical partitions

Vladimir Garanzha, Liudmila Kudryavtseva, Lennard Kamenski

We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit o…