The reasoning and analysis of spatial direction relation based on voronoi diagram

Authors:
Yongqing Yang;Jun Feng;Zhijian Wang
Affiliations:
Hohai University, Nanjing, Jiangsu, P.R. China;Hohai University, Nanjing, Jiangsu, P.R. China;Hohai University, Nanjing, Jiangsu, P.R. China
Venue:
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Year:
2006

Citing 4
Cited 0

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity of Cardinal Directions

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Using Orientation Information for Qualitative Spatial Reasoning

Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Image Database Design Based on 9D-SPA Representation for Spatial Relations

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the direction relations between two spatial objects and presents the reasoning model of spatial direction relation based on Voronoi diagram. The algorithm of the reasoning is described detailedly and an example is analyzed. This paper also discusses the six typical circumstances about spatial direction relation based on Voronoi diagram. These include the direction relations of point-point, point-line, point-region, line-line, line-region and region-region. At last, the advantages and disadvantages about the model are summarized.