| 一种构建任意发生元Voronoi图的实用算法 |
| |
| 引用本文： | 张辉,胡玮,蒲英霞,王结臣.一种构建任意发生元Voronoi图的实用算法[J].地理与地理信息科学,2011,27(4). |
| |
| 作者姓名： | 张辉 胡玮 蒲英霞 王结臣 |
| |
| 作者单位： | 南京大学地理信息科学系,江苏南京,210093 |
| |
| 基金项目： | 国家基础科学人才培养基金能力提高项目，江苏高校优势学科建设工程资助项目 |
| |
| 摘 要： | 针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法.主要步骤包括:将复杂发生元离散为点集；对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值；根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应.论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高.
|
| 关 键 词： | Voronoi图 算法 地理信息系统 |
A Practical Algorithm for Constructing Voronoi Diagrams of General Figures |
| |
| ZHANG Hui,HU Wei,PU Ying-xia,WANG Jie-chen.A Practical Algorithm for Constructing Voronoi Diagrams of General Figures[J].Geography and Geo-Information Science,2011,27(4). |
| |
| Authors: | ZHANG Hui HU Wei PU Ying-xia WANG Jie-chen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
