The Reasoning and Analysis of Spatial Direction Relation Based on Voronoi Diagram

  • Yongqing Yang
  • Jun Feng
  • Zhijian Wang
Conference paper

DOI: 10.1007/11893004_152

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4252)
Cite this paper as:
Yang Y., Feng J., Wang Z. (2006) The Reasoning and Analysis of Spatial Direction Relation Based on Voronoi Diagram. In: Gabrys B., Howlett R.J., Jain L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science, vol 4252. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yongqing Yang
    • 1
  • Jun Feng
    • 1
  • Zhijian Wang
    • 1
  1. 1.Hohai UniversityNanjing, JiangsuP.R. China

Personalised recommendations