矿床三维空间数据结构模型、空间插值算法.docxVIP

（资料性）三维空间数据结构模型 面元数据结构模型 规则格网（Grid） 由规则的采样点数据组成,或把不规则采样点数据内插成规则点数据，以矩阵形式来表达面状要素的数据结构模型。Grid模型的特点是：数据结构简单，便于操作分析，适于表达规则地质界面。 不规则三角网格（Triangle Irregular Network,TIN） 由不规则空间采样点和断线要素得到的一个对面状要素的近似表达，包括点和与其相邻的三角形之间的拓扑关系。TIN模型的特点是：建模方法简便灵活，能够消除数据冗余，并保持较高的拟合精度，适于表达各类地质界面。 边界表示（Boundary Representation,B-Rep） 通过点、线、面和体元素来定义空间对象实体的位置和形状的数据结构表示方法，每一类元素由几何数据、分类标志以及与其他类元素的相互关系（拓扑关系）描述对象。B-Rep模型的特点是：表达精确、数据量小、包含元素间的拓扑关系、几何运算和操作简便、易于存取等，适于表达规则物体。 体元数据结构模型 八叉树（Octree） 是四叉树在三维空间中的扩展。该数据结构将所要表示的三维空间V按X、Y、Z方向分割成八个立方体，然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分。通过对研究空间进行分层递归分割，一直到每个立方体被一个目标所充满，或成为预先定义的单一属性为止。八叉树的编码方式有普通八叉树、线性八叉树、三维行程编码和深度优先编码等，其空间索引机制的空间搜索、布尔操作和几何特征计算效率较高。但因为该模型只是一种近似表示，存储空间随分层数增加而呈几何级数增长，几何变换效率较低。 结构实体几何（Constructive Solid Geometry,CSG） 用预先定义好的具有一定形状的规则体元（如球体、椎体、圆柱体和矩形体等），通过几何变换和布尔操作，组合成三维地质体对象。具有数据结构及操作简单、无数据冗余等优点，缺点是对复杂不规则物体描述困难，效率较低。 块体（Block） 包括规则块体（Regular Block, RB）和不规则块体（Irregular Block, IB），RB是一种传统的地质建模方法，将三维空间实体分割成规则的三维网格，每个块体内存储着均质的属性信息。该模型用于渐变三维空间建模很有效，但对于有边界约束的沉积地层、地质构造和开挖空间的建模，则必须不断降低单元尺寸以求精确表达地质体几何边界，从而引起数据量急速膨胀。IB与RB的区别在于三个坐标方向上尺度互不相等，且不为常数。 角点网格（Corner-Point Grid,CPG） 是由一系列不规则六面体单元构成的网格。其网格单元的位置，由行列层的编号i、j、k来确定。在逻辑结构上是I×J×K的拓朴结构模型，即在X方向上有I+1条线段，将格网划分为I个单元格；在Y方向上有J+1条线，将格网划分为J个单元格；在Z方向上有K+1条线，将格网划分为K个单元格。每个六面体单元有八个结点，其坐标可根据地质体形态变化而改变，能很好地表达不同复杂程度地质体的内部结构和空间形态。 四面体网格（Tetrahedral Network,TEN） 是不规则三角网格（TIN）向三维空间的扩展，用互不相交的直线将三维空间采样点两两连接成三角面片，再由互不穿越的三角面片构成四面体网格。其优点是结构简单、几何操作方便、拓扑关系明确，缺点是数据量大、建模算法复杂等。TEN难于表达诸如地层层面、断层等连续面状地质体。 广义三棱柱(Generalized Tri-Prism,GTP) 由三棱柱数据结构演变而来，用GTP的上下底面的三角形集合所组成的TIN面表达不同的地层面，然后利用GTP侧面的空间四边形面描述层面间的空间邻接关系，用GTP柱体表达层与层之间的内部实体。可直接根据离散钻孔数据生成模型，无需进行空间内插，以TIN的形式模拟和表达地层界面的基本空间形态，最大限度保证地质体模型精度。 混合数据结构模型 不规则三角网格-角点网格（TIN-CPG） 先基于TIN数据结构建立三维地质结构模型，再利用TIN向CPG转换工具，将基于TIN数据结构的地质结构模型转换为基于CPG的地质结构模型，最后基于CPG的地质结构模型进行属性赋值和随机模拟，建立在地质界面约束下的结构-属性一体化三维地质模型。 不规则三角网格-八叉树（TIN-Octree） 以TIN表达三维地质对象的表面，用于实现可视化与拓扑关系表达，以Octree表达其内部结构，用指针建立TIN和Octree之间的联系。这种混合数据结构集中了TIN和Octree的优点，提高了拓扑关系搜索有效性，还能充分利用映射和光线跟踪等可视化技术。缺点是Octree数据必须随TIN数据的变化而改变，否则会引起指针混乱，导致数据维护困难。 八叉树-四面体（Octr