| 平面连通域VORONOI图的算法 |
| |
| 引用本文： | 张大卫,闫兵.平面连通域VORONOI图的算法[J].计算机辅助设计与图形学学报,1997,9(5):427-435. |
| |
| 作者姓名： | 张大卫 闫兵 |
| |
| 作者单位： | 天津大学机械系 |
| |
| 摘 要： | 本文探讨了平面多边形的ＶＯＲＯＮＯＩ图的性质，研究了通过合并多边形边界的两个子集生成平面单连通域ＶＯＲＯＮＯＩ图的分治算法，以及合并外轮廓和“岛”轮廓的ＶＯＲＯＮＯＩ图来生成平面多连通域ＶＯＲＯＮＯＩ图的算法。
|
| 关 键 词： | VORONOI 平面多边形 算法 CAD CAM |
AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANE |
| |
| Zhang Dawei,Yan Bing,Ni Yanbing and Zeng Ziping.AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANE[J].Journal of Computer-Aided Design & Computer Graphics,1997,9(5):427-435. |
| |
| Authors: | Zhang Dawei Yan Bing Ni Yanbing and Zeng Ziping |
| |
| Abstract: | In this paper the property of the Voronoi Diagram of a planar shape is studied and an algorithm for computing the Voronoi Diagrams of simply connected and multiply connected polygonal domains based on divide and conquer paradigm is presented. |
| |
| Keywords: | Voronoi Diagram divide and conquer merge |
| 本文献已被 CNKI 维普 等数据库收录！ |
