三维数据模型综述.docxVIP

三维数据模型综述

1维数据模型研究的缺失

地质研究的对象通常是三维的。在绘制图纸和地质现象时，大多数地质科学家使用空间想象在他们的脑海中形成一幅三维地质的图像。然而,这种只存在于大脑中的空间想象有很大的缺陷。首先,它只是一种定性的、极不精确的表述,很难将各种数据结合起来进行定量的表达;其次不便于进行交流。因此,地质学家一直在寻找表达三维数据的方法。

然而,许多因素的制约使三维的研究工作进展缓慢,其中关键的问题就是对三维数据模型的研究。目前国内外的学者对三维数据模型的研究远没有达成共识,这已经成为三维研究工作的瓶颈问题。本文将对国内外文献和软件系统中采用的三维数据模型进行综述,最后介绍笔者提出的一种适合煤矿地质应用的三维数据模型——不规则五面体模型(PentahedralNetwork,PEN)。

2维数据模型的分类

在2DGIS中,人们把数据模型分为矢量和栅格两大类。在3DGIS中,也相应地把三维数据模型分为两类:基于面(Surface-based)表示的数据模型和基于体(Voxel-based)表示的数据模型。

2.1表面可视化表达

基于面表示的数据模型主要用来表达空间对象的边界或“表皮”(Skin)。事实上,构建物体表面的方法已经有30多年的历史了,许多软件都能够进行2.5D表面的可视化。但是,用2.5D表面进行3D表达在实际应用中有许多局限。重要的是这种方法不能表达多z值的问题。然而,这一局限是相对于表达方法而言的,而不是针对表面本身的。表面可以作为一种包围三维空间的方法用于三维的表达。这可以通过两种途径来实现,一是将几个曲面拼合而封闭成体;二是直接在3D空间生成表面。

目前,基于面表示的数据模型主要有:

2.1.1属性值计算

将表面划分成规则的格网,每个格网点上有一个对应的属性值,如高程。当原始数据点不规则分布时,需对其进行插值处理,以得到格网点的值。格网模型的一个明显的缺点是难以精确表达边界,也不能表达多值面。

2.1.2复杂几何元素构造

将三维空间中的物体抽象为点、线、面、体4种基本几何元素,然后以这4种基本几何元素来构造更复杂的对象。BR的表达精确,数据量小,并能显式地表达空间几何元素间的拓扑关系,因而在国外的一些三维软件中被广泛地采用,但这些软件使用了不同的技术来实现。

2.1.3基于程序运行程序的地质特征解析

采用函数、参数方程来表示构成三维空间实体及其边界的曲面。函数或参数方程的使用使得解析模型所需的存储量极小,运算速度快,可以保证空间唯一性和几何不变性,并且能有效地解决多值面的问题,对地质应用有一定的价值。但地质应用中的三维空间对象是复杂的,它们难于用统一的函数或参数方程来表达。

2.1.4计算几何和地质领域的划分

依据原始数据点对实体表面进行不规则三角剖分。TIN的构建方法——Delaunay三角剖分在计算几何和地质应用领域都有比较成熟的算法。另外,TIN可以比较精确地表达边界,同时还可以较好地表达三角形之间的拓扑关系。因此,TIN是一种比较理想的表达三维表面的方法,在构建数字高程模型(DEM)、三维物体表面的可视化和空间数据转换等方面都得到了广泛的应用。

2.2对象内部的三维体元

基于体表示的数据模型是用体信息代替面信息来描述对象的内部,它将三维空间物体抽象为一系列邻接但不交叉的三维体元的集合,其中体元是最基本的组成单元。根据体元的不同,可以建立起不同的数据模型。

2.2.1压缩体元的优缺点

该模型是二维的栅格模型在三维中的推广,也称为三维栅格模型。其优势是操作简单,尤其是未经压缩的标准体元具有数据模型简单、标准、通用等优点,对物体的不均一性有一定的表达能力,但缺点是对物体的表达不精确,数据量巨大。

2.2.2方体体元的改进

该模型是二维中的四叉树模型向三维的扩展。它的基本思想是,如果一个立方体体元内部属于同一实体就不再细分,否则,将立方体体元均分成八个次一级的立方体体元,直到每个体元内部都属于同一实体或达到一定的阈值为止。八叉树比立方体体元有了较大的改进,数据量明显变小。另外,八叉树模型可以非常有效地对空间对象进行布尔操作和空间查询,因此八叉树模型在许多领域都得到了研究和应用。

一般来说,用八叉树来表达地质体,存在以下缺点:

a.它的位置表达精度低,不适合于表达地质体的边界。如果要提高精度,则数据量会呈指数增长;

b.由于立方体有6个面,在进行空间剖分时,算法复杂,计算量大。

2.2.3面体模型介绍

是TIN向三维的扩展,它以四面体(Tetrahedron)作为最基本的体元,将任意一个三维空间对象剖分成一系列相邻但不交叉的不规则四面体。如同二维中三角形是用线最少的多边形元素一样,四面体是用面最少的体元素。四面体模型具有以下优点:

a.四面体模型是TIN模型向三维的扩展