J.A. Quinn, F. Sun, F. C. Langbein, Y.-K. Lai, W. Wang, R. R. Martin. Improved Initialisation for Centroidal Voronoi Tessellation and Optimal Delaunay Triangulation. Computer Aided Design, 44(11):1062-1071, 2012. [DOI:10.1016/j.cad.2012.05.002] [PDF]
Centroidal Voronoi tessellations and optimal Delaunay triangulations can be approximated efficiently by non-linear optimisation algorithms. This paper demonstrates that the point distribution used to initialise the optimisation algorithms is important. Compared to conventional random initialisation, certain low-discrepancy point distributions help convergence towards more spatially regular results and require fewer iterations for planar and volumetric tessellations.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.