摘要
研究了计算平面单连通区域 Voronoi图的波前传播 (Wavefront- propagation)算法。在此基础上 ,提出一种平面多连通区域的 Voronoi图算法 ,该算法对波前传播算法进行了扩展 ,能适用于平面多连通区域。
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.
出处
《机械科学与技术》
CSCD
北大核心
2003年第2期212-214,291,共4页
Mechanical Science and Technology for Aerospace Engineering
关键词
VORONOI图
中分线
多连通区域
Voronoi diagram
Multi connected domain
Wavefront propagation algorithm
