The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth
Xiao Yong Wu, Yi Fan Zhu, Jing Tao · Applied Mechanics and Materials · 2011
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.