Progressive vector compression for high-accuracy vector map data

With the increase in the number of applications using digital vector maps and the development of surveying techniques, a large volume of GIS (geographic information system) vector maps having high accuracy and precision is being produced. However, to achieve their effective transmission while preserving their high positional quality, these large amounts of vector map data need to be compressed. This paper presents a compression method based on a bin space partitioning data structure, which preserves a high-level accuracy and exact precision of spatial data. To achieve this, the proposed method a priori divides a map into rectangular local regions and classifies the bits of each object in the local regions to three types of bins, defined as category bin (CB), direction bin (DB), and accuracy bin (AB). Then, it encodes objects progressively using the properties of the classified bins, such as adjacency and orientation, to obtain the optimum compression ratio. Experimental results verify that our method can encode vector map data constituting less than 20% of the original map data at a 1-cm accuracy degree and that constituting less than 9% at a 1-m accuracy degree. In addition, its compression efficiency is greater than that of previous methods, whereas its complexity is lower for close to real-time applications.     

论旅游地图编制内容更新的若干问题

本文是在《新疆维吾尔自治区旅游图》、《新疆与周边国家导游图》、《丝绸之路图》的编制实践中,结合目前市场上出版发行的十多种旅游地图进行比较分析,进而指出从中发现的问题,提出区域性旅游地图编制内容更新值得探讨的若干问题。     

CAD数据空间参考的判断与参数获取

地形图CAD数据是GIS应用与开发的重要数据源,而相应空间参考缺失的情况却并不鲜见。该文分析了CAD数据的特点,并指出在实际应用中对空间参考缺失的处理存在一些不科学的方法;针对我国及地方数字地形图坐标系建立的一般规律,提出了CAD数据空间参考判断及其参数获取的方法:以大地基准及地图投影已知(高斯-克吕格投影)为前提,通过对比实际地图坐标和标准地图坐标在数值上的差异,确定北伪偏移量和东伪偏移量这两个地图空间参考的重要参数;针对不同的CAD地形图数据,用不同的实例说明了该方法的具体实施过程。     

1:40万《腾格里沙漠地貌图》的编制

腾格里沙漠虽经过多次小规模专题考察,始终未见有沙漠专题地图编制出版,多数只作为专著中的插图加以表现。为此,编制《腾格里沙漠地貌图》显得十分重要,不仅能反映出腾格里沙漠的全貌,还能体现沙漠发展规律、演变特点、分布特征等。依据腾格里沙漠的图幅范围、地貌类型以及印刷纸张规格的要求,将《腾格里沙漠地貌图》的比例尺定为1∶40万。选用1∶25万地形图作为地理基础底图,采用1∶10万地形图作为沙丘符号编绘过渡性的工作底图,专题内容编绘以Google Earth影像资料为主。《腾格里沙漠地貌图》的地貌类型包括风积地貌、风蚀地貌以及其他地貌,其中风积地貌是重点展示的内容。根据腾格里沙漠地貌类型,在编图过程中共设计了16种形态结构类型符号,采用分层设色表示沙丘相对高度,用箭头符号表示沙丘移动方向。     

The use of digital map data in the segmentation and classification of remotely-sensed images

Abstract

Remotely-sensed data constitute a major potential source of input to geographical information systems (GIS)However, these data often have a relatively poor classification accuracy compared with that of the cartographic data from maps with which they may be combined in the course of GIS analysis. The possibility exists of using data sets (in the form of digital maps) resident within a GIS in order to improve this accuracy, before the classified image is incorporated into the GIS. Results are discussed from a British Alvey Information Technology project to develop a system for the knowledge-based segmentation and classification of remotely-sensed terrain images, in which the knowledge contained in digital map     

Positional uncertainty in manually digitized map data

Digital map coordinates represent the locations of real world entities. As such, differences can exist between the ‘tru’ and digital database coordinates of those entities. This paper reports on a statistical characterization of positional error in manually-digitized and map-registered point data, the relative contribution of point type and operator to digitization error, and the effects of map media type on the positional uncertainty associated with registration.

Manually-digitized point data were collected by four operators from mylar and paper maps. Point locations for a number of different feature types were sampled from United States Geological Survey (USGS) 1:24 000 scale maps. Linear models were used to estimate the variance components due to among-operator, map media, point type and registration effects. The statistical distribution of signed distance deviations for manually-digitized data was leptokurtic relative to a random normal variate. Unsigned deviations averaged 0-054 mm. Squared distance deviations were not different from a Chi-square random variate. Variance components indicate that among-operator differences in positional uncertainty were large and statistically significant, while differences among point type were small and non-significant. Signed distance deviations associated with a first-order afhne followed a normal distribution. Unsigned distance deviations associated with a first-order affinc transformation averaged 0068mm, and squared distance deviations were distributed as a Chi-square. Differences in transformation accuracy were not related to type of map media.     

1∶35万《库姆塔格沙漠地貌图》的编制

沙漠地貌图是认识和研究沙漠的基础图件,编制《库姆塔格沙漠地貌图》是国家科技基础性工作专项“库姆塔格沙漠综合科学考察”内容之一。本文全面总结了《库姆塔格沙漠地貌图》编制的思路和技术。考虑到库姆塔格沙漠地貌类型、分布规律及其形成和演变的需要,以及印刷纸张规格的限定,《库姆塔格沙漠地貌图》比例尺确定为1∶35万。选用的地理基础底图为20世纪70年代的1∶25万地形图,并以1∶10万地形图上作等高线和其他重要地理内容的补充。专题内容以2000—2007年的TM卫星数据为主,部分细节内容以Google Earth影像资料作补充。地貌图专题内容包含地貌类型、高度以及活动性等3层信息。地貌类型包括风成地貌、流水地貌、干燥剥蚀地貌、冰川冰缘地貌以及其他地貌等5大类,其中风成地貌是《库姆塔格沙漠地貌图》重点展示的内容。风沙地貌共分为13种类型,以符号表示,沙丘高度通过分层设色表示,用箭头符号表示沙丘移动方向。为了真实反映沙丘类型及其排列规律,本图对主要沙丘（高度一般大于10 m）都是准确定位描绘,而由于制图比例尺的限制,对一些次要沙丘（高度一般小于10 m）未作定位描绘,仅作示意。由于库姆塔格沙漠发育于阿尔金山北麓的倾斜洪积平原上,所以,洪积扇和干河道也是本图重点反映的内容。《库姆塔格沙漠地貌图》尽量应用现代计算机制图和数字化技术,对可以数字化的信息全部数字化。本图为研究库姆塔格沙漠提供了丰富信息。     

Synchronising geometric representations for map mashups using relative positioning and Linked Data

Map mashups, as a common way of presenting geospatial information on the Web, are generally created by spatially overlaying thematic information on top of various base maps. This simple overlay approach often raises geometric deficiencies due to geometric uncertainties in the data. This issue is particularly apparent in a multi-scale context because the thematic data seldom have synchronised level of detail with the base map. In this study, we propose, develop, implement and evaluate a relative positioning approach based on shared geometries and relative coordinates to synchronise geometric representations for map mashups through several scales. To realise the relative positioning between datasets, we adopt a Linked Data–based technical framework in which the data are organised according to ontologies that are designed based on the GeoSPARQL vocabulary. A prototype system is developed to demonstrate the feasibility and usability of the relative positioning approach. The results show that the approach synchronises and integrates the geometries of thematic data and the base map effectively, and the thematic data are automatically tailored for multi-scale visualisation. The proposed framework can be used as a new way of modelling geospatial data on the Web, with merits in terms of both data visualisation and querying.     

面向对象整体GIS数据模型的设计与实现

本文在前期GIS概念数据模型研究的基础上 ,提出了面向对象整体GIS数据模型 ,并针对整体GIS软件的实现在系统数据组织、存储结构与访问机制方面进行了较为深入的探讨 ,Deskpro最后简单介绍了基于整体GIS数据模型的商品化软件———SuperMapDeskpro的实现情况     

地理空间意像模式的Voronoi模型

提出用Voronoi空间模型来表达意像模式，Voronoi模型无岐义空间邻近关系，构建能封装对象间空间关系的拓扑网络，使用该模型将各种空间介词映射为不同的拓扑结构，GIS采用该模型，可按自然语言中空间介词描述的定性空间关系查询检索模糊地理信息。     

SMT: A SPATIAL MAPPING TOOL FOR STATISTICAL DATA SET

Ｉ.ＩｎｔｒｏｄｕｃｔｉｏｎＵｓｉｎｇｃｏｍｐｕｔｅｒｔｏｍａｋｅｓｔａｔｉｓｔｉｃａｌｃｈａｒｔｈａｓｃｕｒｒｅｎｔｌｙｂｅｃｏｍｅｖｅｒｙｐｏｐｕｌａｒ(ＬｉａｎｄＺｈａｎｇ,1981),ｂｕｔｉｎｍａｎｙｓｏｃｉａｌａｎｄｅｃｏｎｏｍｉｃａｃｔｉｖｉｔｉｅｓｓｕｃｈａｓｎａｔｉｏｎａｌｅｃｏｎｏｍｉｃｍａｎａｇｅｍｅｎｔａｎｄｄｅｃｉｓｉｏｎｍａｋｉｎｇ,ａｃｏｎｓｉｄｅｒａｂｌｅｐａｒｔｏｆｓｔａｔｉｓｔｉｃａｌｄａｔａｉｓｃｏｌｌｅｃｔｅｄｗｉｔｈｉｎａｃｅｒｔａｉｎａｄｍｉｎｉｓｔｒａｔｉｖｅ…     

山东南部景观生态特征研究

以地貌和基质为基本线索,以植被为标志,建立了山东南部的景观生态分类系统。该系统为二级分类系统,包括７个景观型、１７个景观亚型。以景观亚型或景观亚型的组合为基本制图单位,以１：１００万土壤图为基础底图,参考多种比例尺的卫星照片、植被图、土地利用图、地貌图等,编制了山东南部１：１００万景观生态类型图;在景观生态类型图上量算了各景观亚型的面积,并且分析了山东南部主要景观型的生态问题,据此提出了相应的生态对策。     

Conflation Automated map compilation

Abstract

Map compilation, or conflation, is now being accomplished by computer. Interactive routines manipulate the graphic images of two different digital maps of the same region in order to permit map similarities and differences to be recognized more easily. Rubber-sheeting one or both of the maps permits an operator or the computer to align the maps in stages through methods of successive approximation and to review each new alignment. The computer recognizes matches using mathematical relations of geometric position and graph network configuration to test for feature matches and, when the tests are satisfied, corresponding features can be flagged automatically as matches or highlighted for review by the operator. Techniques and methods developed for conflation systems have important applications in other areas of automated cartography and in image processing and computer graphics     

A metaheuristic approach for efficient and effective sketch-to-metric map alignment

Sketching as a natural mode for human communication and creative processes presents opportunities for improving human–computer interaction in geospatial information systems. However, to use a sketch map as user input, it must be localized within the underlying spatial data set of the information system, the base metric map. This can be achieved by a matching process called qualitative map alignment in which qualitative spatial representations of the two input maps are used to establish correspondences between each sketched object and one or more objects in the metric map. The challenge is that, to the best of our knowledge, no method for matching qualitative spatial representations suggested so far is applicable in realistic scenarios due to excessively long runtimes, incorrect algorithm design or the inability to use more than one spatial aspect at a time. We address these challenges with a metaheuristic algorithm which uses novel data structures to match qualitative spatial representations of a pair of maps. We present the design, data structures and performance evaluation of the algorithm using real-world sketch and metric maps as well as on synthetic data. Our algorithm is novel in two main aspects. Firstly, it employs a novel system of matrices known as local compatibility matrices, which facilitate the computation of estimates for the future size of a partial alignment and allow several types of constraints to be used at the same time. Secondly, the heuristic it computes has a higher accuracy than the state-of-the-art heuristic for this task, yet requires less computation. Our algorithm is also a general method for matching labelled graphs, a special case of which is the one involving complete graphs whose edges are labelled with spatial relations. The results of our evaluation demonstrate practical runtime performance and high solution quality.     

Mapping the physiography of Michigan with GIS

Abstract

We present a new physiographic map of Michigan, that is also available interactively, online. Only four, small-scale physiographic maps of Michigan had been previously published. Our mapping project made use of a wide variety of spatial data, in a GIS environment, to visualize and delineate the physical landscape in more detail than has been done previously. We also examined many of the unit boundaries in the field, using a GIS running on a GPS-enabled laptop. Unlike previous physiographic maps, the online version of the map enables users to query the criteria used to define each of the 224 boundaries of its 10 major and 91 minor physiographic units. The interactive nature of the online version of the map is a unique enhancement to physiographic maps and mapping. Our study also provides data on the number and types of criteria used to define each of the 224 unit boundaries within the map. Most of our unit boundaries are based on data derived from 10-m raster elevation data and NRCS soils data, e.g., relief, soil wetness, escarpments, landscape fabric, and parent material characteristics. Data gleaned from NRCS SSURGO county-scale soil maps were a strength of the project. [Key words: Michigan, physiography, landforms, soils, GIS, mapping]     

Improvement of GIS graphics for analysis and decision-making

Abstract

Current geographical information systems (GIS) include functions to create cartographic output interactively or automatically. However, none of the systems presently incorporates mechanisms to ensure correct application of graphic functions. Many of today's users of GIS are not trained in the design and production of graphics and may create maps that confuse or mislead map users. Poorly-designed maps may obliterate the patterns in displayed information.

This article investigates ways to improve the quality of GIS graphical displays and increase their effectiveness for decision-making. Alternatives are presented for improving map design in GIS, ranging from non-technical efforts to enhancement of software functionality. Suggestions propose augmenting users' abilities to create maps in an automated environment, using an approach termed amplified intelligence: key decisions default explicitly to users, whose knowledge is amplified by a range of high-level tools to carry out map design operations automatically.     

A vector field model to handle the displacement of multiple conflicts in building generalization

In map generalization, the displacement operation attempts to resolve proximity conflicts to guarantee map legibility. Owing to the limited representation space, conflicts may occur between both the same and different features under different contexts. A successful displacement should settle multiple conflicts, suppress the generation of secondary conflicts after moving some objects, and preserve the distribution patterns. The effect of displacement can be understood as a force that pushes related objects away with properties of propagation and distance decay. This study borrows the idea of vector fields from physics discipline and establishes a vector field model to handle the displacement of multiple conflicts in building generalization. A scalar field is first constructed based on a Delaunay triangulation skeleton to partition the buildings being examined (e.g., a street block). Then, we build a vector field to conduct displacement measurements through the detection of conflicts from multiple sources. The direction and magnitude of the displacement force are computed based on an iso-line model of vector field. The experiment shows that this global method can settle multiple conflicts and preserve the spatial relations and important building patterns.     

地理信息系统和遥感技术支持下的山地环境梯度分析方法研究*

文章提出了一种地理信息系统和遥感技术支持下的环境梯度分析方法。应用该方法可将研究区域的TM遥感影像经遥感图像处理和分类得到该地区的植被类型分布图,充分应用地理信息系统强大的空间信息管理和分析功能,将各环境因子分布图分别与植被类型分布图进行叠加分析得到各种植被类型与各环境因子关系的向量表达式,进而建立符合环境梯度分布的植被空间分布模型。在此基础上,综合各环境因子分布图与植被类型分布图进行叠加分析和植被群落空间分布制图。该方法曾应用于贺兰山环境梯度分析并得到较满意的结果。     

基于GIS制作遥感影像地图的研究与实践

遥感与地理信息系统一体化是科学技术发展的趋势,遥感影像地图是现代地图发展的新图型。本文介绍了基于CITYSTAR进行遥感影像地图编制的研究和实践,阐述了其工艺过程和关键技术,并以厦门和达竹两个例子说明具体的工作方法与步骤。     

Geoinformational Mapping of Landscapes in the Northwestern Part of Western Siberia Using the Hansen Mosaic Dataset

Presented are the technique and results of studying the landscape structure of the north-west of Western Siberia on the basis of the Hansen mosaic dataset consisting of elements covering the entire territory of the Earth. To study this area used a synthesis of classical methods of thematic system mapping as described in the doctrine of geosystems of V. B. Sochava, and automated interpretation of remote sensing data and mapping using GIS technologies. The method of geoinformational mapping of the landscape structure with the use of MultiSpec and Quantum GIS software programs for the purpose of drawing up real-time raster landscape maps is shown. In drawing up the map and the legend, the principle of geomic system-hierarchical representation of the territory as a complex multi-level “bottom-up” structure from topological-level geosystems (groups and classes of landscape facies) to regional-level geosystems (geoms, groups and classes of geoms) was used. Compilation of operational raster landscape maps of the north-west of Western Siberia involved multilevel automated interpretation of the Hansen mosaic dataset and mapping of areas (clusters) on images with different brightness characteristics, with the landscape structure of key areas and stationary physical and geographical profiles. A characteristic of this approach also implies using a dynamic classification of geosystems based on the study of their variable states. Such an approach permits a monitoring of changes in landscape structure and its areas and the intensity of anthropogenic impacts on forest and marsh landscapes, and determination of permissible pressure on geosystems in areas with high technogenic pressure of the oil and gas complex represented by the north-west of Siberia. An automated processing of data based on a supervised classification of territorial objects allows for the elimination of inaccuracies arising in visual image interpretation. Raster landscape maps can be used both for a further generation of vector maps and as a real-time information base for purposes of environmental management and protection.