空间数据库课件第二章空间数据库的模型3学时幻灯片.pptVIP

② 逐次插入算法 该算法思想是:将未处理的点加入到已经存在的四面体格网中，每次插入一个点,然后将四面体格网进行优化。其步骤如下： （a）生成包含所有数据点的立方体（即建立超四面体顶点）。 （b）生成初始四面体格网。 （c）从数据中取出一点P加入到三角网中。 （d）搜寻包含点P的四面体，将P与此四面体的四个点相连,形成四个四面体。 （e）用LOP算法从里到外优化所有生成的四面体。 （f）重复（c）～(e)直至所有点处理完毕。 （g）删除所有包含一个或多个超四面体顶点的四面体。 ③ 分治算法 该算法的思想是:首先将数据排序，即将点集V按升序排列使（xi，yi，zi） （xi+1，yi+1，zi+1），不等式成立的条件是xi ≦xi+1且yi ≦yi+1 且zi zi+1，然后递归地分割数据点集，直至子集中只包含四个点而形成四面体，然后自下而上地逐级合并生成最终的四面体格网。 3）基于四面体格网的空间实体的可视化 对于分布在三维空间的体数据有两类不同的可视化算法。 第一类算法首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统的计算机图形学技术实现画面绘制。 第二类算法与第一类算法完全不同，它并不构造中间几何图元，而是直接由三维数据场产生屏幕上的二维图像，称为体绘制算法。 2.5 基于面-体混合的3D空间构模 三维空间目标的分类 空间目标 描 述 零 维 点状地物 由一组（X，Y，Z）坐标定义空间位置的点状目标。如：水井，灯塔。 结 点 用来表示线段拓扑关联和几何位置的点。如：组成多边形的弧段的端点。 一 维 拓扑弧段 具有起点和终点，不分叉，不相交，以及左右多边形（组成多边形的弧段需有此 信息）的线段。形状可以是 折线/曲线等。如多边形的边界线、地下管线等。 无拓扑弧段 简单的不分叉几何线段，无需起终点，方向和左右多边形。形状可以是折线/曲线 等。如：等高线。 线状地物 由一条或若干条弧段形成的目标。如：道路。 二 维 无拓扑面片 由一条或若干条无拓扑弧段围成的封闭区域，可以是平面或曲面/规则或不规则。 如：六角形面片。 有拓扑面片 由一条或若干条有拓扑弧段围成的封闭区域，可以是平面或曲面/规则或不规则。 由弧段方向定义面片方向，具有左右体目标。如：四面体的表面三角形。 面状地物 由一个或若干个面片形成的目标，或由数字表面模型表示的目标。如：地块。 像 素 二维数字影像中最小的不可再分的单元。 数字表面 模型(DSM) 用格网或TIN表示的面状目标。具有任意投影方向，可以表示地面和地下面状目 标。如：地质层面。 三 维 体状地物 由一个或若干个面片构成的体状目标，或由数字立体模型表示的目标，可以是实 心或空心，均值或非均值。如：建筑物。 体 元 三维栅格表示中最小的不可再分的单元。 数字立体 模型(DVM) 用三维格网或TEN表示的体状目标，具有任意投影方向，可以表示地面和地下体 状目标。如：矿体。 §3 时态GIS模型 即所谓时态GIS（Temporal GIS）就是在时间与空间两方面全面处理地理信息系统。 3.1 地理信息的时态性分析 1）时间的结构 ① 线性结构 认为时间是一条没有端点，向过去和将来无限延伸的线轴，除了与空间一样具有通用性、连续性和可测量性外，还具有运动的不可逆性（或称单向性）和全序性。 ② 循环结构 反映了时间的周期性、稳定性，与时间的线性结构不可分割，相辅相成，形成了现实世界在继承中的发展。 ③ 分支结构 分为单向分支结构和双向分支结构，分别反映了具有不同的历史时间结构和未来时间结构的多个目标现象的时间结构，其中各分支具有两两正交性。 ④ 多维结构 是同一目标的演变经历，从不同时间角度来看，体现为时间的多维结构。主要表现的有： （a）有效时间（Valid Time）Tv：空间目标从产生到消亡，是它在现实世界中存在的时间区间，称为有效时间（也称世界时间、数据时间、逻辑时间、事件时间）。 如果理论模型允许目标消亡后再生，则有效时间是多个不相交的时间区间的并。 （b）数据库时间（Database Time）Td：目标数据输入系统的时间，称为数据库时间（或事务时间、物理时间、执行时间、系统时间）。 （c）用户定义时间（User-defined Time）：用户根据需要自己为目标标注的时间，称为用户定义时间，只有用户知道其语义，DBMS不能解释，语义由具体应用确定。 另外还有决策时间、观察时间等等。 2）时间的密度特性 时间的密度特性体现为以下模型： 离散模型：时间与自然数同构，每个自然数对应一个时间粒子，是一种较常用的结构； 紧凑模型：时间与有理数/实数同构； 连续模型：时间与实数同构，每个实数对应时间上一个点。 3）时间的不确定性 GIS中的数