Implementation of Voronoi diagram algorithms for 3D point set
LIU Xuena (College of Info. Sci. & Eng., Bohai Univ., Jinzhou Liaoning 121000, China)
Based on the deep research on the construction algorithms of 3D Voronoi diagram, the algorithm of constructing the Voronoi diagram from a Delaunay triangulation is proposed and implemented. Delaunay triangulation is achieved by using randomized incremental local transformation. Then its Voronoi diagram is created according to the dual property. The algorithm is highly robust and adapt to any non-coplanar 3D point set.