Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved