多层次空间拓扑关系谓词的计算方法.pdfVIP

第41卷 第8期 哈 尔 滨 工 业 大 学 学 报 Vo1．41 No．8 2009年 8月 JOURNALOFHARBIN INSTITUTEOFTECHNOLOGY Aug．2009 多层次空间拓扑关系谓词的计算方法 樊 博 ，张志波 (1．上海交通大学 国际与公共事务学院，上海200030，fanbo411@163．com；2．中国浦东干部学院教学研究部，上海201204) 摘 要：空间拓扑关系谓词是信息系统中表示地理空间对象关系的方式．为 了提高谓词的匹配速度，本文研 究空间拓扑关系谓词的模型表示方法和知识约简算法．首先提出粗糙 9相交矩阵来实现空间拓扑关系的科 学建模，进而提出五层次的拓扑关系谓词概念树来实现对空间拓扑关系的全面描述，最后使用 ID3决策图技 术来简化拓扑关系谓词的知识表示． 关键词：拓扑关系谓词；粗糙9相交矩阵；决策图 中图分类号：TP3I1．5 文献标识码：A 文章编号：0367—6234(2009)08—0244—04 Computationmet