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.     

A paper with an interest in rhythm

This paper is a performative effort to move with and through the expressive and theoretical spaces of an interest in rhythm. This interest emerges initially from the middle of an encounter with the 5 Rhythms™, a contemporary somatic practice that uses rhythm to facilitate and catalyse expressive movement. Rather than seeking to excavate representational meaning from an encounter with the practice or using it to critically diagnose the corporeal politics of contemporary society, this paper apprehends the creative movement emerging from an encounter with/in the non-representational, performative potential of the 5 Rhythms™. By becoming a deliberately playful effort to hold onto the lines of movement emergent from the affective, kinaesthetic territories of this practice, the paper works to avoid either falling back upon a representational ethics that stops this movement dead in its tracks or becoming seduced by an aesthetics of weightless escape. This effort draws particular support from Deleuze and Guattari's writing on the refrain, a concept that provides a vehicle through which the lines of an interest in rhythm gain expressive and theoretical consistency. Because the territories of the refrain open onto lines of movement that are as much figural as discursive, the paper works to animate the lines of movement emerging from an encounter with the 5 Rhythms™ through a series of non-representational diagrammatic interventions. Finally, in drawing the diagrammatic lines of this movement in-between, the paper becomes not so much a series of lines about moving, but a series of lines moving about.     

基于Voronoi图的空间方向关系形式化描述模型

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

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

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

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

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

沉积盆地中的流体包裹体：理论基础、图解与分析方法

本文主要介绍如何利用流体包裹体来获得合理的数据。首先对H2O-体系进行总结，着重介绍利用显微测温法和其他新的分析技术来确定流体的组成，并举例说明流体混合在流体包裹体研究中的应用。介绍了H2O-(气)-盐体系特别是CO2-CH4体系的图解，探讨了在低温下由于笼舍物的形成H2O-(气)-盐体系的复杂相变。重点介绍显微激光拉曼光谱仪在含甲烷水溶液流体中的应用，并根据相图详细讨论了如何确定流体的不混溶。     

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.