拓扑关系的闭球模型及复合表的推导

被引：11

作者：

廖士中

石纯一

机构：

[1] 辽宁师范大学计算机科学系!大连

[2] 清华大学计算机科学与技术系!北京

来源：

软件学报 | 1997年 / 12期

关键词：

复合表; 拓扑模型; 拓扑推理; 定性空间推理;

D O I：

10.13328/j.cnki.jos.1997.12.003

中图分类号：

O189 [拓扑（形势几何学）];

学科分类号：

070104 ;

摘要：

Egenhofer和Franzosa提出的拓扑关系的4-交集模型是定性空间推理中常用的模型，但基于4-交集模型难以推导出拓扑关系的完备集、概念邻域和复合表．本文以拓扑学为基础，提出了（n，n）完备集的概念，建立了拓扑关系的闭球模型．基于闭球模型可以直接推导出拓扑关系的（n，n）完备集和概念邻域以及复合表．结果表明，对定性空间推理来说，闭球模型比4-交集模型更简单有效．

引用

页码：894 / 900

页数：7