| 平面多连通区域的Voronoi图算法研究 |
| |
| 引用本文： | 徐娅萍,贵忠东,孙树栋,刘振凯.平面多连通区域的Voronoi图算法研究[J].机械科学与技术(西安),2003,22(2):212-214,291. |
| |
| 作者姓名： | 徐娅萍 贵忠东 孙树栋 刘振凯 |
| |
| 作者单位： | [1]西北工业大学机电工程学院，西安 [2]710072 |
| |
| 摘 要： | 研究了计算平面单连通区域 Voronoi图的波前传播 (Wavefront- propagation)算法。在此基础上 ,提出一种平面多连通区域的 Voronoi图算法 ,该算法对波前传播算法进行了扩展 ,能适用于平面多连通区域。文中还给出了该算法的两个计算实例
|
| 关 键 词： | Voronoi图 中分线 多连通区域 |
| 文章编号： | 1003-8728(2003)02-0212-03 |
An Algorithm for Computing Voronoi Diagrams for Multi-connected Domain |
| |
| XU Ya ping ,GUI Zhong dong ,SUN Shu dong ,LIU Zhen kai.An Algorithm for Computing Voronoi Diagrams for Multi-connected Domain[J].Mechanical Science and Technology,2003,22(2):212-214,291. |
| |
| Authors: | XU Ya ping GUI Zhong dong SUN Shu dong LIU Zhen kai |
| |
| Affiliation: | XU Ya ping 1,GUI Zhong dong 1,SUN Shu dong 1,LIU Zhen kai 2 |
| |
| 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. |
| |
| Keywords: | Voronoi diagram Multi connected domain Wavefront propagation algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
