模糊栅格区域的层次拓扑关系模型  

A Hierarchical Topological Relations Model of Fuzzy Raster Regions

作　　者：虞强源[1,2] 刘大有[1,2] 王生生[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《计算机研究与发展》2005年第7期1166-1172,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金重大项目(60496321);国家自然科学基金项目(60373098);国家"八六三"高技术研究发展计划基金项目(2003AA118020);吉林省科技发展计划基金重大项目(20020303);吉林省科技发展计划基金项目(20030523)

摘　　要：空间区域拓扑关系建模是空间推理和地理信息系统(GIS)等领域的一个主要研究内容,近年来模糊空间区域建模及其拓扑关系分析显现出越来越重要的作用.根据栅格数据模型下模糊区域的特征和实际应用领域中拓扑关系分析的特点,提出了一种模糊栅格区域的层次拓扑关系模型,该模型利用3个谓词的真值来分析栅格区域间的拓扑关系,将分明栅格区域作为特例统一处理,能够根据谓词的多种真值实现模糊栅格区域在多个层次上的拓扑关系分析.该模型表达能力强、易于实现,并且在实际应用中得到了令人满意的结果.The modeling of topological relations between spatial regions is a primary topic in spatial reasoning, geographic information systems (GIS) and spatial databases. In many geographical applications spatial regions do not always have homogeneous interiors and sharply defined boundaries, but frequently their interiors and boundaries are fuzzy. Recently, representing fuzzy spatial regions and modeling the topological relations between them plays an increasingly important theory and application role. Based on the characteristics of fuzzy regions in raster data model and the requirement of topological relations analysis in applications, a hierarchical topological relations model is proposed. The model can determine the topological relation between fuzzy raster regions on multiple levels with the values of three predications. When predicates are evaluated within two values, it can deal with crisp raster regions as a specific case and there are 5 possible cases of topological relations. When predicates are evaluated within three values, there are 27 possible cases. There are 51 possible cases when predicates are evaluated within six values. In practical applications, the model can analyze topological relations of fuzzy raster regions according to the existing facts and the requirement. The model is wieldy in practical applications and achieves satisfactory results.

关 键 词：拓扑关系 模糊栅格区域 层次模型 空间推理 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]