基于约束三角网探测点线面空间邻近关系研究.pdfVIP

** 基于约束三角网探测点线面空间邻近关系研究 1 1 2 1 1 魏巍 李满春 龙毅 蔡栋 谭露 （1 南京大学地理与海洋科学学院，南京，210093 ， 2 南京师范大学地理科学学院，南京，210046 ） 摘 要：由于三角网所蕴涵的地理实体之间的相邻关系，本文基于约 束三角网探测点线面之间的空间邻近关系。研究首先建立点线面数据 点索引，以索引内所有坐标点组成数据集，以线、面为约束条件，构 建约束三角网。然后通过三角网编码，借助数据点索引，探测地理实 体间的空间邻近关系。最后基于空间邻近关系推理，将空间邻近关系 分为相邻与相离关系，完成全局性点线面空间邻近关系探测。实验结 果表明，该算法简单易行，不局限于某两类地理实体，探测结果符合 主观认识，为自动探测地理实体空间邻近关系提供了有力工具。 关键词：约束三角网、邻近关系、点线面 1 引言 空间邻近关系作为空间关系的一个重要内容，可以建立地理实体 之间的相互影响关系，是空间数据组织、查询、分析、推理的基础， 在解决地图综合中地理实体移位、空间冲突、地形特征线的提取等方 面起着重要的作用[8] 。 [4] 目前，对空间邻近关系的表达有多种方法 ，主要包括：距离分 级的方法[3] [2] [1] 和模糊隶属函数的方法 、Voronoi 图法 。Voronoi 是目前 空间邻近关系处理中运用最为广泛的方法，但其数据结构较为复杂， 尤其对于复杂地理实体更是如此。且上述各种方法判定空间邻近关系 前需要预先定义线-面或面-面空间关系的判定规则，给集中探测点线 面空间邻近关系增加了难度。三角网作为 Voronoi 图的对偶图，在数 据结构复杂性及空间操作和分析的难度上相对较小[4]，且对空间邻近 关系的表达可以进一步细分为相离关系与相邻关系 （以下统称邻近关 系），因此文本采用约束三角网探测空间邻近关系。 2 空间邻近关系探测实现过程和存储结构 2.1 空间邻近关系探测实现过程 真实世界中存在着种类繁多的地理实体，GIS 将不同类型地理实 体分为不同图层，这一现象的存在使空间邻近关系的探测被限制在某 两种对象中，给集中探测带来了一定约束。本文从集中探测空间邻近 关系的目标出发，将地理实体分为点线面三种类型，通过预先建立点 收稿日期：2008年11月 作者简介：魏巍（1985-），女，江苏扬州人，硕士研究生，研究方向：GIS应用。 309 线面坐标点索引构建点线面间的联系，为探测地理实体之间的空间邻 近关系奠定基础。基于约束三角网探测点线面空间邻近关系具体步骤 如下： （1）建立待选点索引表。首先建立点线面数据的点索引，并加 入相交目标交点，经坐标排序后生成约束三角网待选点索引表。 （2 ）构建约束三角网。以待选点为数据源，以线面的所有线段 作为约束条件，构建约束三角网。再对三角网进行拓扑关系重建，按 照规则对三角网内所有三角形进行编码。 （3 ）探测点线面空间邻近关系。结合三角形编码、拓扑关系表 及待选点索引探测地理实体之间的空间关系，并运用空间邻近关系推 理建立所有地理实体间的空间邻近关系网。 2.2 约束三角网数据结构存储方法 基于约束三角网探测空间邻近关系的关键是建立待选点索引，建 立点线面数据间的联系。首先，点线面的所有点应加入待选点索引中 （以下称为待选点集），相同点应予以剔除。然后，经所有地理实体 两两相交判断后，相交点应逐个加入待选点集中。最后对待选点索引 以横坐标为主，纵坐标为辅升序排列，提高构建约束三角网的效率。 以最大限度减少占用内存，密切与地理实体的关系为出发点，待选点 集仅存储其坐标、所属对象类型、所属对象分类码和在所属对象坐标 序列中的位置。 本文将