平面多连通区域的Voronoi图算法研究

摘要

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