微信服务号

微信订阅号

2025年3月24日 18:04 星期一
首页 > 过刊浏览>2003年第14卷第4期 >777-782
PDF HTML阅读 XML下载 导出引用 引用提醒
空间区域拓扑关系分析方法综述
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.69883003, 60173006 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA115160 (国家高技术研究发展计划(863)); the Innovation Foundation of Jilin University of China under Grant No.2002CX028 (吉林大学创新基金)


A Survey of Analysis Methods of Topological Relations Between Spatial Regions
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [40]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    空间关系形式化模型的发展是空间推理、地理信息系统(geographic information systems,简称GIS)、计算机视觉等领域中的一个非常重要的主题,近年来受到相关领域研究者的极大关注,特别是在空间区域间拓扑关系模型的研究方面取得了很大进展.介绍了区域间拓扑关系形式化分析的主要研究内容、研究方法和研究进展,并探讨了目前存在的问题和今后的发展方向.

    Abstract:

    The development of formal models of spatial relations is an important topic in spatial reasoning, geographic information systems (GIS) and computer vision, and has gained much attention from researchers during the recent years. In particular significant progress has been made in the models of topological relations between spatial regions. The primary research contents, methods and advancements of formal analysis for topological relations between spatial regions are proposed. Existent problems and future research directions are also discussed.

    参考文献
    [1]Zhan FB. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing, 1998,2(2):28～34.
    [2]Frank AU. Qualitative spatial reasoning: Cardinal directions as an example. International Journal of Geographical Information Science, 1996,10(3):269～290.
    [3]Clementini E, Di Felice P. An algebraic model for spatial objects with indeterminate boundaries. In: Burrough PA, Frank AU, eds. Geographic Objects with Indeterminate Boundaries. London: Taylor & Francis, 1996. 155～169.
    [4]Clementini E, Di Felice P, Van Oosterom P. A small set of formal topological relationships suitable for end-user interaction. In: Abel D, Ooi BC, eds. Advances in Spatial Databases, the 3rd International Symposium, SSD'93. LNCS 692, Berlin: Springer-Verlag, 1993. 277～295.
    [5]Egenhofer MJ, Franzosa R. Point-Set topological spatial relations. International Journal of Geographical Information Systems, 1991,5(2):161～174.
    [6]Egenhofer MJ, Mark DM. Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems, 1995,9(5):555～565.
    [7]Mark DM, Egenhofer MJ. Modeling spatial relations between lines and regions: Combining formal mathematical models and human subjects testing. Cartography and Geographic Information Systems, 1994,21(4):195～212.
    [8]Cohn AG, Hazarik AS. Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae, 2001,46(1-2): 1～29.
    [9]Randell DA, Cui Z, Cohn AG. A spatial logic based on regions and connection. In: Nebel B, Rich C, Swartout WR, eds. Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning. San Francisco: Morgan Kaufmann Publishers, 1992. 165～176.
    [10]Randell DA, Cohn AG. Modelling topological and metrical properties in physical processes. In: Brachman R, Levesque H, Reiter R, eds. Proceedings of the 1st International Conference on the Principles of Knowledge Representation and Reasoning. San Francisco: Morgan Kaufmann Publishers, 1989. 55～66.
    [11]Cohn AG. A hierarchical representation of qualitative shape based on connection and convexity. In: Frank AU, Kuhn W, eds. Spatial Information Theory: a Theoretical Basis for GIS. LNCS 988, Berlin: Springer-Verlag, 1995. 311～326.
    [12]Cohn AG, Bennett B, Gooday J, Gotts NM. Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica, 1997,1(1):1～44.
    [13]Güting RH. Geo-Relational algebra: A model and query language for geometric database systems. In: Goos G, Hartmanis J, eds. Advances in Database Technology, EDBT'98. LNCS 303, Berlin: Springer-Verlag, 1988. 506～527.
    [14]Egenhofer MJ, Herring JR. Categorizing binary topological relationships between regions, lines and points in geographic database. Technical Report, 91-7, Orono: University of Maine, 1991.
    [15]Grigni M, Papadias D, Papadimitriou C. Topological inference. In: Mellish CS, ed. Proceedings of the 14th International Joint Conference on Artificial Intelligence, Vol I. San Francisco: Morgan Kaufmann Publishers, 1995. 901～906.
    [16]Egenhofer MJ, Sharma J. Topological relations between regions in R2 and Z2. In: Abel D, Ooi BC, eds. Advances in Spatial Databases, the 3rd International Symposium, SSD'93. LNCS 692, Berlin: Springer-Verlag, 1993. 316～336.
    [17]Winter S. Topological relations between discrete regions. In: Egenhofer MJ, Herring JR, eds. Advances in Spatial Databases, the 4th International Symposium, SSD'95. LNCS 951, Berlin: Springer-Verlag, 1995. 310～328.
    [18]Egenhofer MJ, Clementini E, Di Felice P. Topological relations between regions with holes. International Journal of Geographical Information Systems, 1994,8(2):129～144.
    [19]Egenhofer MJ, Franzosa R. On the equivalence of topological relations. International Journal of Geographical Information Systems, 1995,9(2):133～152.
    [20]Chen J, Li CM, Li ZL, Gold C. A voronoi-based 9-intersection model for spatial relations. International Journal of Geographical Information Science, 2001,15(3):201～220.
    [21]Liao SZ, Shi CY. Closed ball model and composition table derivation for topological relations. Journal of Software, 1997,8(12): 894～900 (in Chinese with English abstract).
    [22]Frank AU. Qualitative topological relations and indeterminate boundaries. In: Burrough PA, Frank AU, eds. Geographic Objects with Indeterminate Boundaries. London: Taylor & Francis, 1996. 153～154.
    [23]Schneider M. Uncertainty management for spatial data in databases: fuzzy spatial data types. In: Goos G, Hartmanis J, Leeuwen, JV, eds. Advances in Spatial Databases, the 6th International Symposium, SSD'99. LNCS 1651, Berlin: Springer-Verlag, 1999. 330～351.
    [24]Lehmann F, Cohn AG. The EGG/YOLK reliability hierarchy: semantic data integration using sorts with prototypes. In: Adam NR, Bhargava BK, Yesha Y, eds. Proceedings of the 3rd International Conference on Information Knowledge Management. New York: ACM Press, 1994. 272～279.
    [25]Cohn AG, Gotts NM. The 'Egg-Yolk' representation of regions with indeterminate boundaries. In: Burrough PA, Frank AU, eds. Geographic Objects with Indeterminate Boundaries. London: Taylor & Francis, 1996. 171～187.
    [26]Clementini E, Di Felice P. Approximate topological relations. International Journal of Approximate Reasoning, 1997,16(2): 173～204.
    [27]Roy AJ, Stell JG. Spatial relations between indeterminate regions. International Journal of Approximate Reasoning, 2001,27(3): 205～234.
    [28]Erwig M, Schneider M. Vague regions. In: Scholl M, Voisard A, eds. Advances in Spatial Databases, the 5th International Symposium, SSD'97. LNCS 1262, New York: Springer-Verlag, 1997. 298～320.
    [29]Zhan FB. Topological relations between fuzzy regions. In: Bryant B, Carroll J, Oppenheim D, Hightower J, George KM, eds. Proceedings of the 1997 ACM Symposium on Applied Computing. New York: ACM Press, 1997. 192～196.
    [30]Zhan FB. A fuzzy set model of approximate linguistic terms in descriptions of binary topological relations between simple regions. In: Matsakis P, Sztandera LM, eds. Applying Soft Computing in Defining Spatial Relations. Heidelberg: Physica-Verlag, 2001. 179～202.
    [31]Ai TH. A topological relation description for spatial objects with uncertainty boundaries. In: Li DR, Gong JY, Chen XL, eds. Spatial Information Science, Technology and Its Applications. Wuhan: Wuhan Technical University of Surveying and Mapping Press, 1998. 394～398.
    [32]Schneider M. Finite resolution crisp and fuzzy spatial objects. In: Forer P, Yeh AGO, He J, eds. Proceedings of the 9th International Symposium on Spatial Data Handling. Beijing: International Geographical Union, 2000. 3～17.
    [33]Liu WB, Deng M. Analyzing spatial uncertainty of geographical region in GIS. Journal of Remote Sensing, 2002,6(1):45～49 (in Chinese with English abstract).
    [34]Esterline AC, Dozier G, Homaifar A. Fuzzy spatial reasoning. In: Mesiar R, Riecan B, eds. Proceedings of the International Fuzzy Systems Association World Congress, IFSA'97. Prague: Academia Press, 1997. 162～167.
    [35]Bittner T, Stell J. Rough sets in approximate spatial reasoning. In: Ziarko W, Yao Y, eds. Rough Sets and Current Trends in Computing. Heidelberg: Springer-Verlag, 2001. 445～453.
    [36]Worboys M. Imprecision in finite resolution spatial data. GeoInformatica, 1998,2(3):257～279.
    [37]Winter S. Uncertainty of topological relations in GIS. In: Ebner H, Heipke C, Eder K, eds. Proceedings of ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision. Bellingham: SPIE, 1994. 924～930.
    [38]Winter S. Uncertain topological relations between imprecise regions. International Journal of Geographical Information Science, 2000,14(5):411～430.
    [39]廖士中,石纯一.拓扑关系的闭球模型及复合表的推导.软件学报,1997,8(12):894～900.
    [40]刘文宝,邓敏.GIS图上地理区域空间不确定性的分析.遥感学报,2002,6(1):45～49.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

虞强源,刘大有,谢琦.空间区域拓扑关系分析方法综述.软件学报,2003,14(4):777-782

复制
分享
文章指标
  • 点击次数:7689
  • 下载次数: 8418
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2002-06-25
  • 最后修改日期:2002-11-20
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19728461位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号