Voronoi diagrams algorithm based on polygon and in the rapid prototyping applications

Bo Qian,Lichao Zhang,Shuhuai Huang

DOI: https://doi.org/10.13245/j.hust.2008.01.029

2008-01-01

Abstract:The article explored the Voronoi diagrams polygon graphic nature, proposed a new Voronoi diagrams of graphic polygon calculation algorithm, Its core idea was to consider each individual object of Voronoi diagram, calculate Voronoi region separately, then build a Voronoi diagram with topological relations. The algorithm substantially increased the calculation success rate to outperform the other (e.g. divide-and-conquer) algorithm for all. And it was realized in VC++ platform, applied to the rapid prototyping (RP) trajectory scanning technology. The algorithm had high speed in calculating Voronoi diagrams of plane slice and generating trajectory scanning lines, can generate all the equidistance lines of slice profiles real-timely. Experiments also proved the scan process can reduce the deformation of slice especially large plane after applied the algorithm, and improve the overall quality of parts.