Metric details for natural-language spatial relations

被引:80
作者
Egenhofer, MJ
Shariff, ARBM
机构
[1] Univ Maine, Natl Ctr Geog Informat & Anal, Orono, ME 04469 USA
[2] Dept Survey & Mapping Malaysia, Kuala Lumpur 50578, Malaysia
关键词
design; human factors; geographic information systems; GIS; metric refinements; spatial relations; topological relations;
D O I
10.1145/291128.291129
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Spatial relations often are desired answers that a geographic information system (GIS) should generate in response to a user's query. Current GISs provide only rudimentary support for processing and interpreting natural-language-like spatial relations, because their models and representations are primarily quantitative, while natural-language spatial relations are usually dominated by qualitative properties. Studies of the use of spatial relations in natural language showed that topology accounts for a significant portion of the geometric properties. This article develops a formal model that captures metric details for the description of natural-language spatial relations. The metric details are expressed as refinements of the categories identified by the g-intersection, a model for topological spatial relations, and provide a more precise measure than does topology alone as to whether a geometric configuration matches with a spatial term or not. Similarly, these measures help in identifying the spatial term that describes a particular configuration. Two groups of metric details are derived: splitting ratios as the normalized values of lengths and areas of intersections; and closeness measures as the normalized distances between disjoint object parts. The resulting model of topological and metric properties was calibrated for 64 spatial terms in English, providing values for the best fit as well as value ranges for the significant parameters of each term. Three examples demonstrate how the framework and its calibrated values are used to determine the best spatial term for a relationship between two geometric objects.
引用
收藏
页码:295 / 321
页数:27
相关论文
共 50 条
  • [31] Axiomatizing Discrete Spatial Relations
    Sindoni, Giulia
    Sano, Katsuhiko
    Stell, John G.
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2018, 11194 : 113 - 130
  • [32] Quantitative fuzzy topological relations of spatial objects by induced fuzzy topology
    Liu, Kimfung
    Shi, Wenzhong
    INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2009, 11 (01) : 38 - 45
  • [33] Analysis of Changes in Topological Relations Between Spatial Objects at Different Times
    Eremeev, Sergey
    ADVANCES IN ARTIFICIAL SYSTEMS FOR MEDICINE AND EDUCATION III, 2020, 1126 : 65 - 75
  • [34] Symbol recognition using spatial relations
    Santosh, K. C.
    Lamiroy, Bart
    Wendling, Laurent
    PATTERN RECOGNITION LETTERS, 2012, 33 (03) : 331 - 341
  • [35] Analysis of the relations among spatial tessellations
    Yukio Sadahiro
    Journal of Geographical Systems, 2011, 13 : 373 - 391
  • [36] Topological relations of spatial objects: A review
    Wu, Huayi, 1600, Editorial Board of Medical Journal of Wuhan University (39): : 1269 - 1276
  • [37] Spatial relations between indeterminate regions
    Roy, AJ
    Stell, JG
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2001, 27 (03) : 205 - 234
  • [38] The Challenges of Representing Anatomical Spatial Relations
    Rosse, C.
    METHODS OF INFORMATION IN MEDICINE, 2012, 51 (06) : 457 - 462
  • [39] Primitive spatial relations based on SKIZ
    Jan, SR
    Hsueh, YC
    IMAGE AND VISION COMPUTING, 2000, 18 (08) : 597 - 605
  • [40] Analysis of the relations among spatial tessellations
    Sadahiro, Yukio
    JOURNAL OF GEOGRAPHICAL SYSTEMS, 2011, 13 (04) : 373 - 391