A splitting line model for directional relations

Authors:
Kevin Buchin;Vincent Kusters;Bettina Speckmann;Frank Staals;Bogdan Vasilescu
Affiliations:
TU Eindhoven, The Netherlands;Institute of Theoretical Computer Science, ETH Zürich, Switzerland;TU Eindhoven, The Netherlands;Utrecht University, The Netherlands;TU Eindhoven, The Netherlands
Venue:
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Year:
2011

Citing 12
Cited 0

An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane

Pattern Recognition
Towards maintaining consistency of spatial databases

CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
A New Way to Represent the Relative Position between Areal Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Cardinal relations between regions with a broad boundary

Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Similarity of Cardinal Directions

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Similarity assessment for cardinal directions between extended spatial objects

Similarity assessment for cardinal directions between extended spatial objects
Computing and Managing Cardinal Direction Relations

IEEE Transactions on Knowledge and Data Engineering
A Quantitative Description Model for Direction Relations Based on Direction Groups

Geoinformatica
On rectangular cartograms

Computational Geometry: Theory and Applications
A Family of Directional Relation Models for Extended Objects

IEEE Transactions on Knowledge and Data Engineering
A Statistical Model for Directional Relations Between Spatial Objects

Geoinformatica
The objects interaction matrix for modeling cardinal directions in spatial databases

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Directional relations are fundamental to spatial data queries, analysis and reasoning. Consequently there has been a significant amount of effort to determine directional relations between two regions. However, many existing methods do not perform well when the regions are neighboring or intertwined. In this paper we introduce a new model for directional relations which is based on a splitting line separating the two regions in question. We identify essential quality criteria for directional relation models and translate them into measurable properties of a given splitting line. We present an efficient algorithm that computes an optimal splitting line for two regions and perform extensive experiments. Our results show that the splitting line model captures directional relations very well and that it clearly outperforms existing approaches on pairs of neighboring or intertwined regions.