A computational approach for the analysis of changes in polygon distributions

 This paper develops a computational method for analyzing changes in polygon distributions. Unmovable polygons that change discontinuously without explicit functional linkage information are discussed. Six types of primitive events are used to describe the change: 1) generation, 2) disappearance, 3) expansion, 4) shrinkage, 5) union, and 6) division. The change of polygon distributions is decomposed into a combination of these events. A computational procedure for deducing a set of events from polygon distributions of two times is proposed. The method is applied to the analysis of the spatial competition between the major and small chains of convenience stores in Tokyo, Japan. Some empirical findings are shown. Received: 3 August 2000 / Accepted: 6 February 2001     

Global and local indicators of spatial association between points and polygons: A study of land use change

The existing indicators related to spatial association, especially the K function, can measure only the same dimension of vector data, such as points, lines and polygons, respectively. We develop four new indicators that can analyze and model spatial association for the mixture of different dimensions of vector data, such as lines and points, points and polygons, lines and polygons. The four indicators can measure the spatial association between points and polygons from both global and local perspectives. We also apply the presented methods to investigate the association of temples and villages on land-use change at multiple distance scales in the Guoluo Tibetan Autonomous Prefecture in Qinghai Province, PR China. Global indicators show that temples are positively associated with land-use change at large spatial distances (e.g., >6000 m), while the association between villages and land-use change is insignificant at all distance scales. Thus temples, as religious and cultural centers, have a stronger association with land-use change than the places where people live. However, local indicators show that these associations vary significantly in different sub-areas of the study region. Furthermore, the association of temples with land-use change is also dependent on the specific type of land-use change. The case study demonstrates that the presented indicators are powerful tools for analyzing the spatial association between points and polygons.     

克服双重约束的面目标位置聚类方法

面目标的聚集模式识别是空间聚类研究的重要方向之一,但因多边形几何信息和空间障碍阻隔的双重约束,目标的位置相似性难以快速而准确地计算。扩展点目标多尺度聚类方法,通过构建面目标的强度函数计算目标与邻近目标的位置聚集程度,提出了有效作用于双重约束下的面目标位置聚类法,并以判断相邻尺度下同一面目标类的强度函数阈值相等作为算法的收敛条件。经试验分析与比较发现,算法无须自定义参数,能够识别密度不均、任意形状分布,以及"桥"链接的面目标集群,同时能够准确判断障碍约束对面目标簇的阻隔和划分。     

Modeling spatial dependence in high spatial resolution hyperspectral data sets

 As either the spatial resolution or the spatial scale for a geographic landscape increases, both latent spatial dependence and spatial heterogeneity also will tend to increase. In addition, the amount of georeferenced data that results becomes massively large. These features of high spatial resolution hyperspectral data present several impediments to conducting a spatial statistical analysis of such data. Foremost is the requirement of popular spatial autoregressive models to compute eigenvalues for a row-standardized geographic weights matrix that depicts the geographic configuration of an image's pixels. A second drawback arises from a need to account for increased spatial heterogeneity. And a third concern stems from the usefulness of marrying geostatistical and spatial autoregressive models in order to employ their combined power in a spatial analysis. Research reported in this paper addresses all three of these topics, proposing successful ways to prevent them from hindering a spatial statistical analysis. For illustrative purposes, the proposed techniques are employed in a spatial analysis of a high spatial resolution hyperspectral image collected during research on riparian habitats in the Yellowstone ecosystem. Received: 25 February 2001 / Accepted: 2 August 2001     

Managing spatial uncertainty using attribute,geometric, and neighborhood measures in an empirical rule-based model approach

 A rule-based model for managing uncertainty in spatial databases is presented. The overall goal of the model is to allow a user to assign to a single map class each polygon whose class is not entirely certain using more information than only the map class attributes of such polygons (that are herein termed abjects). This situation might arise when multiple map realizations of an area are available and interpreters/cartographers are not in agreement as to what class is present at a given location or when a digital image is classified by algorithmic/probabilistic means. The scale-based model developed relies on attribute, geometric, and neighborhood measures of abjects arranged in a hierarchical rule-based structure. Structural knowledge of these measures leads to the procedural knowledge that determines what action – e.g., merge, reclassify, retain – is to be taken for a given abject. The wider applicability of the model and associated methodology is also discussed. Received: 5 July 2001 / Accepted: 11 April 2002     

一种多边形交、并、差运算的有效算法

以周培德的Z5-4算法为参考，提出了一种简单多边形交、并、差运算算法——IBO算法。该算法能够处理二维现实世界中的各种情况，对于地理信息系统的空间分析有较好的应用价值。     

利用骨架线端点匹配进行面状要素渐变变换

面向空间数据连续地图综合问题,提出了一种基于骨架线端点匹配的面状要素渐变方法,通过在两个关键表达之间进行尺度内插,实时、动态地派生任意中间比例尺地图数据。首先,对面状要素在大小比例尺下的两重表达分别进行约束Delaunay三角网剖分并提取各自的骨架线特征;然后,使用最优子序双射优化技术对骨架端点进行匹配获得多边形边界上相对应的特征点序列;最后,在剖分边界的基础上进行分段常规线性内插,获得面状要素介于始末尺度之间的多尺度表达。实验结果表明,该算法充分顾及了空间数据弯曲结构特征,对于光滑边界面状要素的渐变变换具有良好的渐变效果,可用于空间数据的连续地图综合和多尺度表达。     

The Use of Spatial Cognitive Abilities in Geographical Information Systems: The Map Overlay Operation

Spatial cognitive abilities play an important role in the use of GIS, although they have yet to be examined in a controlled experimental setting. This study aimed to develop an experimental design which measures spatial cognitive abilities in the use of GIS, specifically the map overlay operation. Subjects ( n = 134) received three map overlay tests in which they were given two of the following: input map layers, logical operator(s), or output map layer(s). Subjects were required to select the correct logical operator for Test 1, to select the correct output map layer for Test 2, and to select the correct input map layers for Test 3. Each test contained a total of 16 questions, based on a 4 ('and', 'or', 'xor', 'not' operators) × 2 (one or two polygons per map layer) × 2 (three or five polygon edges) factorial design. Results indicated a significant main effect of logical operators and number of polygons on performance; however, there was no effect of the number of polygon edges on performance. Significant two-way interactions revealed an effect of the number of polygon edges and the number of polygons using various logical operators on performance. In addition, performance was not significantly different between males and females or between GIS users and non-users. Overall, results show that map overlays in which a visual correspondence can be made between the same polygons in the input and output map layers are cognitively less demanding than map overlays in which the shape of the polygons have been radically transformed between the input and output map layers. This study helps further develop our understanding of the spatial cognitive abilities which are required in the use of GIS, and whether certain sub-populations differ in these cognitive abilities. These results may contribute to more effective and efficient GIS teaching and interface design by taking into account individual spatial cognitive abilities.     

Volume-preserving interpolation of a smooth surface from polygon-related data

 The interpolation of continuous surfaces from discrete points is supported by most GIS software packages. Some packages provide additional options for the interpolation from 3D line objects, for example surface-specific lines, or contour lines digitized from topographic maps. Demographic, social and economic data can also be used to construct and display smooth surfaces. The variables are usually published as sums for polygonal units, such as the number of inhabitants in communities or counties. In the case of point and line objects the geometric properties have to be maintained in the interpolated surface. For polygon-based data the geometric properties of the polygon boundary and the volume should be preserved, avoiding redistribution of parts of the volume to neighboring units during interpolation. The pycnophylactic interpolation method computes a continuous surface from polygon-based data and simultaneously enforces volume preservation in the polygons. The original procedure using a regular grid is extended to surface representations based on an irregular triangular network (TIN). Received: 5 October 2000 / Accepted: 20 December 2000     

Change detection thresholds for remotely sensed images

 The detection of change in remotely sensed images is often carried out by designating a threshold to distinguish between areas of change and areas of no change. The choice of threshold is often arbitrary however. The purpose of this paper is to offer a statistical framework for the selection of thresholds. The framework accounts for the facts that one carries out multiple tests of the null hypothesis of no change, when searching for regions of change over an image with a large number of pixels. Special attention is given to global spatial autocorrelation, which can affect the selection of appropriate threshold values. Received: 8 March 2001 / Accepted: 12 October 2001     

长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置

从图形学角度探讨了面状要素自动注记的问题，认为对于GIS矢量地图中大量的复杂面状图形可以通过简化后构建其简单多边形，进而获取简单多边形内的最长对角线作为注记配置的基准线，提出了一种简单快速的地图面状地物汉字注记自动配置的新算法。     

Testing spatial patterns and growth spillover effects in clusters of cities

 This paper analyzes the spatial patterns of households' distribution in clusters of cities and the effects on regional growth using spatial exploratory techniques and a model of growth that incorporates spatial location. Our empirical analysis shows that, over the 1980–1990 period, in Southern New England, patterns of spatial clustering of households did create heterogeneous growth rates in the region. Also, there is evidence that clusters of cities and isolated cities created spillover growth effects in bordering towns. Received: 5 September 2001 / Accepted: 2 August 2002     

Polygon-to-Polygon Spatial Accessibility Using Different Aggregation Approaches: A Case Study of National Forests in the US Mountain West Region

Spatial accessibility is an enduring topic of spatial analysis that is intimately tied to issues of spatial representation and scale. A variety of methods to measure accessibility have been developed with most research focusing on metropolitan‐sized spatial extents using census‐defined aggregation units and relying on vector point representation to calculate Euclidean or network distances as key ingredients in measure formulations. Less research considers broader scales where both origin and destination points are treated as polygons. This research develops alternative gravity‐based measures of polygon‐to‐polygon accessibility for a case study of county‐level accessibility to national forests in the western US. Different methods of county and forest representation are implemented using census block centroids and a lattice approach for disaggregation and re‐aggregation. Other characteristics that are analyzed include origin‐destination linkage definitions, population weighting, and distance thresholds. Correlation analysis is used to assess relationships of alternative measures with a simple percentage measure and with each other. Low correlations would suggest that measures capture different aspects of accessibility that are related to their qualitative characteristics. Results show the alternative measures to be dissimilar from the percentage measure; however, high correlations among alternative measures suggest that there is little to differentiate certain disaggregated measures in spite of their richer qualitative interpretation.     

基于约束Delaunay结构的街道中轴线提取及网络模型建立

从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题,本文基于约束Ｄｅｌａｕｎａｙ三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法,区分三种不同三角形元进行中轴线的连接,通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系,并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配,从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。     

Developing a bivariate spatial association measure: An integration of Pearson's r and Moran's I

 This research is concerned with developing a bivariate spatial association measure or spatial correlation coefficient, which is intended to capture spatial association among observations in terms of their point-to-point relationships across two spatial patterns. The need for parameterization of the bivariate spatial dependence is precipitated by the realization that aspatial bivariate association measures, such as Pearson's correlation coefficient, do not recognize spatial distributional aspects of data sets. This study devises an L statistic by integrating Pearson's r as an aspatial bivariate association measure and Moran's I as a univariate spatial association measure. The concept of a spatial smoothing scalar (SSS) plays a pivotal role in this task. Received: 07 November 2000 / Accepted: 02 August 2001     

Statistical methods for analyzing the distribution of spatial objects in relation to a surface

This paper develops statistical methods for analyzing the distribution of spatial objects—points, convex polygons, and line segments—in relation to a surface. We propose statistics for measuring the relationship between the distribution of these objects and a surface and derive their expectations and variances under the null hypothesis that the objects are independently and randomly distributed. The statistics are approximately distributed according to the normal distribution under the null hypothesis, which enables us to test the significance of the spatial relationships statistically. Using the proposed methods, we empirically analyze the distribution of convenience stores in relation to the distribution of population in a suburb of Osaka, Japan. Some empirical findings are shown.     

矢量多边形模式识别的小波方法

提出了一种基于小波描述子的矢量多边形的模式识别方法,首先分别计算目标多边形与模板多边形的小波系数矩阵,再通过两个矩阵求取两多边形之间的非相似度,最后通过非相似度来确定是否匹配成功。并且,由所选用的小波的性质,可针对性地计算能够体现多边形特征的系数进行比较,从而使识别效果更好。实验结果表明该方法识别效果好,运算效率高,对平移、旋转、缩放等变换不敏感,是一种有效的矢量多边形模式识别方法。     

Emerging and vector-borne diseases: Role of high spatial resolution and hyperspectral images in analyses and forecasts

 Many infectious diseases that are emerging or transmitted by arthropod vectors have a strong link to landscape features. Depending on the source of infection or ecology of the transmitting vector, micro-habitat characteristics at the spatial scale of square meters or less may be important. Recently, satellite images have been used to classify habitats in an attempt to understand associations with infectious diseases. Whether high spatial resolution and hyperspectral (HSRH) images can be useful in studies of such infectious diseases is addressed. The nature of questions that such studies address and the desired accuracy and precision of answers will determine the utility of HSRH data. Need for such data should be based on the goals of the effort. Examples of kinds of questions and applications are discussed. The research implications and public health applications may depend on available analytic tools as well as epidemiological observations. Received: 30 July 2001 / Accepted: 14 October 2001     

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。