间邻近关系定义及其推理

【作者】 杜晓初；

【机构】 武汉大学资源与环境科学学院；

【摘要】 空间邻近关系是一种重要的空间关系,对这种关系的识别是任何空间建模系统所必须的,因此对其进行形式化描述和推理是十分必要的。Delaunay三角网是根据最小角最大规则建立的一种三角剖分,可以较好地表达空间目标之间的邻近关系。讨论了空间邻近关系的概念,利用Delaunay三角网对空间邻近关系进行了描述,在此基础上提出了空间邻近关系推理方法。更多还原

【Abstract】 Spatial neighborhood relation is an important spatial relation. It is necessary to distinguish this kind of relation for any spatial modeling system. In order to do this, we have to represent the spatial relation formally, and reason with it. Delaunay Triangulation, which can represent neighborhood relation between spatial objects expediently, is a triangle partition according to the maximizing smallest angles rule. In this paper, the concept of spatial neighborhood relation is discussed, spatial neighborhood relation is represented by Delaunay triangulation. Based on these, methods of spatial neighborhood relation reasoning are presented.更多还原