The Voronoi-Delaunay dual diagram: Mesh generation and cosmetics

The weighted Voronoi diagram has been developed to improve the overall quality of the resulting Voronoi-Delaunay dual diagram. Several optimization techniques have also been studied and compared in this work, which includes the direction search, particle swarm optimization and the new metaheuristic optimization algorithm - Cuckoo Search. Numerical results show that these optimization techniques can play an important role in reducing the number of bad elements with CVT reinsert loop.