基于NE25IM的带洞面目标之间拓扑关系研究  

Study on topological relationships between regions with holes based on NE25IM

作　　者：赵彬彬[1,2] 王倩 汤鑫 张宏奎 唐忠立 ZHAO Bin-bin;WANG Qian;TANG Xin;ZHANG Hong-kui;TANG Zhong-li(School of Traffic and Transportation Engineering,Changsha University of Science&Technology,Changsha 410114,China;Engineering Laboratory of Spatial Information Technology of Highway Geological Disaster Early Warning in Hunan Province,Changsha University of Science&Technology,Changsha 410114,China)

机构地区：[1]长沙理工大学交通运输工程学院,湖南长沙410114 [2]长沙理工大学公路地质灾变预警空间信息技术湖南省工程实验室,湖南长沙410114

出　　处：《长沙理工大学学报（自然科学版）》2021年第4期61-73,共13页Journal of Changsha University of Science and Technology:Natural Science

基　　金：国家自然科学基金资助项目(41301404);湖南省自然科学基金资助项目(14JJ3083);长沙理工大学公路地质灾变预警空间信息技术湖南省工程实验室开放基金资助项目(kfj160603)。

摘　　要：针对25交模型未对带洞面目标的交集成分进行深入分析与精细表达,导致其对带洞面目标边界之间复杂交互细节表达能力不足的问题,提出了基于节点的扩展25交模型(node-based extended 25 intersection model,NE25IM)。在25交模型的基础上,将带洞面目标之间交点、交线及交面的个数、节点贡献值和结点度等定量化元素引入NE25IM,以扩展表达矩阵中的交集非空元素,达到对带洞面目标之间拓扑关系精细化表达的目的。利用NE25IM描述了带洞面目标(包括带1个洞和2个洞的情况)之间相接、相交、覆盖和包含4种基本拓扑关系,并分析了带洞面目标交集成分的计算过程。最后,通过案例分析验证了NE25IM的优势和带洞面目标内洞的数目的变化规律的现实意义。结果表明:NE25IM能更直接、精确地表达带洞面目标边界之间复杂的交互细节,这说明带洞面目标内洞的数目差异导致的模型表达上的数值差异与洞的形状和数目有关,且带洞面目标之间子集组合的表达差异因拓扑关系类型的不同而不同。For the problem that the 25-intersection model(25IM)did not analyze and express the intersection components of the regions with holes well,which leaded to its insufficient ability to express the complex interaction details between the boundaries of regions with holes,a node-based extended 25-intersection model(NE25IM)was proposed.Based on the 25IM,quantitative elements such as the number of intersections,node contribution value and node degree were introduced into the NE25IM to expand the non-empty intersection elements in the expression matrix,so as to achieve the purpose of fine expression of topological relationships between regions with holes.The NE25IM was used to describe the four basic topological relationships,including meet,overlap,cover and contain,between regions with holes(including the cases with one hole and two holes),and the calculation process of the intersection components of regions with holes was analyzed.Finally,an example analysis was used to verify the advantages of the NE25IM and the practical significance of the change regulation of the number of holes in regions.The results shows that the NE25IM can express the complex interaction details between the boundaries of regions with holes more directly and accurately,which illustrates that the model expression numerical difference caused by the difference in the number of holes in regions with holes is related to the shape and number of holes,and expression differences of subset combinations between regions with holes vary with the types of topological relationships.

关 键 词：带洞面目标 25交模型 交集结点度 洞的数目差异 交互细节 

分 类 号：P208[天文地球—地图制图学与地理信息工程]