A model for describing and composing direction relations between overlapping and contained regions

DOI10.1016/j.ins.2008.03.009zbMath1161.68839MaRDI QIDQ931094

Luo Guo, Shihong Du, Qiao Wang

Publication date: 25 June 2008

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2008.03.009

zbMATH Keywords

cardinal direction relations; boundary direction relations; composition of direction relations; geographical information system; interior direction relations

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68U35: Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)

Uses Software

• Spatial SQL

Cites Work

• Cardinal directions between spatial objects: the pairwise-consistency problem
• Composing cardinal direction relations
• Triangle refinement in a constrained Delaunay triangulation skeleton
• On the consistency of cardinal direction constraints
• On completeness of reasoning about planar spatial relationships in pictorial retrieval systems