首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 546 毫秒
1.
Abstract

A data structure is presented to store a triangulated irregular network digital elevation model, from which isolines (contour lines) can be extracted very efficiently. If the network is based on n points, then for any elevation, the isolines can be obtained in O (logn + k) query time, where k is the number of line segments that form the isolines. This compares favourably with O(n) time by straightforward computation. When a structured representation of the isolines is needed, the same query time applies. For a fully topological representation (with adjacency), the query requires additional O(c log c) or O(c log logo) time, where c is the number of connected components of isolines. In all three cases, the required data structure has only linear size.  相似文献   

2.
ABSTRACT

Habitat selection analysis is a widely applied statistical framework used in spatial ecology. Many of the methods used to generate movement and couple it with the environment are strongly integrated within GIScience. The choice of movement conceptualisation and environmental space can potentially have long-lasting implications on the spatial statistics used to infer movement–environment relationships. The aim of this study was to explore how systematically altering the conceptualisation of movement, environmental space and temporal resolution affects the results of habitat selection analyses using both real-world case studies and a virtual ecologist approach. Model performance and coefficient estimates did not differ between the finest conceptualisations of movement (e.g. vector and move), while substantial differences were found for the more aggregated representations (e.g. segment and area). Only segments modelled the expected movement–environment relationship with increasing linear feature resistance in the virtual ecologist approach and altering the temporal resolution identified inversions in the movement–environment relationship for vectors and moves. The results suggest that spatial statistics employed to investigate movement–environment relationships should advance beyond conceptualising movement as the (relatively) static conceptualisation of vectors and moves and replace these with (more) dynamic aggregations of longer-lasting movement processes such as segments and areal representations.  相似文献   

3.
Abstract

The accumulation of geological information in digital form, due to modern exploration methods, has introduced the possibility of applying geographical information system technology to the field of geology. To achieve the benefits in information management and in data analysis and interpretation, however, it will be necessary to develop spatial models and associated data structures which are specifically designed for working in three dimensions. Some progress in this direction has already been demonstrated, with the application of octree spatial subdivision techniques to the storage of uniform volume elements representing mineral properties. By imposing octree tessellations on more precisely-defined geometric data, such as triangulated surfaces and polygon line segments, it may now be possible to combine efficient spatial addressing with topologically-coded boundary representations of geological strata. The development of storage schemes capable of representing such geological boundary models at different scales poses a particular problem, a possible solution to which may be by means of hierarchical classification of the vertices of triangulated surfaces according to shape contribution.  相似文献   

4.
Qualitative knowledge representation of spatial locations and relations is popular in many text-based media, for example, postings on social networks, news reports, and encyclopedia, as representing qualitative spatial locations is indispensable to infer spatial knowledge from them. However, an integrative model capable of handling direction-based locations of various spatial objects is missing. This study presents an integrative representation and inference framework about direction-based qualitative locations for points, lines, and polygons. In the framework, direction partitions of different types of reference objects are first unified to create a partition consisting of cells, segments, and corners. They serve as a frame of reference to locate spatial objects (e.g., points, lines, and polygons). Qualitative relations are then defined to relate spatial objects to the elements in a cell partition, and to form the model of qualitative locations. Last, based on the integrative representation, location-based reasoning mechanism is presented to derive topological relations between objects from their locations, such as point–point, line–line, point–line, point–polygon, line–polygon, and polygon–polygon relations. The presented model can locate any type of spatial objects in a frame of reference composed of points, lines, and polygons, and derive topological relations between any pairs of objects from the locations in a unified method.  相似文献   

5.
It is well received in the space syntax community that traffic flow is significantly correlated to a morphological property of streets, which are represented by axial lines, forming a so called axial map. The correlation co‐efficient (R 2) approaches 0.8 and even a higher value according to the space syntax literature. In this paper, we study the same issue using the Hong Kong street network and the Hong Kong Annual Average Daily Traffic datasets, and find surprisingly that street‐based topological representations (or street–street topologies) tend to be better representations than the axial map. In other words, vehicle flow is correlated to a morphological property of streets better than that of axial lines. Based on the finding, we suggest the street‐based topological representations as an alternative GIS representation, and the topological analyses as a new analytical means for geographic knowledge discovery.  相似文献   

6.
Abstract

Growth in the available quantities of digital geographical data has led to major problems in maintaining and integrating data from multiple sources, required by users at differing levels of generalization. Existing GIS and associated database management systems provide few facilities specifically intended for handling spatial data at multiple scales and require time consuming manual intervention to control update and retain consistency between representations. In this paper the GEODYSSEY conceptual design for a multi-scale, multiple representation spatial database is presented and the results of experimental implementation of several aspects of the design are described. Object-oriented, deductive and procedural programming techniques have been applied in several contexts: automated update software, using probabilistic reasoning; deductive query processing using explicit stored semantic and spatial relations combined with geometric data; multiresolution spatial data access methods combining poini, line, area and surface geometry; and triangulation-based generalization software that detects and resolves topological inconsistency.  相似文献   

7.
Abstract

Representations historically used within GIS assume a world that exists only in the present. Information contained within a spatial database may be added-to or modified over time, but a sense of change or dynamics through time is not maintained. This limitation of current GIS capabilities has recently received substantial attention, given the increasingly urgent need to better understand geographical processes and the cause-and-effect interrelationships between human activities and the environment. Models proposed so-far for the representation of spatiotemporal data are extensions of traditional raster and vector representations that can be seen as location- or feature-based, respectively, and are therefore best organized for performing either location-based or feature-based queries. Neither form is as well-suited for analysing overall temporal relationships of events and patterns of events throughout a geographical area as a temporally-based representation.

In the current paper, a new spatio-temporal data model is proposed that is based on time as its organizational basis, and is thereby intended to facilitate analysis of temporal relationships and patterns of change through time. This model is named the Event-based Spatio Temporal Data Model (ESTDM). It is shown that temporally-based queries relating to locations can be implemented in an efficient and conceptually straightforward manner using ESTDM by describing algorithms for three fundamental temporally-based retrieval tasks based on this model: (1) retrieving location(s) that changed to a given value at a given time, (2) retrieving location(s) that changed to a given value over a given temporal interval, and (3) calculation of the total area that has changed to a given value over a given temporal interval. An empirical comparison of the space efficiency of ESTDM and compressed and uncompressed forms of the ‘snapshot’ model is also given, showing that ESTDM is also a compact representation of spatio-temporal information.  相似文献   

8.
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.  相似文献   

9.
ABSTRACT

Schematic maps are popular for the representation of transport networks. Many automated methods have been developed to generate such maps. In these methods, optimization techniques work with various sets of constraints. Most of these constraints govern geometric properties of individual features. A few constraints address relationships among features, but none explicitly deal with the main structure of an entire network. We believe that preservation of main structure is the most important and preservation of relative relations is helpful. This is because human perception follows a global-to-local process. These constraints have recently been formed into four general principles, with two for global structure and two for relativity of features. This study develops an automated method by integrating these principles into the mixed-integer programming (MIP) framework. Experimental evaluations have been conducted with two sets of real-world transit networks. In comparison to the existing method, the proposed method has smaller fractal dimensions, better computational performance and higher scores in terms of clarity, recognition of major lines, visual simplicity and satisfaction. Therefore, it is concluded that the proposed method can generate schematic maps with improved clarity and aesthetics. The idea in this study is also helpful for the design of other visual representations.  相似文献   

10.
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.  相似文献   

11.
This article explores the notion of a system of ontologies specifically designed for the needs of an information science. A framework for geographic information ontologies is outlined that focuses on geographic information constructs rather than on the direct representation of real-world entities or on linguistic terms. The framework takes the form of a generative hierarchy anchored by the notion of intentionality at one end and of a spatiotemporal field of potentially relevant information at the other. Two theoretical notions are used in the generation of the hierarchy. The first is the principle of semantic contraction, whereby, starting from a level of geographic information constructs specified so as to reflect user intentionality, semantically coherent domains of properties are removed over several steps until only the rudiments of a spatiotemporal information system are left. The second notion is that of object of discourse, which allows entities to be represented as the composites of geographic information constructs at the higher levels of the hierarchy, explicitly reflecting the connections between the purpose, function, appropriate internal constitution, and ensuing categorization of the entities represented. The framework's main contribution is thus twofold: first, it allows the notions of user purpose and object function to be directly built into geographic representations; second, it proposes a hierarchy of ontological levels that are linked by systematic semantic relations. Further, the framework presents an integrated view of object and field representations. It may also provide a novel perspective on a number of issues of ongoing interest in geographic information science.  相似文献   

12.
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  相似文献   

13.
Variable complexity of the US Continental Divide trace   总被引：1，自引：0，他引：1  
Abstract

Map-view complexity of 65 contiguous segments of the conterminous US Continental Divide trace was evaluated by the divider method, with each segment’s geometry approximated by a fractal dimension (D) value, or two D values applying to fine and coarse scales of inspection. Results support a generalization that D values in the range 1.05–1.12 are typical for drainage divides viewed at regional to national scales. However about 20% of cases reviewed in this study are smoother (D = 1.01–1.04) or more complex (D = 1.13–1.18) traces. Complexities of these watershed boundary segments show no significant correlation with physiographic province or local relief. The primary influence of bedrock lithology and surface process is seen in zones of Quaternary volcanism, where uncommonly smooth and highly complex divide trace segments are more the rule than exception. Uncommonly smooth divide traces are also found descending mountain pediments in areas of parallel drainage, and some of the most tortuous traces are associated with drainage patterns disrupted by non-fluvial processes. Divide trace segments crossing terrain with uniform lithology show decreased complexity, but traces with the broadest range of complexity, including highest D values, occur in areas with moderate, not extreme, degrees of bedrock diversity.  相似文献   

14.
ABSTRACT

With large amounts of digital map archives becoming available, automatically extracting information from scanned historical maps is needed for many domains that require long-term historical geographic data. Convolutional Neural Networks (CNN) are powerful techniques that can be used for extracting locations of geographic features from scanned maps if sufficient representative training data are available. Existing spatial data can provide the approximate locations of corresponding geographic features in historical maps and thus be useful to annotate training data automatically. However, the feature representations, publication date, production scales, and spatial reference systems of contemporary vector data are typically very different from those of historical maps. Hence, such auxiliary data cannot be directly used for annotation of the precise locations of the features of interest in the scanned historical maps. This research introduces an automatic vector-to-raster alignment algorithm based on reinforcement learning to annotate precise locations of geographic features on scanned maps. This paper models the alignment problem using the reinforcement learning framework, which enables informed, efficient searches for matching features without pre-processing steps, such as extracting specific feature signatures (e.g. road intersections). The experimental results show that our algorithm can be applied to various features (roads, water lines, and railroads) and achieve high accuracy.  相似文献   

15.
The enigma of the origin and development of plains-type folds, as they were christened in the early 20th Century, essentially has been solved. The folds, a considerable distance from the tectonic disturbance, were formed by draping of sediments over differentially displaced Precambrian basement fault blocks. These Precambrian basement fault blocks controlled the location, size, and shape of the folds. Forces were transmitted through the rigid basement causing readjustment along the indigenous fracture/fault pattern formed much earlier. In the U.S. Midcontinent, the crystalline basement is overlain by a thin veneer of sediments, and once the structures were formed, they continued to develop as evidenced by features in the overlying sediments. As the stress was transmitted through the basement and then relaxed, the fault blocks moved differentially in concert to these outside forces. Sediment compaction and nondeposition over structural topographic highs reacted accordingly to form the features as seen today. To determine the structural history, structural closure on different horizons on the anticline is plotted in their appropriate stratigraphic position at depth. This gives a compaction line for each tectonically coherent segment. Similar segments show a relatively straightline with offsets at major unconformities indicating breaks in the continuum. It is at these breaks that the section can be stretched until the compaction line matches as a continuum with the resulting gap giving the approximate amount of missing section for that part of the rock column. Conversely, the amount of closure on a structure at depth for each line segment can be estimated by extrapolating downward in that segment. This technique to determine depth of burial and thus the amount of missing stratigraphic section from well data at numerous locations has been compared with estimates made by other methods and the results are similar. Where no other data are available or for quick estimates, then, it is proposed that this approach will give reasonable results and that the values can be used as a constraint in basin modeling.  相似文献   

16.
《The Journal of geography》2012,111(4):214-218
Abstract

Beginning students of geography often have difficulty understanding contour and other isoline maps. If the contours can be seen in three dimensions, this concept of surface representation is grasped much more readily. The simplest way for an instructor to demonstrate the isoline concept is to draw stereopair contour images, which, when viewed through a stereoscope, show a three-dimensional surface. Crude, but effective stereocontour maps can be drawn by anyone, regardless of cartographic skill, by using the method outlined in this paper.  相似文献   

17.
This article describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters (MPs) such as speed, acceleration, or direction. First, a segmentation technique is applied to decompose trajectories into a set of segments with homogeneous characteristics with respect to a particular MP. Each segment is assigned to a movement parameter class (MPC), representing the behavior of the MP. Accordingly, the segmentation procedure transforms a trajectory to a sequence of class labels, that is, a symbolic representation. A modified version of edit distance called normalized weighted edit distance (NWED) is introduced as a similarity measure between different sequences. As an application, we demonstrate how the method can be employed to cluster trajectories. The performance of the approach is assessed in two case studies using real movement datasets from two different application domains, namely, North Atlantic Hurricane trajectories and GPS tracks of couriers in London. Three different experiments have been conducted that respond to different facets of the proposed techniques and that compare our NWED measure to a related method.  相似文献   

18.
《The Journal of geography》2012,111(6):228-239
  相似文献   

19.
《The Journal of geography》2012,111(5):241-245
Abstract

Construction of raised-relief maps by students in middle school to high school is a rewarding “hands-on” experience. A major feature of this project is that materials are readily available, inexpensive and manageable by students themselves. Tracing from topographic maps on to inexpensive, easily-carved materials like cardboard or foam-core board involves the student in map interpretation techniques. Concepts such as interpreting elevations from contour lines, recognizing symbolization on a map, seeing raised-relief as representing “the lay of the land,” understanding map scale, and recognition of color in representation of elevations are part of this experience. Carving and construction of the raised-relief map give the student an appreciation of topographic features in 3-D. The finished model can serve as a display and learning tool for the future.  相似文献   

20.
Abstract

In this article, we undertake an analysis of accessibility to jobs from the perspective of single-parent household members. Individuals in this demographic segment are of interest due to the fact they often face the double burden of household and employment responsibilities. A case study of the city of Toronto in Canada, an urban area that has seen an increase in absolute and relative numbers of single-parent households in recent years, is presented. Analysis is based on the application of relative accessibility deprivation indicators (RADI), which are calculated using model-based estimates of distance traveled for various population segments, as well as employment data for the city and its surroundings. The results of the analysis indicate that there are substantial differences in the levels of accessibility to jobs between members of single-parent households, in particular females, and members of other types of households.  相似文献   

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

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