World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

An Approach to Computing Direction Relations Between Separated Object Groups : Volume 6, Issue 2 (07/06/2013)

By Yan, H.

Click here to view

Book Id: WPLBN0004009492
Format Type: PDF Article :
File Size: Pages 32
Reproduction Date: 2015

Title: An Approach to Computing Direction Relations Between Separated Object Groups : Volume 6, Issue 2 (07/06/2013)  
Author: Yan, H.
Volume: Vol. 6, Issue 2
Language: English
Subject: Science, Geoscientific, Model
Collections: Periodicals: Journal and Magazine Collection, Copernicus GmbH
Publication Date:
Publisher: Copernicus Gmbh, Göttingen, Germany
Member Page: Copernicus Publications


APA MLA Chicago

Li, J., Wang, Z., & Yan, H. (2013). An Approach to Computing Direction Relations Between Separated Object Groups : Volume 6, Issue 2 (07/06/2013). Retrieved from

Description: Department of Geography & Environmental Management, Faculty of Environment, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada. Direction relations between object groups play an important role in qualitative spatial reasoning, spatial computation and spatial recognition. However, none of existing models can be used to compute direction relations between object groups. To fill this gap, an approach to computing direction relations between separated object groups is proposed in this paper, which is theoretically based on Gestalt principles and the idea of multi-directions. The approach firstly triangulates the two object groups; and then it constructs the Voronoi Diagram between the two groups using the triangular network; after this, the normal of each Vornoi edge is calculated, and the quantitative expression of the direction relations is constructed; finally, the quantitative direction relations are transformed into qualitative ones. The psychological experiments show that the proposed approach can obtain direction relations both between two single objects and between two object groups, and the results are correct from the point of view of spatial cognition.

An approach to computing direction relations between separated object groups

Goyal, R. K.: Similarity Assessment for Cardinal Directions Between Extended Spatial Objects, PHD thesis, The University of Maine, USA, 167 pp., 2000.; Egenhofer, M. and Shariff, R.: Metric details for natural-language spatial relations, ACM T. Inform. Syst., 16, 295–321, 1998.; Frank, A. U.: Qualitative spatial reasoning about distances and directions in geographic space, J. Visual Lang. Comput., 3, 343–371, 1992.; Frank, A. U.: Qualitative spatial reasoning: cardinal directions as an example, Int. J. Geogr. Inf. Syst., 10, 269–290, 1996.; Abdelmoty, A. I. and Williams, M. H.: Approaches to the representation of qualitative spatial relations for geographic databases, Geodesy., 40, 204–216, 1994.; Alberto, G. and Charles, S.: To what extent do Gestalt grouping principles influence tactile perception?, Psychol. Bull., 137, 538–561, 2011.; Arias, J. S., Szumik, C. A., and Goloboff, P. A.: Spatial analysis of vicariance: a method for using direct geographical information in historical biogeography, Cladistics, 27, 617–628, 2011.; Bansal, V. K.: Application of geographic information systems in construction safety planning, Int. J. Proj. Manag., 29, 66–77, 2011.; Cicerone, S. and De Felice, P.: Cardinal directions between spatial objects: the pairwise-consistency problem, Inform. Science, 164, 165–188, 2004.; Clementini, E., Felice, P., and Hernández, D.: Qualitative representation of positional information, Artif. Intell., 95, 317–356, 1997.; Clifford, N. J.: The future of geography: when the whole is less than the sum of its parts, Geoforum, 33, 431–436, 2002.; Egenhofer, M. and Franzosa, R.: Point-set topological spatial relations, Int. J. Geogr. Inf. Syst., 5, 161–174, 1991.; Hudelot, C., Atif, J., and Bloch, I.: Fuzzy spatial relation ontology for image interpretation, Fuzzy Set and Systems, 159, 1929–1951, 2008.; Kim, B. and Um, K.: 2-D+ string: a spatial metadata to reason topological and direction relations, in: Proceedings of the 11th International Conference on Scientific and Statistical Database Management, Cleveland, Ohio, 112–121, 1999.; Kuo, M. H., Chen, L. C., and Liang, C. W.: Building and evaluating a location-based service recommendation system with a preference adjustment mechanism, Expert Syst. Appl., 36, 3543–3554, 2009.; Li, Z., Zhao, R., and Chen, J.: A Voronoi-based spatial algebra for spatial relations, Prog. Nat. Sci., 12, 43–51, 2002.; Ligozat, G.: Reasoning about cardinal directions, J. Visual Lang. Comput., 9, 23–44, 1998.; Liu, S. L. and Chen, X.: Measuring distance between spatial objects in 2-D GIS, in: Proceedings of the 2nd International Symposium on Spatial Data Quality, edited by: Shi, W. Z., Goodchild, M. F., and Fisher, P. F., Hongkong, China, 51–60, 2003.; Mitra, D.: A class of star-algebras for point-based qualitative reasoning in two dimension space, in: Proceedings of the FLAIRS-2002, edited by: Mitra, D., Pendacola Beach, Florida, USA, 2002.; Nabil, M., Shepherd, J., and Ngu, A. H. H.: 2-D projection interval relations: a symbolic representation of spatial relations, in: Advances in Spatial Databases – 4th International Symposium, Lecture Notes in Computer Science, 951, edited by: Egenhofer, M. and Herring, J., Springer, Berlin, 292–309, 1995.; Palmer, S. E.: Common region: a new principle of perceptual grouping, Cognitive Psycholog.


Click To View

Additional Books

  • S4Cast V2.0: Sea Surface Temperature Bas... (by )
  • Influence of Microphysical Schemes on At... (by )
  • Global High-resolution Simulations of Co... (by )
  • Quantifying the Carbon Uptake by Vegetat... (by )
  • The Finite Element Sea Ice-ocean Model (... (by )
  • A Linear Algorithm for Solving Non-linea... (by )
  • Efficient Performance of the Met Office ... (by )
  • Development Cycle 2 of the Modular Earth... (by )
  • Sensitivity of Simulated Co2 Concentrati... (by )
  • Atmospheric Dissolved Iron Deposition to... (by )
  • Medusa-1.0: a New Intermediate Complexit... (by )
  • Development and Validation of a Size-res... (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.