文章列表：空间数据库
GIS空间数据库（76）空间数据元数据概念与分类
空间元数据是“关于数据的数据”；它在地理信息中用于描述地理数据集的内容、质量、表达方式、空间参考、管理方式以及数据集的其它特征，它是实现地理空间信息共享的核心标准之一。 示例 传统的图书馆卡片、...
GIS空间数据库（75）图的最短路径算法
“最短”可以是距离、时间或其他约束。路径计算有三类： （1）单对（single pair）：找出两个顶点间的最优路径。 （2）单源（single source）：给定一个顶点，找出从该顶点到图...
GIS空间数据库（74）图的遍历算法
网络分析查询——图的遍历图遍历是所有路径计算算法的基础。路径搜索是一个递归操作，需要不断把结点的邻接表从磁盘读到内存缓冲区中。所以，为了使图操作的查询处理更加快速、有效，必须对图算法进行特别的设...
GIS空间数据库（73）图的存储
图的存储主要有以下几种方法 1、邻接矩阵（Adjaceny-matrix） 行和列表示图的定点，两个顶点之间有边矩阵项的值为1，否则为0。 如果是无向图，矩阵是对称的。 可以快速回答对边的查询。...
GIS空间数据库（72）网络模型
网络是地理信息系统中一类独特的数据实体，它由若干线性实体通过节点连接而成。 网络模型的基本特征是，节点数据间没有明确的从属关系，一个节点可与其他多个节点创建关系。网络模型将数据组织成有向图结构。...
GIS空间数据库（71）网络空间及空间网络数据库
网络拓扑系统研究的创始人被公认为数学家欧拉（Leonard Euler），他在1736年解决了当时一个著名的问题，叫做Konigsberg七桥问题（刘明德，2006）。 空间网络数据库（spa...
GIS空间数据库（70）三维混合数据模型
常见的三维混合数据模型主要有以下几类： TIN-CSG混合构模 这是当前城市3D GIS和3DCM构模的主要方式，即以TIN模型表示地形表面，以CSG模型表示城市建筑物，两种模型的数据是分开存储...
GIS空间数据库（69）四面体格网生成算法及可视化
四面体格网数据的生成算法 a）四面体格网生成算法 该算法的思想是：在数据场中先构成第一个四面体，然后以四面体的某个面向外扩展生成新的四面体，直至全部离散点均已连成网为止。 （b）逐次插入算法 该...
GIS空间数据库（68）三维体元模型之四面体格网数据结构
四面体格网（Tetrahedral Network—TEN）是将目标空间用紧密排列但不重叠的不规则四面体形成的格网来表示，其实质是2D TIN结构在3D空间上的扩展。在概念上首先将2D Voro...
GIS空间数据库（67）三维体元模型之八叉树数据结构
八叉树数据结构是三维栅格数据的压缩形式，是二维栅格数据中的四叉树在三维空间的推广，该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割，把V分割成八个立方体，然后根据每个立方体中...
GIS空间数据库（66）三维矢量模型
三维矢量的数据模型主要有下面的2种方法。 1．3D FDS模型 Molennar（1992）在原二维拓扑数据结构的基础上，定义了结点（Node）、弧（Arc）、边（Edge）和面（Face）四种...
GIS空间数据库（65）三维空间数据模型
常见的三维空间数据模型如下表所示： 面模型（facial model） 不规则三角网(TIN) 格网（Grid） 边界表示模型（B-Rep） 线框（Wire Frame）或相连切片（Link...
GIS空间数据库（64）Grid模型（规则格网模型）
规则格网，通常是正方形，也可以是矩形、三角形等规则格网。规则格网将区域空间切分为规则的格网单元，每个格网单元对应一个数值。数学上可以表示为一个矩阵，在计算机实现中则是一个二维数组。每个格网单元或...
GIS空间数据库（63）TIN模型
不规则三角网（TIN）是20世纪70年代由T.K.Peuker和他的同事设计的一和空间数据结构，也称不规则三角形面模型，它是由不规则分布的数据点连成的三角网组成，是一种基于三角形的空间镶嵌模型，...
GIS空间数据库（62）数字表面模型
数字表面模型（digital surface model,DSM）:物体表面形态以数字表达的集合。 数字高程模型（Digital Elevation Model,DEM):以数字的形式按一定结构...
