三维空间数据模型与数据结构课件.ppt

三维空间数据模型与 数据结构专业：地图学与地理信息系统姓名：张小强 提纲 1基本概念 2三维空间数据模型 3疑问 1基本概念 1.1模型 1.2数据模型 1.3空间数据模型 1.4三维空间数据模型 1.5三维空间数据模型与三维空间数据结构的区别 1.2数据模型（Data Model） 数据模型是一种模型，是对现实世界数据特征的抽象。数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。 数据模型的组成要素：数据结构、数据操作和完整性约束三部分组成。 目前数据库领域中最常用的数据模型有四种，它们是：层次模型、网状模型、关系模型、面向对象模型。 1.3空间数据模型 空间数据模型是一种具有特定性质的数据模型,它是描述空间数据组织的概念集合,包括对大量空间实体和空间关系的归纳。不同的归纳方法导致不同的数据模型。 1.4三维空间数据模型 三维空间数据模型是研究三维空间的几何对象的数据组织、操作方法以及规则约束条件等内容的集合。 1.5三维空间数据模型与三维空间数据结构的区别 三维空间数据模型是人们对客观世界的理解和抽象，是建立三维空间数据库的理论基础。三维空间数据结构是三维空间数据模型的具体实现，是客观对象在计算机中的底层表达，是对客观对象进行可视表现的基础。 2.1三维空间数据模型的分类 从总体分 [1] 面模型 [2] 体模型 与二维空间数据模型类比分： [1] 基于镶嵌的数据模型 [2] 基于矢量的数据模型 [3] 分析型数据模型 [4] 混合数据模型 面模型(Surface Graphics) 面模型数据结构侧重于三维空间表面的表示, 如: 地形表面, 地质层面等, 通过表面表示形成三维空间目标表示, 其优点是便于显示和数据更新, 不足之处是空间分析难以进行。 体模型(Volume Graphics) 体模型数据结构侧重于三维空间体的表示, 如: 水体, 建筑物等, 通过对体的描述实现三维空间目标表示。其优点是适于空间操作和分析, 但存储空间占用较大, 计算速度也较慢。 [1]基于镶嵌的数据模型 基于镶嵌的数据模型是将三维空间划分成一系列连通但不重叠的几何体素, 它可以看成是二维栅格模型的扩展。该模型具有结构简单、便于空间分析的特点, 但表达空间位置的几何精度低, 也不适合于表达和分析实体之间的空间关系, 同时, 数据量较大、处理速度慢。 (1)四面体格网模型(TEN) 四面体格网（Tetrahedral Network—TEN）是一种特殊形式的栅格模型，该模型以四面体作为描述空间实体的基本几何元素，将任意一个三维空间实体划分为一系列邻接但不重叠的不规则四面体。四面体格网由点、线、面和体四类基本元素组合而成。每个四面体包含4个三角形，每个三角形包括3条边，每条边与两个点相关联。 其实质是2D TIN结构在3D空间上的扩展。???? 用四面体格网表示三维空间物体的例子及其数据结构 (2)八叉树模型 八叉树数据结构是三维栅格数据的压缩形式，是二维栅格数据中的四叉树在三维空间的推广，该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割，把V分割成八个立方体，然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已成为预先定义的不可再分的体素为止。 八叉树可分为常规八叉树、线性八叉树和三维行程编码八叉树(3DRD)[按照存储结构分]。 某个子立方体被八等分  [2]基于矢量的数据模型 基于矢量的数据模型以物体边界为基础定义和描述几何形体, 并能给出完整和显式界面描述的方法。 三维边界表示法 通过指定顶点位置、构成边的顶点以及构成面的边来表示三维物体的方法被称为三维边界表示法。 比较常用的三维边界表示法是采用三张表来提供点、边、面的信息，这三张表就是：顶点表，用来表示多面体各顶点的坐标；边表，指出构成多面体某边的两个顶点；面表，给出围成多面体某个面的各条边。对于后两个表，一般使用指针的方法来指出有关的边、点存放的位置。 [3]分析型数据模型 分析型数据模型又称参数函数表示法，它可以描述三维空间中的线、面和体目标，其指导思想就是利用有限的空间数据，来寻求一个函数的解析式，用这个解析式来生成新的空间点，用以逼近原有物体。 三维空间的曲线 ?用参数函数来表示三维空间的曲线,其思想类似于“GIS数据处理”中的“曲线拟合”，只不过是将二维空间向三维空间进行扩展。 ????????? 三维空间的曲面 用参数函数来表示三维空间的曲面,其实质就是“数字高