OO-Solid模型剖面构模元素的拓扑关系自动构建算法研究.pdfVIP

《测绘通报》测绘科学前沿技术论坛论文集 1 OO-Solid模型剖面构模元素的拓扑关系 自动构建算法研究 邓念东 侯恩科 (西安科技大学地质与环境工程系, 陕西 西安 710054) 摘要：三维体元拓扑数据模型（OO-Solid）是一种以基于剖面的面向对象含拓扑不规则体元数据模型，而剖面构模元素（点、弧 段、多边形和区域）间的拓扑关系是建立地质模型拓扑关系的基础。本文结合元素的特点及其空间属性，研究了拓扑关系的自动构 建算法，不仅从自动化程度、时间效率和算法复杂性三个方面优化与改进了前人研究进行了，而且保证构模元素的物理意义，解决 后续地质模型构建时剖面多边形的对应问题，为基于OO-Solid模型的地质模型构建和动态更新铺垫基础拓扑关系。 关键词：多边形 拓扑关系 剖面 OO-Solid模型 三维地质模拟信息系统 中图分类号：TP301.6 一、 引言 拓扑关系是三维地质模拟信息系统（3DGMIS）中地质对象之间最基本和最重要的空间关系 之一，也是进行空间查询、空间分析和空间推理的基础。笔者提出三维体元拓扑数据模型 （OO-Solid）[1,2]充分顾及了地质对象及其几何要素之间拓扑关系表达，能满足地质模型构建需 要地质人员的交互解释及推断，以剖面为框架，充分利用多源数据进行构模，相比其他三维数 据模型，在三维地质模拟方面具有较大的实用性。为了提高数据模型拓扑关系建立和地质模型 构建的自动化程度，需充分利用剖面已含的拓扑关系，进而要求研究剖面构模元素间拓扑关系 自动构建算法。针对二维GIS 弧段－多边形拓扑关系的建立前人作了大量研究[3-7]，有两种方法： 其一是人工构建，如美国人口调查局的DIME 系统，这种人为赋予弧段左右码及相应多边形序号 的方法，既耗费时间，又容易因左右码缺失或左右码调换造成错误，从而影响高层的空间运算； 其二是自动构建，当前 GIS 开发多采用这种方法，可以使用户在输入空间数据时不必考虑空间 实体的输入次序和相互关系，而由系统自动完成空间拓扑关系的建立。但这些关于自动构建的 算法，没有涉及剖面的弧段－多边形－区域的拓扑关系建立，而且多边形的搜索多采用最小角 度原则，仅考虑了弧段的空间角度邻近关系，而没有考虑剖面元素的空间属性，很多自动构建 的多边形不具实际的物理意义。本文针对OO-Solid 模型拓扑关系建立的必要，利用剖面构模元 素的空间属性，进行剖面多边形及区域的拓扑关系自动构建算法研究。 1二、 基本约定 [1,2] 根据OO-Solid 模型构模元素 的定义，给出以下基本约定： 1) 点。三维空间中的点，具有(X，Y，Z)坐标，进一步分类为结点和内点。 结点指的是弧 段的首末点。 2) 弧段。介于两个结点之间的有向线串。弧段的物理方向指对弧段数字化时的采样方向。 弧段可由两个结点唯一确定，如果两弧段除结点相同，还有不同内点，则需将其分解为多个弧 段，保证拓扑一致性。 3) 弧的方向。1/0 分别表示正/负方向。设弧段的起点和终点分别为 sPnt 和 ePnt，则当 作者简介：邓念东(1976- )，男，湖南衡阳人，讲师，博士生，主要从事三维地学模拟及其应用研究． 《测绘通报》测绘科学前沿技术论坛论文集 2 sPnt.x ePnt.x 时为弧段方向为正；如果x 坐标值相同，则当sPnt.y ePnt.y 时方向为正。 4) 属性。弧段上下/左右属性、或区域属性的存储格式为：标志属性|段|组|统|系|界，没 有细化的属性赋值为 Null。如太原组 10 号煤层表示为：10 号煤|Null|太原组|上统|石炭系| 古生界； 5) 多边形。一系列弧段首尾连接形成的封闭区域的闭合边界，它用来表示剖面上的某一地 质单元。 6) 多边形的方向。逆时针方向为多边形的正方向。区域的外边界用逆时针的多边形表示， 区域的内边界用顺时针的多边形表示。 7) 区域。一个连通平面域，由多个闭合边界围成[8]。一个区域由1 个外多边形和0-n 个内 多边形围成。 三、剖面拓扑预处理 2.1 剖面预处理步骤