资源描述：
《三维空间数据模型与数据结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、三维空间数据模型与数据结构专业：地图学与地理信息系统姓名：张小强提纲1基本概念2三维空间数据模型3疑问1基本概念1.1模型1.2数据模型1.3空间数据模型1.4三维空间数据模型1.5三维空间数据模型与三维空间数据结构的区别1.2数据模型（DataModel）数据模型是一种模型，是对现实世界数据特征的抽象。数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。数据模型的组成要素：数据结构、数据操作和完整性约束三部分组成。目前数据库领域中最常用的数据模型有四种，它们是
2、：层次模型、网状模型、关系模型、面向对象模型。1.3空间数据模型空间数据模型是一种具有特定性质的数据模型,它是描述空间数据组织的概念集合,包括对大量空间实体和空间关系的归纳。不同的归纳方法导致不同的数据模型。1.4三维空间数据模型三维空间数据模型是研究三维空间的几何对象的数据组织、操作方法以及规则约束条件等内容的集合。1.5三维空间数据模型与三维空间数据结构的区别三维空间数据模型是人们对客观世界的理解和抽象，是建立三维空间数据库的理论基础。三维空间数据结构是三维空间数据模型的具体实现，是客观对象在计算机中的
3、底层表达，是对客观对象进行可视表现的基础。2.1三维空间数据模型的分类从总体分[1]面模型[2]体模型与二维空间数据模型类比分：[1]基于镶嵌的数据模型[2]基于矢量的数据模型[3]分析型数据模型[4]混合数据模型三维空间数据模型基于镶嵌的数据模型基于矢量的数据模型分析型数据模型混合型数据模型单元分解法空间枚举法单纯形剖分模型四面体格网法(TEN)三维格网等平面八叉树(Octree)线框表示法实体模型三维形式化数据模型Vector3D(V3D)数据模型基于表面剖分的空间数据模型构造几何体法(CSG)面向对象
4、的数据模型Qctree+TENOctree+CSGOctree+TIN...…...…非均匀有理B样条函数表示(NURBS)...…G八叉树Polytree...…面模型(SurfaceGraphics)面模型数据结构侧重于三维空间表面的表示,如:地形表面,地质层面等,通过表面表示形成三维空间目标表示,其优点是便于显示和数据更新,不足之处是空间分析难以进行。体模型(VolumeGraphics)体模型数据结构侧重于三维空间体的表示,如:水体,建筑物等,通过对体的描述实现三维空间目标表示。其优点是适于空间操作
5、和分析,但存储空间占用较大,计算速度也较慢。[1]基于镶嵌的数据模型基于镶嵌的数据模型是将三维空间划分成一系列连通但不重叠的几何体素,它可以看成是二维栅格模型的扩展。该模型具有结构简单、便于空间分析的特点,但表达空间位置的几何精度低,也不适合于表达和分析实体之间的空间关系,同时,数据量较大、处理速度慢。(1)四面体格网模型(TEN)四面体格网（TetrahedralNetwork—TEN）是一种特殊形式的栅格模型，该模型以四面体作为描述空间实体的基本几何元素，将任意一个三维空间实体划分为一系列邻接但不重叠的
6、不规则四面体。四面体格网由点、线、面和体四类基本元素组合而成。每个四面体包含4个三角形，每个三角形包括3条边，每条边与两个点相关联。其实质是2DTIN结构在3D空间上的扩展。用四面体格网表示三维空间物体的例子及其数据结构(2)八叉树模型八叉树数据结构是三维栅格数据的压缩形式，是二维栅格数据中的四叉树在三维空间的推广，该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割，把V分割成八个立方体，然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分，一直划分到每个立方体被一个目标
7、所充满，或没有目标，或其大小已成为预先定义的不可再分的体素为止。八叉树可分为常规八叉树、线性八叉树和三维行程编码八叉树(3DRD)[按照存储结构分]。某个子立方体被八等分体元形式的三维数据八叉树编码编码如图所示的空间物体，其八叉树的逻辑结构可按下图表示。 小圆圈表示该立方体未被某目标填满，或者说它含有多个目标在其中，需要继续划分; 有阴影线的小矩形表示该立方体被某个目标填满;空白的小矩形表示该立方体中没有目标，这两种情况都不需继续划分。[2]基于矢量的数据模型基于矢量的数据模型以物体边界为基础定义和描述几何
8、形体,并能给出完整和显式界面描述的方法。三维边界表示法通过指定顶点位置、构成边的顶点以及构成面的边来表示三维物体的方法被称为三维边界表示法。比较常用的三维边界表示法是采用三张表来提供点、边、面的信息，这三张表就是：顶点表，用来表示多面体各顶点的坐标；边表，指出构成多面体某边的两个顶点；面表，给出围成多面体某个面的各条边。对于后两个表，一般使用指针的方法来指出有关的边、点存放的位置。[3]分析型数据模型分析型数据模
