二维平面图形的Voronoi图构成算法

基于圆事件提出了构造二维平面图形的Voronoi图的一种近似算法。该算法不同于传统的对角线方法,是通过跟踪图形边界信息来求取Voronoi图,在寻求Voronoi图的交汇点或分支点时,该方法比对角线法效率更高,且对封闭图形及开口图形均有效。Voronoi图的求取精度与跟踪步长的设定有关。最后,通过在CAD系统中随机输入平面图形进行验证,证明该算法正确有效。