简单面目标与带孔洞面目标间拓扑关系的层次表达方法

摘要：

带孔洞的面目标是现实中较为常见的一类复杂目标,它们之间的拓扑关系要比简单面目标复杂得多.本文基于空间划分和目标分解的思想,利用点集(拓扑学)理论中的邻域概念详细分析和描述带孔洞面目标的点集拓扑分量,这种描述方法实质上是简单面目标点集拓扑分量描述的一种自然延展.进而,对简单面目标间拓扑关系的描述和区分方法进行了扩展,层次地分析和区分简单面目标与带孔洞面目标间的拓扑关系.相比于Egenhofer等人提出的代数描述和间接表达方法,本文提出的方法是一种直接描述和层次表达的方法,并且与简单面目标间拓扑关系的表达方法是相统一的.

关键词：拓扑关系、面目标、孔洞、层次表达

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目40501053;香港特别行政区政府RGC资助项目Polyu 5228/06E;湖南省自然科学基金项目07JJ6075;教育部留学回国人员科研启动基金

在线出版日期：2008-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：330-337