Group K-Nearest Neighbors queries in spatial network databases     

Maytham Safar 《Journal of Geographical Systems》2008,10(4):407-416

This paper addresses the problem of Group K-Nearest Neighbors (GKNN) queries in spatial network databases, and suggests a novel approach based on real network distances. This approach essentially uses network Voronoi diagram properties together with a progressive incremental network expansion for determining the inner network distances that are needed to obtain GKNN queries.   相似文献   

等高线图信息定量度量研究   总被引：2，自引：0，他引：2  

刘文锴  乔朝飞  陈云浩  赵仁亮 《武汉大学学报(信息科学版)》2008,33(2):157-159,176

在分析现有的地图信息定量度量方法的基础上,提出了一组测量等高线地形图的几何信息和拓扑信息的定量度量方法,并进行了实例分析.  相似文献   

Voronoi图的首最邻近递归收敛特性及其应用     

闫超德  赵仁亮  陈军  赵学胜 《武汉大学学报(信息科学版)》2008,33(11):1194-1197

讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询.  相似文献   

Bayesian Spatial Modelling of Gamma Ray Count Data     

Daniela Leonte  David J. Nott 《Mathematical Geology》2006,38(2):135-154

Gamma ray logging is a method routinely employed by geophysicists and environmental engineers in site geology evaluations. Modelling of gamma ray data from individual boreholes assists in the local identification of major lithological changes; modelling these data from a network of boreholes assists with lithological mapping and spatial stratigraphic correlation. In this paper we employ Bayesian spatial partition models to analyse gamma ray data spatially. In particular, a spatial partition is defined via a Voronoi tessellation and the mean intensity is assumed constant in each cell of the partition. The number of vertices generating the tessellation as well as the locations of vertices are assumed unknown, and uncertainty about these quantities is described via a hierarchical prior distribution. We describe the advantages of the spatial partition modelling approach in the context of smoothing gamma ray count data and describe an implementation that may be extended to the fitting of a more general model than a constant mean within each cell of the partition. As an illustration of the methodology we consider a data set collected from a network of eight boreholes, which is part of a geophysical study to assist in mapping the lithology of a site. Gamma ray logs are linked with geological information from cores and the spatial analysis of log data assists with predicting the lithology at unsampled locations.  相似文献   

基于Voronoi图的空间方向关系形式化描述模型   总被引：6，自引：1，他引：6  

闫浩文  郭仁忠 《武汉大学学报(信息科学版)》2003,28(4):468-471,479

运用认知心理学信息加工的观点，建立了基于Voronoi图的空间方向关系形式化描述模型，并详细阐述了模型的逻辑结构、数据结构和空间方向的计算过程。为了验证模型的正确性，列举了该模型计算空间方向的几个例子，并总结了模型的优、缺点。  相似文献   

城市地价动态监测点设置的Voronoi方法   总被引：13，自引：0，他引：13  

郑新奇  王家耀 《测绘学院学报》2003,20(4):263-266

依据国家建设城市地价动态监测体系的要求，以济南市地价监测点的布设为数据基础，分析了利用一般方法布设地价监测点存在的问题，试验了利用Voronoi方法对其进行优化的算法思路，利用Voronoi方法对城市地价监测点布设的技术路线及其可行性进行了分析。  相似文献   

用Voronoi方法为MapInfo扩展拓扑功能     

陈军  崔秉良 《武汉大学学报(信息科学版)》1997,(3)

分析了Ｖｏｒｏｎｏｉ图在表达邻近关系方面的特性，提出了用Ｖｏｒｏｎｏｉ方法为ＭａｐＩｎｆｏ建立动态邻近关系并扩展拓扑功能的方法。  相似文献   

Tessellations in GIS: Part II–making changes     

Christopher Gold 《地球空间信息科学学报》2016,19(2):157-167

Abstract

We attempt to describe the role of tessellated models of space within the discipline of Geographic Information Systems (GIS) – a speciality coming largely out of Geography and Land Surveying, where there was a strong need to represent information about the land’s surface within a computer system rather than on the original paper maps. We look at some of the basic operations in GIS, including dynamic and kinetic applications. We examine issues of topology and data structures, and produced a tessellation model that may be widely applied both to traditional “object” and “field” data types. The Part I of this study examined object and field spatial models, the Voronoi extension of objects, and the graphs that express the resulting adjacencies. The required data structures were also briefly described, along with 2D and 3D structures and hierarchical indexing. The importance of graph duality was emphasized. Here, this second paper builds on the structures described in the first, and examines how these may be modified: change may often be associated with either viewpoint or time. Incremental algorithms permit additional point insertion, and applications involving the addition of skeleton points, for map scanning, contour enrichment or watershed delineation and simulation. Dynamic algorithms permit skeleton smoothing, and higher order Voronoi diagram applications, including Sibson interpolation. Kinetic algorithms allow collision detection applications, free-Lagrange flow modeling, and pen movement simulation for map drawing. If desired these methods may be extended to 3D. Based on this framework, it can be argued that tessellation models are fundamental to our understanding and processing of geographical space, and provide a coherent framework for understanding the “space” in which we exist.  相似文献   

中心内缩综合元的水深自动综合模型     

王沫  李树军  金绍华 《测绘科学》2016,41(10):176-180

针对水深自动综合问题,该文在满足水深综合的特殊要求并保持综合前后水深分布空间一致性的基础上,利用Voronoi图工具,采用定性和定量分析方法,建立了相应的综合规则和控制流程,设计了一种中心内缩综合元的水深自动综合模型,并进行了实验验证。实验结果表明,该模型可以在保证水深综合质量的前提下,实现流程的自动化。  相似文献   

A new assessment model for evacuation vulnerability in urban areas     

Xiaoyi Ma  Ci Song  Chenghu Zhou 《International journal of geographical information science》2016,30(12):2401-2420

In the high-speed urbanization process of China, the urban population has been increasing significantly, leading to a high-density aggregation of population. However, the sharp increase in population density has not produced commensurate improvements in the road networks. On the contrary, the population increase induced a serious evacuation vulnerability, which cities experience during various hazards and catastrophic events. Therefore, research on evacuation vulnerability is important to urban planning. To assess the evacuation vulnerability, the optimal and worst scenarios should be considered because all possible evacuation plans occur between these extremes. However, most previous evacuation vulnerability studies are based on the worst-case scenario, only providing an upper bound of a potential evacuation assessment. To provide a more comprehensive theoretical basis for decision-makers to understand the consequences caused by all possible evacuations, this paper proposes an optimal evacuation vulnerability assessment model that provides the lower bound on potential evacuation difficulties. The model is solved by a stepwise spreading algorithm based on Graph Theory. Subsequently, to evaluate the effectiveness of the model, the study adopts the model to assess the evacuation capability of different road network topologies. A comparison with previous research was performed. The model was demonstrated in an application to the South Luogu Alley of Beijing, China. The significance of this paper is that the combination of our model with previous research may provide a more complete theoretical basis for an evacuation vulnerability assessment.  相似文献