首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 31 毫秒
1.
Recent technological advances in geosensor networks demand new models of distributed computation with dynamic spatial information. This paper presents a computational model of spatial change in dynamic regions (such as may be derived from discretizations of continuous fields) founded on embeddings of graphs in orientable surfaces. Continuous change, connectedness and regularity of dynamic regions are defined and local transition rules are used to constrain region evolution and enable more efficient inference of a region's state. The model provides a framework for the detection of global high‐level events based on local low‐level ‘snapshot’ spatiotemporal data. The approach has particular relevance to environmental monitoring with geosensor networks, where technological constraints make the detection of global behaviour from local conditions highly advantageous.  相似文献   

2.

This paper investigates the determinants of spatial knowledge and how our knowledge of space varies according to geographic location. By using data on U.S. city names recalled at 22 test locations, a multivariate model of the information surface specific to each test location is calibrated. This model links the probability of a city being recalled from memory to its distance from the test site, its population size, its location with respect to other cities, and whether or not it is a state capital. The paper then suggests that these recall data provide information on spatial knowledge surfaces from which large-scale spatial choices, such as migration destinations, are made. Results from the analysis lend further evidence to the idea that spatial knowledge is stored and processed hierarchically and that individuals underrepresent information in large clusters. Consequently, the results have important implications for modeling any spatial behavior based on individuals' spatial information surfaces. In particular, the results cast further doubt on the validity of traditional large-scale spatial choice frameworks and lend support to the competing destinations hypothesis.  相似文献   

3.
Abstract

Many data structures are possible for the storage of topological information for computer-based maps. The PAN graph is here suggested as an aid in the selection of a strategy appropriate to the application. Examples are given for the mapping of triangular networks and Thiessen polygons. Application of the technique is appropriate to both education in, and design of, spatial data structures for automated cartography and geographical information systems  相似文献   

4.
城市三维地质信息系统初探   总被引：5，自引：2，他引：3  
地质问题已成为影响城市可持续发展的一个基础性问题,利用现代信息技术构建一个集信息输入、数据库管理和三维地质数据可视化分析功能于一体的城市三维地质信息系统,可有效满足城市发展对地质信息不断增长的需求。该文阐述了城市三维地质信息系统的建设目标和研究内容,认为其是一个集城市地表、地上、地下多维、动态空间信息于一体的大型综合性空间信息系统。介绍了系统涉及的数据、系统功能特征和总体架构,指出了城市三维地质信息系统的发展方向和需要重点解决的关键性技术问题。  相似文献   

5.
Abstract

Multiresolution data structures provide a means of retrieving geographical features from a database at levels of detail which are adaptable to different scales of representation. A database design is presented which integrates multi-scale storage of point, linear and polygonal features, based on the line generalization tree, with a multi-scale surface model based on the Delaunay pyramid. The constituent vertices of topologically-structured geographical features are thus distributed between the triangulated levels of a Delaunay pyramid in which triangle edges are constrained to follow those features at differing degrees of generalization. Efficient locational access is achieved by imposing a spatial index on each level of the pyramid.  相似文献   

6.
基于TIN的体布尔算法及其地质应用   总被引：3，自引：0，他引：3  
提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于地质模型的工程分析应用,如开挖模拟等,并在北京市某岩土工程信息系统建设项目中得到了检验。  相似文献   

7.
Existing sensor network query processors (SNQPs) have demonstrated that in-network processing is an effective and efficient means of interacting with wireless sensor networks (WSNs) for data collection tasks. Inspired by these findings, this article investigates the question as to whether spatial analysis over WSNs can be built upon established distributed query processing techniques, but, here, emphasis is on the spatial aspects of sensed data, which are not adequately addressed in the existing SNQPs. By spatial analysis, we mean the ability to detect topological relationships between spatially referenced entities (e.g. whether mist intersects a vineyard or is disjoint from it) and to derive representations grounded on such relationships (e.g. the geometrical extent of that part of a vineyard that is covered by mist). To support the efficient representation, querying and manipulation of spatial data, we use an algebraic approach. We revisit a previously proposed centralized spatial algebra comprising a set of spatial data types and a comprehensive collection of operations. We have redefined and re-conceptualized the algebra for distributed evaluation and shown that it can be efficiently implemented for in-network execution. This article provides rigorous, formal definitions of the spatial data types, points, lines and regions, together with spatial-valued and topological operations over them. The article shows how the algebra can be used to characterize complex and expressive topological relationships between spatial entities and spatial phenomena that, due to their dynamic, evolving nature, cannot be represented a priori.  相似文献   

8.
Abstract

Polygon boundaries on thematic maps are conventionally considered to be sharp lines representing abrupt changes of phenomena. However, in reality changes of environmental phenomena may also be partial or gradual. Indiscriminate use of sharp lines to represent different types of change creates a problem of boundary inaccuracy. Specifically, in the context of vector-based GIS, use of sharp lines to represent gradual or partial changes may cause misunderstanding of geographical information and reduce analysis accuracy.

In this paper, the expressive inadequacy of the conventional vector boundary representation is examined. A more informative technique—the fuzzy representation of geographical boundaries—is proposed, in which boundaries describe not only the location but also the rate of change of environmental phenomena. Four methods of determining fuzzy boundary membership grades from different kinds of geographical data are described. An example of applying the fuzzy boundary technique to data analysis is presented and the advantages of the technique are discussed.  相似文献   

9.
Hybrid terrains are a convenient approach for the representation of digital terrain models, integrating heterogeneous data from different sources. In this article, we present a general, efficient scheme for achieving interactive level-of-detail rendering of hybrid terrain models, without the need for a costly preprocessing or resampling of the original data. The presented method works with hybrid digital terrains combining regular grid data and local high-resolution triangulated irregular networks. Since grid and triangulated irregular network data may belong to different datasets, a straightforward combination of both geometries would lead to meshes with holes and overlapping triangles. Our method generates a single multiresolution model integrating the different parts in a coherent way, by performing an adaptive tessellation of the region between their boundaries. Hence, our solution is one of the few existing approaches for integrating different multiresolution algorithms within the same terrain model, achieving a simple interactive rendering of complex hybrid terrains.  相似文献   

10.
This study involves the integration of information interpreted from data sets such as LandsatTM, Airborne magnetic, geochemical, geological, and ground-based data of Rajpura—Dariba,Rajasthan, India through GIS with the help of (1) Bayesian statistics based on the weights ofevidence method and (2) a fuzzy logic algorithm to derive spatial models to target potentialbase-metal mineralized areas for future exploration. Of the 24 layers considered, five layers(graphite mica schist (GMS), calc-silicate marble (CALC), NE-SW lineament 0–2000 mcorridor (L4-NESW), Cu 200–250 ppm, and Pb 200–250 ppm) have been identified from theBayesian approach on the basis of contrast. Thus, unique conditions were formed based onthe presence and absence of these five map patterns, which are converted to estimate posteriorprobabilities. The final map, based on the same data used to determine the relationships, showsfour classes of potential zones of sulfide mineralization on the basis of posterior probability.In the fuzzy set approach, membership functions of the layers such as CALC, GMS, NE-SWlineament corridor maps, Pb, and Cu geochemical maps have been integrated to obtain thefinal potential map showing four classes of favorability index.  相似文献   

11.
Abstract

Vector data storage has various advantages in a cartographic or geographical information system (GIS) environment, but lacks internal spatial relationships between individual features. Quadtree structures have been extensively used to store and access raster data. This paper shows how quadtree methods may be adapted for use in spatially indexing vector data. It demonstrates that a vector quadtree stored in floating point representation overcomes the classical problem with raster quadtrees of data approximation. Examples of vector quadtrees applied to realistic size data sets are given  相似文献   

12.
This paper presents a formal framework for the representation of three-dimensional geospatial data and the definition of common geographic information system (GIS) spatial operations. We use the compact stack-based representation of terrains (SBRT) in order to model geological volumetric data, both at the surface and subsurface levels, thus preventing the large storage requirements of regular voxel models. The main contribution of this paper is fitting the SBRT into the geo-atom theory in a seamless way, providing it with a sound formal geographic foundation. In addition we have defined a set of common spatial operations on this representation using the tools provided by map algebra. More complex geoprocessing operations or geophysical simulations using the SBRT as representation can be implemented as a composition of these fundamental operations. Finally a data model and an implementation extending the coverage concept provided by the Geography Markup Language standard are suggested. Geoscientists and GIS professionals can take advantage of this model to exchange and reuse geoinformation within a well-specified framework.  相似文献   

13.
Abstract.

A formal, yet practical, GeoRelational Data Model (GRDM) is presented for the logical database design phase of the development of spatial information systems. Geographic applications are viewed in the context of information systems development. The generic needs of modelling spatial data are analyzed; it is concluded that they are not served satisfactorily by existing data models, so specifications of modelling tools for spatial application design are given. GRDM provides a set of representational constructs (relations and layers for the logical schema; virtual layers, object classes and spatial constraints for the user views) on top of well-established models. It constitutes part of a full, easily automated application design methodology. Extensive examples demonstrate the relevance, and ease-of-use of the platform-independent GRDM.  相似文献   

14.
Abstract

Research on time and data models for Geographical Information Systems (GIS) has focused mainly in the representation of temporal geographical entities and implementation of temporal databases. Many temporal GIS database structures have been proposed but most of them just provide principles, not the recipe for the design. Owing to the manipulation of the large quantity of geographical information and the slow response time, few implementations exist. This paper presents a relational method of storing and retrieving spatial and temporal topologies. Two-level state topologies are proposed: a state topology for a set of geographical entities and a state topology for a single geographical entity.

From a temporal perspective, these two-level state topologies may also be viewed as two-level time topologies: a time topology for all geographical entities in a GIS database and a time topology for a single geographical entity. Based on these state and time topologies, a detailed storage approach for historical geographical information is provided.  相似文献   

15.
ABSTRACT

Spatial interpolation is a traditional geostatistical operation that aims at predicting the attribute values of unobserved locations given a sample of data defined on point supports. However, the continuity and heterogeneity underlying spatial data are too complex to be approximated by classic statistical models. Deep learning models, especially the idea of conditional generative adversarial networks (CGANs), provide us with a perspective for formalizing spatial interpolation as a conditional generative task. In this article, we design a novel deep learning architecture named conditional encoder-decoder generative adversarial neural networks (CEDGANs) for spatial interpolation, therein combining the encoder-decoder structure with adversarial learning to capture deep representations of sampled spatial data and their interactions with local structural patterns. A case study on elevations in China demonstrates the ability of our model to achieve outstanding interpolation results compared to benchmark methods. Further experiments uncover the learned spatial knowledge in the model’s hidden layers and test the potential to generalize our adversarial interpolation idea across domains. This work is an endeavor to investigate deep spatial knowledge using artificial intelligence. The proposed model can benefit practical scenarios and enlighten future research in various geographical applications related to spatial prediction.  相似文献   

16.
Abstract

Error and uncertainty in spatial databases have gained considerable attention in recent years. The concern is that, as in other computer applications and, indeed, all analyses, poor quality input data will yield even worse output. Various methods for analysis of uncertainty have been developed, but none has been shown to be directly applicable to an actual geographical information system application in the area of natural resources. In spatial data on natural resources in general, and in soils data in particular, a major cause of error is the inclusion of unmapped units within areas delineated on the map as uniform. In this paper, two alternative algorithms for simulating inclusions in categorical natural resource maps are detailed. Their usefulness is shown by a simplified Monte Carlo testing to evaluate the accuracy of agricultural land valuation using land use and the soil information. Using two test areas it is possible to show that errors of as much as 6 per cent may result in the process of land valuation, with simulated valuations both above and below the actual values. Thus, although an actual monetary cost of the error term is estimated here, it is not found to be large.  相似文献   

17.
Abstract

This is the first of two papers elaborating a framework for embedding urban models within GIS. This framework is based upon using the display capabilities of GIS as the user interface to the conventional modelling process, beginning with data selection and analysis, moving to model specification and calibration, and thence to prediction. In this paper, we outline how various stages in this process based on purpose-built software outside the system, are accessed and operated through the GIS. We first deal with display based on thematic maps, surfaces, graphs and linked windows, standard to any data from whatever source, be it observations, model estimates or predictions. We then describe how various datasets are selected, how the spatial system can be partitioned or aggregated, and how rudimentary exploratory spatial data analysis enables scatterplots to be associated with thematic maps. We illustrate all these functions and operations using the proprietary GIS ARC-INFO applied to population data at the tract level in the Buffalo region. In the second part of the paper, various residential location models are outlined and the full modelling framework is assembled and demonstrated.  相似文献   

18.
Abstract

Mapping by sampling and prediction of local and regional values of two-dimensional surfaces is a frequent, complex task in geographical information systems. This article describes a method for the approximation of two-dimensional surfaces by optimizing sample size, arrangement and prediction accuracy simultaneously. First, a grid of an ancillary data set is approximated by a quadtree to determine a predefined number of homogeneous mapping units. This approximation is optimal in the sense of minimizing Kullback-divergence between the quadtree and the grid of ancillary data. Then, samples are taken from each mapping unit. The performance of this sampling has been tested against other sampling strategies (regular and random) and found to be superior in reconstructing the grid using three interpolation techniques (inverse squared Euclidean distance, kriging, and Thiessen-polygonization). Finally, the discrepancy between the ancillary grid and the surface to be mapped is modelled by different levels and spatial structures of noise. Conceptually this method is advantageous in cases when sampling strata cannot be well defined a priori and the spatial structure of the phenomenon to be mapped is not known, but ancillary information (e.g., remotely-sensed data), corresponding to its spatial pattern, is available.  相似文献   

19.
Abstract

The existence of global computer networks in conjunction with various computer based tools offers the GIS community the possibility of identifying existing spatial data in a faster and more complete way. Using such tools could help the GIS community reduce the high costs of data collection. This paper focuses on the discovery of environmental data using metadatabases and network information resource tools and includes comments on some of the limitations of these computer based tools. The article will conclude by describing how the system developed by the GENIE project attempts to overcome some of these limitations.  相似文献   

20.
Abstract

The field of geographical information systems (GIS) is reviewed from the viewpoint of spatial analysis which is the key component of the familiar four-part model of input, storage, analysis and output Input is constrained by the limits of manual methods and problems of ambiguity in scanning. The potential for developments in output is seen to be limited to the query mode of GIS operation, and to depend on abandoning the cartographic model. Discussion of storage methods is organized around the raster versus vector debate and the need to represent two spatial dimensions in one. A taxonomy of GIS spatial analysis operations is presented together with a generic data model. Prospects for implementation are discussed and seen to depend on appropriate scales of organization in national and international academic research.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号