Group K-Nearest Neighbors queries in spatial network databases

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.      

等高线图信息定量度量研究

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

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

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

Bayesian Spatial Modelling of Gamma Ray Count Data

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图的空间方向关系形式化描述模型

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

城市地价动态监测点设置的Voronoi方法

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

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

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

Tessellations in GIS: Part II–making changes

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.     

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

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

基于Voronoi图的人口普查区的划分技术研究

人口普查区的划分是进行人口普查的先期工作。本文探讨了利用Voronoi图的良好空间拓扑属性进行人口普查区划分的方法。文章从多边形数据出发,利用间接法实现Voronoi图的生成,然后根据普查区划分的人口阀值,通过相邻Voronoi图之间的操作,最终实现人口普查区的划分。可为人口普查提供有效的服务,并间接地为人口空间化提供了一种有效的表现形式。