矿山三维地理信息系统中的数据结构.pdfVIP

维普资讯 第 l6卷第3期 阜新矿业学院学报 (自然科学版) 1997年 6月 Vo1．16． № 3 JournalofFuxinMiningInstitute(NaturalScience) Jun．，1997 f7 一 了一矿山三维地理信 中的蠡结构 兰监 歪垒竖 宋伟东 (辽宁 1：程技术大学洲酰系) 摘 要 讨论了三维地理信息系统((酒)的空蛔数姑结构，分析r常用的儿种 的扦l采条件 ，提出了一种三维拓扑矢量 +勾，井指出三维可视化史理的必要 ·。 苎篓 情系统； 塑 三争 中图号 2l ， 0 引 言 进入 80年代 以来，随着计算机技术 的飞速发展和计算机图形学理论 的 日渐完善，GIS作为一 门 新兴的边缘学科也13渐成熟。许多商品化的GIS软件包不断涌现，其功能电日渐完善。但绝大多数 的GIs软件包还只是在二维平面的基础上模拟并处理现实世界上所遇到的现象和 问题 。用数字地面 模型来处理三维数据，对等值线生成的数据进行透视变换，获得 2．5维的立体显示图，不是真三维的 咖 ，， 空问表达 ，不能用于对模型进行量测，而且由丁二维GIs的数据结构和数学模型只能建立井维护平面 二维实体 (点、线 、‘面)的空间拓扑关系 ，而无法建立地理实体的三维拓扑关系 ，因而难 以完成矿 山、地 ㈣ 压 ．／ 质等三维 自然现象所特需的真三维操作。要发展三维GIS，就要首先建立三维GIS的数据结构。 三维数据结构同二维的一样，电有栅格和矢量两种形式。两类数据结构都可用来描述地理实体 坩 ，种 的点、线、面、体的四种基本类型 栅—格结构将地理实体的三维空间分成细小的体元 ，地理实体的位置 由它们 占据的行、列、深度号来定义，栅格的值表达了这个位置的状态。矢量结构将现实世界的物体 红 或状态用点、线、面、体来表达，每一个实体的位置由所在参考坐标系统中的空间位置(坐标)来定义。 彖 ● 对丁描述矿体这矛；f不规则的地理实体，三维栅格结构最合适的是八叉树结构，欠量结构是二维边界表 示。下面分别讨论这两种结构。 1 八又树三维数据结构 八叉树实际上是四叉树方法在三维空间的推广。假设要表示的形体 可 以放在一个充分大的 正方体C内，C的边长为 2”(／3)，形体 V的八叉树可以用以下的递归方法来定义 ：八叉树的每个结 点与 C点的一个子立方体对应 ，树根与 C本身相对应。若 V=C，则 V的八叉树仪有树根；若 ≠C， 则将 C等分为八个子立方体 ，每个子立方体与树根一个子结点相对应，只要某个子立方体不是完全 空白或完全为 所占据，就要被八等分，从而对应的结点也就有了八个子结点。这样的递归判断，分 割一直要进行到结点所对应的立方体或完全空 白，或完全为 所占，或其大小已是预先定义的体素 大小，并且对它与 之交做一定的 “舍入”，使体索或认为是空白的，或认为是 占据的。这样就生成 三类结点：灰结点，它对应的立方体部分地为 V所 占据；白结点，它对应的立方体中无 V的内容；黑结 收稿lI期 1997—03一lO 第一作者王进军 1972年生．删士生。 维普资讯 第3期