| 非均质栅格Voronoi图生成方法研究 |
| |
| 引用本文： | 马林兵.非均质栅格Voronoi图生成方法研究[J].地理与地理信息科学,2009,25(5). |
| |
| 作者姓名： | 马林兵 |
| |
| 作者单位： | 中山大学地理科学与规划学院,广东,广州,510275 |
| |
| 基金项目： | "985工程"GIS与遥感的地学应用科技创新平台资助项目 |
| |
| 摘 要： | 提出一个非均质栅格Voronoi图的生成方法.假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等.由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法.讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等.利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度.但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法.
|
| 关 键 词： | Voronoi图 栅格 非均质 |
Research on Creating Inhomogeneous Raster Voronoi Diagram |
| |
| MA Lin-bing.Research on Creating Inhomogeneous Raster Voronoi Diagram[J].Geography and Geo-Information Science,2009,25(5). |
| |
| Authors: | MA Lin-bing |
| |
| Institution: | MA Lin-bing (School of Geography Science , Planning,Sun Yat-Sen University,Guangzhou 510257,China) |
| |
| Abstract: | As a comprehensive tool of space partition tool,Voronoi diagram has generated several kind of variation.This paper puts forward a method of creating inhomogeneous raster Voronoi diagram,which considers that the distance weight of each grid is different in the course of grid neighbor expanding.Because of the complexity of creating inhomogeneous raster Voronoi diagram,a new method was developed,in which the Voronoi regions were defined by deciding each grid character through A* heuristic space searching.In th... |
| |
| Keywords: | Voronoi diagram raster inhomogeneous |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
