复杂体目标之间三维拓扑关系描述模型 A Point Neighborhood ModelDescription of Three Dimensional Topological Relationships between Complex Volume Objects.pdfVIP

第29卷第1期 地理与地理信息科学 V01．29No．1 andGeo-InformationScience 2013 2013年1月 Geography January DOI：10．7702／dlydIxxk 复杂体目标之间三维拓扑关系描述模型 曹雪峰 (信息工程大学地理空间信息学院，河南郑州450052) 摘要：三维空间拓扑关系是空间关系研究领域的重要问题。该文分析了三维空间拓扑关系的研究进展和存在的问 题，以点集拓扑理论为基础，提出用于描述复杂体目标之间三维拓扑关系的点邻域模型，以15种点邻域结构涵盖 三维空间中两个体目标之间任意一点的归属关系，基于点邻域结构设计了描述体目标之间三维拓扑关系的编码。 典型三维拓扑关系实例的比较分析表明，对于9IM模型所能区分的三维拓扑关系，点邻域模型均可区分；对于一些 复杂的9IM模型无法区分的三维拓扑关系，点邻域模型仍然给出了唯一的描述结果。因此，点邻域模型区分出的 复杂体目标之间拓扑关系的种类更多，对三维拓扑关系的描述更加精确。 关键词：三维拓扑关系；点集拓扑；体目标；点邻域 中图分类号：P208 文献标识码：A 文章编号：1672--0504(2013)01一0012一05 中物体的边界也具有自身的结构，可能由多个部分 0引言 组成，因而，两个体目标边界间的相交等价于两个复 空间关系是地理信息科学中的重要理论问题， 杂面目标的相交，有可能存在的接触于一点、相交于 包括拓扑关系、方向关系、距离关系3类空间关系的 一个面、相互交错或者接触、相交、交叉等交的情况 描述和推理[1]。拓扑关系描述方法主要有点集拓扑共存于一处或多处。由于9IM模型的基本元素难以 方法、DEM方法、最小边界矩形法、区域连接法、分辨这些相交细节，大量复杂体目标之间的拓扑关 CBM方法、符号投影法、Voronoi图法、广义交模型系就得不到区分。关于复杂体目标三维拓扑关系的 方法、符号阵列法等[2’3]，基于点集拓扑理论的四交研究还不够全面和系统， 模型(4IM)和九交模型(9IM)是GIS领域中广泛使以点集拓扑理论[7]为基础，提出点邻域模型 用的拓扑关系描述方法。 (Point Model，PNM)。给出点邻域结 Neighborhood 9IM模型[4]是Egenhofer等研究二维空间实体构的定义，研究所有可能存在的点邻域结构类型， 拓扑关系提出的。陈军等用DE+9IM方法[5]研究设计了描述两个复杂体目标间三维拓扑关系的编 三维空间中单纯形问的拓扑关系，可以区分59中拓 码。对点邻域模型与9IM模型进行比较分析，结 扑关系，其中有意义且可实现的拓扑关系分为6种： 合实例说明点邻域模型对三维拓扑关系的描述更 相邻(touch)、包含(in)、相交(cross)、部分覆盖(0一精细。 verlap)、相离(disjoint)和相等(equal)。采用Open- 1点邻域模型 GIS的数据模型，使用9IM方法能够区分并实现的 体一体拓扑关系有8种[61。刘新等[2]使用9IM方法点邻域模型的基本思路是通过三维空间中点邻 研究三维空间中单纯形间的拓扑关系，其中两个四 域内各点的归属关系刻画体目标之间的拓扑关系。 面体之间的拓扑关系有8种。 基于点集拓扑理论，将体目标建模为三维欧氏 目前对拓扑关系描述的研究主要集中在二维拓 空间中的特定无限点集，研究含有洞或由多个部分 扑关系。关于三维拓扑关系描述的研究，主要是基 组成的复杂体之间的三维拓扑关系。通过分析点邻 于9IM模型围绕三维空间中的折线段、表面(不含域中各点归属关系的组合，描述两个体目标之间的