Quantitative Models for Computing Distance and Directions: A Raster-Based Approach

2013 ◽  
Vol 717 ◽  
pp. 449-454
Author(s):  
Zong Yao Sha

Modeling Distance and Direction Relationships (DDR) is a key issue in spatial analysis and spatial reasoning. Various fields such as geology, hydrology, ecology, etc. apply DDR models to help digging out valuable patterns hidden in geoscientific dataset. This paper proposed two quantitative models through a raster-based approach for computing Euclidean distance and cardinal direction relationships, respectively, between a pair of spatial objects in a two-dimensional geographical space. The corresponding algorithms were designed and implemented. This new raster-based modeling can work universally on all types of spatial objects (point, line, polygon, or compound objects) and quantify DDR more accurately due to its sensitivity to object shapes. The usefulness of the modeling was demonstrated by various applications.

2014 ◽  
Vol 51 ◽  
pp. 493-532 ◽  
Author(s):  
A. G. Cohn ◽  
S. Li ◽  
W. Liu ◽  
J. Renz

Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of applications. This can be achieved by combining existing calculi in a way that we can express spatial information using relations from multiple calculi. The great challenge is to develop reasoning algorithms that are correct and complete when reasoning over the combined information. Previous work has mainly studied cases where the interaction between the combined calculi was small, or where one of the two calculi was very simple. In this paper we tackle the important combination of topological and directional information for extended spatial objects. We combine some of the best known calculi in qualitative spatial reasoning, the RCC8 algebra for representing topological information, and the Rectangle Algebra (RA) and the Cardinal Direction Calculus (CDC) for directional information. We consider two different interpretations of the RCC8 algebra, one uses a weak connectedness relation, the other uses a strong connectedness relation. In both interpretations, we show that reasoning with topological and directional information is decidable and remains in NP. Our computational complexity results unveil the significant differences between RA and CDC, and that between weak and strong RCC8 models. Take the combination of basic RCC8 and basic CDC constraints as an example: we show that the consistency problem is in P only when we use the strong RCC8 algebra and explicitly know the corresponding basic RA constraints.


1997 ◽  
Vol 06 (04) ◽  
pp. 423-450 ◽  
Author(s):  
Baher A. El-Geresy ◽  
Alia I. Abdelmoty

In this paper we propose a general approach for reasoning in space. The approach is composed of a set of two general constraints to govern the spatial relationships between objects in space, and two rules to propagate relationships between those objects. The approach is based on a novel representation of the topology of the space as a connected set of components using a structure called adjacency matrix which can capture the topology of objects of different complexity in any space dimension. The formalism is used to explain spatial compositions resulting in indefinite and definite relations and it is shown to be applicable to reasoning in the temporal domain. The main contribution of the formalism is that it provides means for constructing composition tables for objects with arbitrary complexity in any space dimension. A new composition table between spatial objects of different types is presented. A major advantage of the method is that reasoning between objects of any complexity can be achieved in a defined limited number of steps. Hence, the incorporation of spatial reasoning mechanisms in spatial information systems becomes possible.


Author(s):  
Nicholas H. Wasserman

Contemporary technologies have impacted the teaching and learning of mathematics in significant ways, particularly through the incorporation of dynamic software and applets. Interactive geometry software such as Geometers Sketchpad (GSP) and GeoGebra has transformed students' ability to interact with the geometry of plane figures, helping visualize and verify conjectures. Similar to what GSP and GeoGebra have done for two-dimensional geometry in mathematics education, SketchUp™ has the potential to do for aspects of three-dimensional geometry. This chapter provides example cases, aligned with the Common Core State Standards in mathematics, for how the dynamic and unique features of SketchUp™ can be integrated into the K-12 mathematics classroom to support and aid students' spatial reasoning and knowledge of three-dimensional figures.


Author(s):  
G. Jayanthi ◽  
V. Uma

Geographic features in the real world are represented by spatial entities such as point, line, and area in two-dimensional surfaces. These features tend to evolve in time, thereby characterizing change in their physical identity, evolution into new species, thus describing geomorphological change of geographic features. These phenomena can be formalized using spatio-temporal relations. Formal representation of changing geographic (spatial) features is the interest of this chapter. Formal methods for representing the event and process that causes geomorphological change are presented. The formalization of geographic entities that are temporally and spatially related in a two-dimensional plane using the interval logic and spatial logic would facilitate the understanding of how modeling of space-time using spatio-temporal relations represents spatial evolution over time. Representation of temporal dynamism can be accomplished using various models. Modeling using spatio-temporal graph is more apt as it contributes to the cause-effect analysis.


2001 ◽  
Vol 55 (3) ◽  
pp. 318-330 ◽  
Author(s):  
Quentin S. Hanley

In analyzing the behavior of a Hadamard transform imaging spectroscopic system in an optical sectioning microscope, a previously undescribed masking effect was observed. During the process of characterizing this artifact, it was noted that while many masking errors have been reported previously in the literature, no attempt has been made to classify them or to systematically treat their effects in a variety of imaging and spectroscopy arrangements. Previous reports have documented echo artifacts in one-dimensional Hadamard mask systems based on sequences of length 2 n – 1, for which the echoes are well defined. Other valid cyclic S-sequences, such as those of prime length 4 m + 3 ≠ 2 n – 1, do not exhibit such behavior. Masking errors may be present with these sequences, but they do not appear as echoes. Recovered intensities are observed having both positive and negative magnitude distributed throughout the transform axis. These masking defects appear superficially to be “noise”, making associated errors more difficult to diagnose. Masking effects in two-dimensional systems have not been previously reported. In these, the relationship between the original image and resulting “echoes” can be quite complicated. This paper treats a variety of masking effects theoretically and presents simulations based on that treatment. Mask errors are divided into first- and second-order effects depending on whether the encoding passes through a mask once or twice. Symmetric, asymmetric, and static masking errors in one-dimensional Hadamard transform systems are treated in both first- and second-order arrangements. Where prior data exist, an attempt has been made to collect and categorize known mask-related artifacts and where appropriate provide additional documentation. Mask errors may be spatially varying or spatially invariant over the mask or within a given pixel. In systems which are spatially variant, proper sampling of the image or spectrum by the elements composing the mask is a prerequisite for successful correction of the data. Corrections applied to data from masks with spatially variant errors may cause artifacts to appear and, in some instances, complete correction may be impossible. The effects of photobleaching and mask spreading due to processes such as diffraction or aberrations in both one- and two-dimensional mask systems are investigated. Photobleaching is relatively easy to correct when an exponential decay model is applicable. In second-order systems, mask spreading gives rise to echoes or distortion even in perfectly implemented masks. Mask spreading can, in many cases, be corrected by analyzing the observed “echoes” and building a correction matrix or by using knowledge of the point, line, or other spreading function of the system. Finally, in masks of length 2 n – 1, a few simple rules greatly assist in diagnosing masking effects.


2017 ◽  
Vol 64 (1) ◽  
pp. 5-20
Author(s):  
Marek Walesiak

A two-step procedure was proposed to visualization of linear ordering results for ordinal data. In the first step as a result of the application of multidimensional scaling (see Borg, Groenen, 2005; Mair et al., 2016) is to visualize objects in two-dimensional space. In the next step, a linear ordering is carried out with the use of the Euclidean distance from the pattern (ideal) object. The proposed approach expanded the possibilities of interpretation of the results of the linear ordering of set of objects. The article uses the concept of isoquant and path of development (the shortest way connecting ideal and anti-ideal object) proposed by Hellwig (1981). The proposed approach is illustrated by an empirical example with application of script of R environment.


Author(s):  
S. Rodríguez Vázquez ◽  
N. V. Makrova

The use of geographic information systems (GIS) is widespread in water resources management. One of the development stages in this area was the use of GIS information not only for matching and executing queries, but also for analyzing trends and making decisions using applications that provide spatial analysis. GIS provides the ability to process spatial information and represent it using a similar reality model that represents spatial features from a point, line, and polygon, and thematic information. Spatial analysis in GIS includes a set of procedures used to study the structure and territorial relations based on knowledge of the position and characteristics of geographical features of the corresponding variables. Subject: delineation of areas for potential location of dams with the use of geospatial algorithms for distance. The research is based on the hypothesis that from geospatial analysis of the distances between peaks extracted from the .shp layers of rivers and areas of great importance for protection, it is possible to delineate potential areas for dam construction. Materials and methods: literature sources and results of preliminary experimental studies are analyzed, experimental planning is carried out. Results: This study examines the use of algorithms for processing distances between points used in the field of service geography, in connection with the use of localization and distribution models. To do this, algorithms are compared using criteria such as processing time, the ability to create new layers, and creating tables of distances between objects belonging to different layers. Conclusions: This evaluation is performed in order to select the most appropriate algorithm for selecting suitable points that can be evaluated in future analysis of localization and dam construction.


2012 ◽  
Vol 198-199 ◽  
pp. 861-865
Author(s):  
Hao Xiong

The vehicle kilometers traveled (VKT) is an important factor need to be considered in urban freight transport or logistics planning. At present, some quantitative models have been constructed to estimate the VKT, and study also indicates that the time window of vehicle working hours have great effects on the length of urban distribution trips. But there is no VKT estimate models include the window time factor until now. So we introduced a two dimensional orders density: time dimension and space dimension. Then the density is substituted into the Figliozzi’s model, and after a series mathematic derivation, we get a new VKT estimate model considered the window time of vehicle, which is closer to reality station.


Sign in / Sign up

Export Citation Format

Share Document