【摘要】 研究了计算平面单连通区域 Voronoi图的波前传播 (Wavefront- propagation)算法。在此基础上 ,提出一种平面多连通区域的 Voronoi图算法 ,该算法对波前传播算法进行了扩展 ,能适用于平面多连通区域。文中还给出了该算法的两个计算实例更多还原

【Abstract】 Voronoi diagram is widely applied in the field of CAD/CAM. We first studied the wavefront propagation algorithm for computing Voronoi diagrams for single connected domain. Then an algorithm for computing Voronoi diagrams of multi connected domain is proposed. Such an algorithm improves the wavefront propagation algorithm and is suitable for multi connected domain. Two examples of computing Voronoi diagrams for multi connected domain are presented. The results of simulation verified the correctness of the algorithm.更多还原