城市信息系统第3讲.pptxVIP

河南大学环境与规划学院;空间数据结构（矢量数据） 空间数据结构转换;数据结构：数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。如顺序存储结构和链式存储结构。 空间数据结构：对于空间数据而言，则是地理实体的空间排列方式和相互关系的抽象描述，包括矢量数据结构和栅格数据结构等。 空间数据编码：是实现空间数据的计算机存储、处理和管理，将空间实体（地理要素）按一定的数据结构转换为适合于计算机操作的过程。 ;1;矢量数据结构;矢量数据编码内容;点(Point)实体;线(Line)实体;面(Area)实体;矢量数据编码方法;坐标序列法;坐标序列法;点表（ Spaghetti ）;;树状索引法;;优点： 消除多边形数据的冗余和不一致 邻接信息、岛信息可通过查找公共弧段号的方式查询。 缺点： 表达拓扑关系较繁琐 给相邻运算、处理岛信息、检索拓扑关系等带来困难 以人工方式建立编码表，工作量大，易出错。 ; 空间拓扑关系;矢量数据可抽象为点(结点)、线(链、弧段、边)、面(多边形)三种要素，即称为拓扑元素。 点(结点)：孤立点、线的端点、面的首尾点、链的连接点 线(链、弧段、边) ：两结点之间的有序弧段，包括链、弧段和线段 面(多边形) ：若干条链构成的闭合多边形。;基本拓扑关系 关联：不同拓扑元素之间的关系，如结点与链，链与多边形等。 邻接：相同拓扑元素之间的关系，如结点与结点，链与链，面与面等。 包含：面与其他元素之间的关系，如果点、线、面在该面内，则称为被该面包含。如某省包含的湖泊、河流等。 层次：相同拓扑元素之间的层次关系，如国家由省(自治区、直辖市)组成，省(自治区、直辖市)由县组成等。 几何：拓扑元素之间的距离关系，如拓扑元素之间距离不超过某一半径的关系。 拓扑元素可参考下图;; 空间拓扑关系;点、线、面之间的基本拓扑关系;N1;;双重独立编码结构;;链状双重独立式;29;优点： 1.空间关系明确，不完全依赖于具体的坐标位置。多边形的公共边界、网络的结点表达简单， 2.便于分析、查询，尤其是点、线、面之间的相邻关系的查询和分析。 3.图形的修改方便，可由软件检查数据输入的错误，容易保证数据质量 4.便于叠合分析、网络分析等 缺点： 1.数据结构复杂，软件复杂 2.建立拓扑关系需花计算时间（当地图覆盖范围很大，数据量很时）;栅格结构与矢量结构似乎是两种截然不同的空间数据结构，栅格结构“属性明显、位置隐含”，而矢量结构“位置明显、属性隐含”。 栅格数据操作总的来说比较容易实现，尤其是作为斑块图件的表示更易于为人们接受；而矢量数据操作则比较复杂，许多分析操作（如两张地图的覆盖操作，点或线状地物的邻域搜索等）用矢量结构实现十分困难。;矢量数据结构; 比较内容;无论哪种结构，数据精度和数据量都是一对矛盾，要提高精度，栅格结构需要更多的栅格单元，而矢量结构则需记录更多的线段结点。 一般来说，栅格结构只是矢量结构在某种程度上的一种近似，如果要使栅格结构描述的图件取得与矢量结构同样的精度，甚至仅仅在量值上接近，则数据也要比后者大得多。;栅格结构在某些操作上比矢量结构更有效更易于实现，如按空间坐标位置的搜索，对于栅格结构是极为方便的，而对矢量结构则搜索时间要长得多； 在给定区域内的统计指标运算，包括计算多边形形状、面积、线密度、点密度，栅格结构可以很快算得出结果，而采用矢量结构则由于所在区域边界限制条件难以提取而降低效率， 对于给定范围的开窗、缩放栅格结构也比矢量结构优越；;另一方面，矢量结构用于拓扑关系的搜索则更为高效，即诸如计算多边形邻域搜索、层次信息等； 对于网络信息只有矢量结构才能完全描述； 矢量结构在计算精度与数据量方面的优势也是矢量结构比栅格结构受到欢迎的原因之一。;矢量结构与栅格结构的相互转换，是地理信息系统的基本功能之一，目前已经发展了许多高效的转换算法；但是，从栅格数据到矢量数据的转换，特别是扫描图像的自动识别，仍然是目前研究的重点。;;;;5、多边形（面域）栅格化。 （1）射线算法。由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如果相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部，如下图所示。 ;（3）平行线扫描法与铅垂线跌落法;;;主要步骤： 边界提取 二值化 细化 边界追踪 线的简化及曲线圆滑 拓扑关系生成 ;1、多边形边界提取 采用高通滤波将栅格图像二值化，并经过细化标识边界点，如图所示 ①二值化。线划图形扫描后产生栅格数据，这些数据???按从0～255的灰度值量度的，设以G（i，j）表示，为了将这种256或128级不同的灰阶压缩到2两个灰阶，即0和1两级，首先要在最大和最小灰阶之间定义一个阙值，设阙值为