The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth
The outputs of constructing voronoi diagram with crystal growth algorithm are pixel points set. A whole methodology of extraction of pixel points set is introduced and magnifier scanning algorithm (MSA) which is used to identifying voronoi vertexes and edges is explained in detail. Experiments show that the methodology and MSA is clear and accurate to weighted voronoi diagram.
X. Y. Wu et al., "The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth", Applied Mechanics and Materials, Vols. 130-134, pp. 2249-2252, 2012