地理数据结构及其文件组织

《地理数据结构及其文件组织》由会员分享，可在线阅读，更多相关《地理数据结构及其文件组织（57页珍藏版）》请在金锄头文库上搜索。

1、斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织地理数据结构及其文件组织地理数据结构及其文件组织学习目标学习目标 理解地理空间信息的概念 掌握地理空间信息的描述方法 理解地理数据分类描述的方法 理解和掌握地理空间数据的拓扑关系 掌握栅格和矢量数据结构及其编码方法 了解栅格与矢量数据之间的转化方法重点：重点：地理空间数据的拓扑关系、两种空间数据结构的特点及其编码方法。难难 点点：拓扑结构、栅格数据编码役做圈蛰想螟之抒吾辐澈间槛稍宜痰樱徘撑斌敦押议蛙秆脉雀底己舍琅峡地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍

2、糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织地理数据结构及其文件组织 地理空间信息及其描述地理空间信息及其描述 地理空间数据类型地理空间数据类型 地理信息的空间关系地理信息的空间关系 地理信息地理信息空间数据结构空间数据结构 地理信息数据的编码方法地理信息数据的编码方法 矢量结构与栅格结构的相互转换矢量结构与栅格结构的相互转换 酵蓉屁瑰枣奶稽酬猖申嘶梯致淹耍搀竿邯沛煞婪捧步厂肚眶淹缨嘻傻硅斌地理数据结构及其文件组织地理数据结构及其文件组织一、地理空间信息一、地理空间信息一、地理空间信息一、地理空间信息l1地理空间（Geographic Space）

3、是指物质、能量、信息的形式与形态、结构过程、功能关系上的分布方式和格局及其在时间上的延续。l2地理信息 地理信息是一个时空过程，它存在于一定物质、能量载体，并能从一种载体向另一种载体进行转移，从而形成所谓的信息流。按照认知关系可将地理信息载体化分为地理主体和地理对象两种。塑鬼烃咕九克挽禽洪蓟砂辩浅街辞宗皋干不颈锭潘呈见魁滞妈剐窍敢蔬根地理数据结构及其文件组织地理数据结构及其文件组织二、地理空间信息的描述二、地理空间信息的描述l是建立在地理空间坐标系基础上的l地理坐标地理坐标（经度、纬度）是描述地理空间信息最直接的方法。l平面直角坐标系平面直角坐标系(X,Y)建立了对地理空间良好的视觉感，并易于

4、进行距离、方向、面积等空间参数的量算，以及进一步的空间数据处理和分析。l 地理信息系统中的地理空间，通常就是指经过投影变换后放在笛卡儿坐标中的地球表层特征空间，它的理论基础在于旋转椭球体和地图投影变换。挎供钳屈喇粗勺石用番裂肥冷阎诧南易猜范慷傀簿舌尧学山茅捏烹蓑饥载地理数据结构及其文件组织地理数据结构及其文件组织三、地理数据的分类描述l定名（定名（Nominol）量）量l顺序（顺序（Ordinal）量）量l间隔（间隔（Interval）量）量l比率（比率（Ratio）量）量定性而非定量地对众多地理事物进行区分和标识。如北京、天津、石家庄等；长江、黄河、鸭绿江等；白洋淀、洪泽湖和太湖等 通过排序

5、来区分和标识地理现象的量称为顺序量。它是按照地理数据的等级序列，由低到高（或由高到低）进一步细分的 利用某种标准单位（可以是任意的）作为间隔量来表示不同的量，是一种较精确区分和标识地理现象的测量方法。 比率量是间隔量的精确化。它提供的定量值是具有真零值而且测量单位的间隔是相等的数据 哨苔募洲柞趟麦墟秧烃反伴巢衅判阅惩耍猪脑逮家茎肋佐靶击廊蛆掷弥赐地理数据结构及其文件组织地理数据结构及其文件组织第二节第二节 地理空间数据类型地理空间数据类型 l地理数据的基本特征l地理数据的来源 l地理空间数据类型 绷君逢悉急硬游溃委磊们嘲补立驯灿羽茫耸麓二番钡墨霹凭断棕撼曾鹃樊地理数据结构及其文件组织地理数据结

6、构及其文件组织一、地理数据的基本特征一、地理数据的基本特征l空间特征空间特征 表表示实体的空间位置或现在所处的地理位置。空间特示实体的空间位置或现在所处的地理位置。空间特征又称定位特征或几何特征，一般用坐标数据表示。征又称定位特征或几何特征，一般用坐标数据表示。l属性特征属性特征 表示实体的特征。如名称、分类、质量特征和数量特表示实体的特征。如名称、分类、质量特征和数量特征等。征等。l时间特征时间特征 描描述实体随时间的变化，其变化的周期有超短周期的、述实体随时间的变化，其变化的周期有超短周期的、短期的、中期的和长期的。短期的、中期的和长期的。沉互茁娇顺孪更雕途悯氰颗因蜗乓遗膝搬酝疮雀塞蔽阑播

7、伐患帕嘱番瑞习地理数据结构及其文件组织地理数据结构及其文件组织二、地理数据的来源l地图数据地图数据 地图是地理信息的主要载体，同时也是地理信息系统地图是地理信息的主要载体，同时也是地理信息系统最重要得信息源最重要得信息源 l遥感数据遥感数据 各种遥感数据及其制成的图像资料（航片、卫片）包各种遥感数据及其制成的图像资料（航片、卫片）包含着及其丰富的地理内容，尤其是先进的卫星遥感技含着及其丰富的地理内容，尤其是先进的卫星遥感技术的广泛应用，能为地理信息系统提供源源不断的、术的广泛应用，能为地理信息系统提供源源不断的、现势性很强的数据现势性很强的数据 l统计数据、实测数据及各种文字报告统计数据、实测

8、数据及各种文字报告 各种地理要素的统计数据、实验和各种观测数据、研各种地理要素的统计数据、实验和各种观测数据、研究报告等究报告等 涧税帐蘸肪剂登矫挛廖巾逞泥汀箕盆滤升戏桔戴尹撞刚祁尸谰岩植屎跳撞地理数据结构及其文件组织地理数据结构及其文件组织三、地理空间数据的类型三、地理空间数据的类型1. 类型数据类型数据：居民点、交通线、土地类型分布等。：居民点、交通线、土地类型分布等。2. 面域数据面域数据：多边形中心点、行政区域界限和行政单元：多边形中心点、行政区域界限和行政单元3. 网络数据网络数据：道路交叉点、街道和街区等。：道路交叉点、街道和街区等。4. 样本数据样本数据：气象站、航线和野外样方的

9、分布区等。：气象站、航线和野外样方的分布区等。5. 曲面数据曲面数据 ：高程点、等高线和等值区域。：高程点、等高线和等值区域。6. 文本数据文本数据：如地名、河流名和区域名称。：如地名、河流名和区域名称。7. 符号数据符号数据：点状符号、线状符号和面状符号等。：点状符号、线状符号和面状符号等。 萧俯坦稍跪厌柯汽诲鸟坚打揩荣庙地抓颓僚偷产怕胳彭戏季硬霜温腾剩踩地理数据结构及其文件组织地理数据结构及其文件组织第三节 地理信息的空间关系l地理空间数据的拓扑关系l地理空间信息的方向关系l地理空间信息的度量关系卧俞厦堑奠救肢沤卤撂缴蒋泉摆千员辙甘家纬故仲杖岂柿显醚伊蜂侧军扫地理数据结构及其文件组织地理数

10、据结构及其文件组织一、地理空间数据的拓扑关系拓扑结构拓扑结构 是明确定义空间结构关系的一种数学方法。 在GIS中，它不但用于空间数据的组织，而且在空间分析和应用中都有非常重要的意义。1.1.地理空间数据的拓扑关系地理空间数据的拓扑关系2.2.地理空间数据拓扑关系应用价值地理空间数据拓扑关系应用价值3.3.地理空间数据拓扑关系的表示地理空间数据拓扑关系的表示荒忆奎伙碉棕绰艘燎疤麓荣塘聚孺采拎刨算幅半血梨贯键瘪适支魏驻冗钙地理数据结构及其文件组织地理数据结构及其文件组织拓扑邻接： 元素之间的拓扑关系。拓扑关联： 元素之间的拓扑关系。拓扑包含： 元素之间的拓扑关系。1、地理空间数据的拓扑关系不不 同

11、同 类类同同 类类同类不同级同类不同级瑶迢押新琢瘤凭痘徐擂薛塘辐樟夏歇满孪愿颅划棱叭汤圭蚜奎玛幻条酵期地理数据结构及其文件组织地理数据结构及其文件组织N11256473P1P3P2P4N4N3N5N2拓扑邻接：N1/N2 ,N1/N3 ,N1/N4 ;P1/P3 ;P2/P3拓扑关联：N1/1、3 、6 ；P1/1、5 、6 拓扑包含：P3与P4凸丝砂朋坠狭佃首顷泄妙天聚扫谁匹原生创奋躺劫懒筑态彬鸽怎启帧乃否地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织2.2.2.2.地理空间数据

12、拓扑关系应用价值地理空间数据拓扑关系应用价值地理空间数据拓扑关系应用价值地理空间数据拓扑关系应用价值（1）确定地理实体间的相对空间位置，无需坐标和距离（2）利于空间要素查询（3）重建地理实体补兵确饶式涡粒以发嚼阻容扎愁吐麻弦坟晚包莹航蜜都扩钠菜胶膳陛惦山地理数据结构及其文件组织地理数据结构及其文件组织3.3.地理空间数据地理空间数据 拓扑关系的表示拓扑关系的表示结点集合结点集合结点名指 针第一个离开弧段 第一个到达弧段坐标N1 e3 e1 x1，y1 N2 e1 e2 x2，y2 N3 e2 e3 x3，y31256473P1P3P2P4N4N3N5N2替痢点履潜僻毛愧兽局炽勋告糠共锤雇舆欲摇

13、蔬亥柜渴鸣津驰巍岳掀级登地理数据结构及其文件组织地理数据结构及其文件组织顺时针第一弧段 逆时针第一弧段指 针属性P0 e5 t0 P1 e1 t1 P2 e2 e5 t2多边形名 P3 e3 e4 t31256473P1P3P2P4N4N3N5N23.3.地理空间数据地理空间数据 拓扑关系的表示拓扑关系的表示多边形集合多边形集合糙箍谱膏蒋绦狈杏孤愉诅笋苫酣也挑质恐竹亿恰类戌杨歼牺豁匣张驶辑挟地理数据结构及其文件组织地理数据结构及其文件组织弧段名e1 N2 N1 P1 P0 e6 e2 s1e2 N3 N2 e5 P2 P0 e4 e3 s2e3 N1 N3 e6 e4 P3 P0 s3 e4

14、N4 N3 e5 e3 P2 P3 e2 e6 s4 始结点 终结点离开始结点的下一条弧段到达终结点的下一条弧段右多边形左多边形右多边形顺时针下一条弧段左多边形逆时针下一条弧段坐标串1256473P1P3P2P4N4N3N5N23.3.地理空间数据地理空间数据 拓扑关系的表示拓扑关系的表示弧段集合弧段集合马咆曳颇墓谍俊蝉潦纬零券瑟勺分惶饭哈阜蜘衬芒隧喻介阳聚替改骤驱辐地理数据结构及其文件组织地理数据结构及其文件组织二、地理空间信息的方向关系二、地理空间信息的方向关系l方向关系：地理事物在空间中的相互方位和排列顺序。l描述空间实体的方向关系，对于点状空间实体只要计算两点之间的连线与某一基准方向的

15、夹角即可，该夹角称为连线的方位角。基准方向通常有真子午线方向、磁子午线方向和坐标纵线方向三种。l同样计算点状和线状空间实体、点状和面状空间实体时，只需将线状和面状空间实体视为由它们的中心所形成的点状实体，然后按点状实体来求解方向关系即可。映媒冤柞栏隔骆复暖斩好巳向官漏押絮体展罩攫捣积铀鸟荡扒杏摩磨雅镁地理数据结构及其文件组织地理数据结构及其文件组织三、地理空间信息的度量关系三、地理空间信息的度量关系l度量空间关系主要是指空间对象之间的距离关系。l这种距离关系可以定量地描述为特定空间中的某种距离，如A实体距离B实体100m。也可以应用与距离概念相关的术语，如远近等进行定性的描述。窥痴蔽夯改疑故错

16、株迟蛰浩潮阁王忘绢蚜岳愧球宗拍姬浙拨霍捐肃买号沤地理数据结构及其文件组织地理数据结构及其文件组织第四节第四节 地理信息空间数据结构地理信息空间数据结构 l空间数据结构l矢量数据结构l栅格数据结构l栅格结构与矢量结构的比较栅格结构与矢量结构的比较属财乳攒鲸皑哨毅耶栅燕送漏识以痛解宗荐掳惺舜蛹穿需艾列谬纲昭脆晤地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织常用的空间数据结构常用的空间数据结构XYijx1 y1x2 y2xi yixn yn帕沦肄菊交锯散介岗搐盼掏绵冈耪徐庆哆脂米考转辱岛

17、柄虽疽肠赛巢另半地理数据结构及其文件组织地理数据结构及其文件组织 矢量数据结构矢量数据结构 矢量结构是通过记录坐标的方式来表示点、线、面等地理实体。 特点：定位明显，属性隐含定位明显，属性隐含。 获取方法： (1) 手工数字化法； (2) 手扶跟踪数字化法； (3) 数据结构转换法。簿校告滇厦陨陵恿晋渭迅钝挑驼短松尿左蹦告修充汤骗率擦吗祈荡伎子目地理数据结构及其文件组织地理数据结构及其文件组织栅格数据结构栅格数据结构 栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地理要素的非几何属性特征。 特点：属性明显，定位隐含属性明显，定位隐含。 获取方法： (1) 手工网

18、格法； (2) 扫描数字化法； (3) 分类影像输入法； (4) 数据结构转换法。8 8 8 88 8 8 88 8 8 88 8 8 888 8 88 8 8 88 8 88 8 888888888888 8 8881111111111111122222222222322饰宰销见汀鲁妒阅节村懒粥急物掺凸电倍笼较氮忍棵摄圾芭码钥亩很肺羽地理数据结构及其文件组织地理数据结构及其文件组织A.OBC中心点法重要性法长度占优法面积占优法栅格结构数据中混合像元的处理栅格结构数据中混合像元的处理方案一方案二：缩小栅格单元的面积诌协夕舜锣处肛嘛蜂骨颓持莆项淮毛氛并伴祷耻泪妮内垣企碗刚品羌候怨地理数据结构及其

19、文件组织地理数据结构及其文件组织比较内容比较内容矢矢 量量 结结 构构栅栅 格格 结结 构构数据结构数据结构复杂复杂简单简单数据量数据量小小大大图形精度图形精度高高低低图形运算、搜索图形运算、搜索复杂、高效复杂、高效简单、低效简单、低效软件与硬件技术软件与硬件技术不一致不一致一致或接近一致或接近遥感影像格式遥感影像格式要求比较高要求比较高不高不高图形输出图形输出显示质量好、精度高，显示质量好、精度高， 但但 成本比较高成本比较高输出方法快速，质量输出方法快速，质量低，成本比较低廉低，成本比较低廉数据共享数据共享不易实现不易实现容易实现容易实现拓扑和网络分析拓扑和网络分析容易实现容易实现不易实现

20、不易实现矢量结构与栅格结构的比较矢量结构与栅格结构的比较陛情呜牡傍赘侦登孙萄浙纬检牧考班眺链耐稽鹏陀厅长滚混耽悼仪满嘲雁地理数据结构及其文件组织地理数据结构及其文件组织第五节第五节 地理数据的编码方法地理数据的编码方法编码的概念和意义编码的概念和意义栅格结构编码方法栅格结构编码方法矢量结构编码方法矢量结构编码方法属性数据编码方法属性数据编码方法佃贷揩攻仑第搞匀托歌肮它吻唯泥囊觉悼甫乏蚕顾返非缝隋研候铂庚桨烹地理数据结构及其文件组织地理数据结构及其文件组织第三节第三节 地理数据的编码方法地理数据的编码方法 地理数据编码，是根据GIS的目的和任务，把地图、图像等资料按一定数据结构转换为适于计算机存

21、贮和处理的数据过程。地理内容的编码要反映出地理实体的几何特征，以及地理实体的属性特征，空间数据的编码是地理信息系统设计中最重要的技术步骤，它表现由现实世界到数据世界之间的界面，是联结从现实世界到数据世界的纽带。一、编码的概念和意义一、编码的概念和意义旱睬泪至黑墙拖基脓怒恿侠唁坛蹄驾烽钒级假综答岗牵绽传砧主厘轻卒烧地理数据结构及其文件组织地理数据结构及其文件组织栅格结构编码方法险匪些彦辅吝啃服脆驾坛巍掏焉摊剂粕津齐业稻芍缀撕场怔咀俗媳涂浩唉地理数据结构及其文件组织地理数据结构及其文件组织1 1、直接栅格编码、直接栅格编码 直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每

22、行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。 0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 30，2，2，5，5，5，5，5；2，2，2，2，2，5，5，5；2，2，2，2，3，3，5，5；0，0，2，3，3，3，5，5；0，0，3，3，3，3，5，3；0，0，0，3，3，3，3，3；0，0，0，0，3，3，3，3；0，0，0，0，0，3，3，3。跃

23、脾绝哟歧抓椎铝烫聪按裴犀将崩用并汕困司皑浩报捷摘观怖蹄悟付顷返地理数据结构及其文件组织地理数据结构及其文件组织由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。2 2、链码、链码12345076001 0 767 01 1 0 0基贷划杉矽抖国档脆耗瘸淌谢椭售鹊闭乒能碗遂尽卿送敲凭酶蜘惯耽咖僧地理数据结构及其文件组织地理数据结构及其文件组织链码编码链码编码： 2，2 ，6 ，7，6，0，6，5123450760 5 0 0 0 0 0 00 0

24、 5 0 0 0 0 00 0 0 0 0 0 0 00 5 0 0 0 0 0 00 0 5 5 0 0 0 00 0 0 5 0 0 0 00 0 5 0 0 0 0 00 0 0 0 0 0 0 0链码编码示例链码编码示例弥答疫溪狄史泌益霹淖药隶酞炳凹抵撼嗓杉烂敦秋茵啤绰市皇张揣电入仇地理数据结构及其文件组织地理数据结构及其文件组织3 3、游程长度编码、游程长度编码(1)只在各行（或列）数据的代码发生变化时依次记录 该代码以及相同代码重复的个数；0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3

25、5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 3沿行方向进行编码沿行方向进行编码：( 0，1），），（2，2），（），（5，5）；（）；（2，5），），（5，3）；（）；（2，4），（），（3，2），），（5，2）；（）；（0，2），（），（2，1），），（3，3），（），（5，2）；（）；（0，2），），（3，4），（），（5，1），（），（3，1）；）；（0，3），（），（3，5）；（）；（0，4），），（3，4）；（）；（0，5），（），（3，3）。）。践高框滔胀遂雁血呛旨步完忍帮缅扣洞诉蘑冲骚尽漂褂靴垃陈尝干缠洋暗地理数据结构及其文件组织

26、地理数据结构及其文件组织3 3、游程长度编码、游程长度编码逐个记录各行（或列）代码发生变化的位置和相应代码。0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 3沿列方向进行编码沿列方向进行编码：( 1，0），），（2，2），（），（4，0）；（）；（1，2），），（4，0）；（）；（1，2），（），（5，3），），（6，0）；（）；（1，5），（），（2，2），），（4，3），（），（7，0）；（）；（1，5

27、），），（2，2），（），（3，3），（），（8，0）；）；（1，5），（），（3，3）；（）；（1，5），），（6，3）；（）；（1，5），（），（5，3）。）。服愚潘焉躯姜着滨直员哨九鞠灵佛暗摊难悟乘画魂陋瓢粪僵真戎上激哎规地理数据结构及其文件组织地理数据结构及其文件组织 4 4、块码、块码 采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0

28、 0 0 3 3 3 3（1 1，1 1，1 1，0 0），（），（1 1，2 2，2 2，2 2），），（1 1，4 4，1 1，5 5），（），（1 1，5 5，1 1，5 5），），（1 1，6 6，2 2，5 5），（），（1 1，8 8，1 1，5 5）；）；（2 2，1 1，1 1，2 2），（），（2 2，4 4，1 1，2 2），），（2 2，5 5，1 1，2 2），（），（2 2，8 8，1 1，5 5）；）；（3 3，3 3，1 1，2 2），（），（3 3，4 4，1 1，2 2），），（3 3，5 5，2 2，3 3），（），（3 3，7 7，2 2，5 5）；）；（

29、4 4，1 1，2 2，0 0），（），（4 4，3 3，1 1，2 2），），（4 4，4 4，1 1，3 3）；（）；（5 5，3 3，1 1，3 3），），（5 5，4 4，2 2，3 3），（），（5 5，6 6，1 1，3 3），），（5 5，7 7，1 1，5 5），（），（5 5，8 8，1 1，3 3）；）；（6 6，1 1，3 3，0 0），（），（6 6，6 6，3 3，3 3）；）；（7 7，4 4，1 1，0 0），（），（7 7，5 5，1 1，3 3）；）；（8 8，4 4，1 1，0 0），（），（8 8，5 5，1 1，0 0）。）。为锄犊辆烯门拼吧险俱姑座丸衬

30、苍宙回恤锋宠欺逗辰白督赔本哑传溉攻焊地理数据结构及其文件组织地理数据结构及其文件组织 5 5、四叉树编码、四叉树编码 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进

31、行下去，要求图形必须为2n2 n的栅格阵列。n 为极限分割次数，n1是四叉树最大层数或最大高度肠奢氨侵犯升斟杆肝吧己澎催漏之娱舶招内霓吗震酞惩岗搪易造蓬穆滔去地理数据结构及其文件组织地理数据结构及其文件组织0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 3 1112131415161718192021222324252627282930313233363738393435400 0 00 3 3 3 0 3

32、 3 33 3 5 3 0 0 2 2 2 3 2 2 2 2 0 22 2 2 5 2 5 5 53 33 5 5西南东南西北东北 0 0 0 0 0 0 0 1 1 0 1 0 0 1 122位6位4位掘蚤秀召琢痔结尝渠伊姥晕含邹朝拯贵民方恃爽啃仁吗拖五晒绅质泥潭念地理数据结构及其文件组织地理数据结构及其文件组织直接栅格编码：直接栅格编码：简单直观，是压缩编码方法的逻辑原型（栅格文件）；链码：链码：压缩效率较高，以接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较难；游程长度编码：游程长度编码：在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适合于

33、微机地理信息系统采用；块码和四叉树编码：块码和四叉树编码：具有区域性质，又具有可变的分辨率，有较高的压缩效率，四叉树编码可以直接进行大量图形图象运算，效率较高，是很有前途的编码方法。窿雇范鸦悸式登翼十重看禁馆枣晓纤仍驰庚尚氏篮瓤淘沏白瑚碌珊刚姜每地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织矢量结构编码方法矢量结构编码方法1、点实体矢量编码方法2、线实体矢量编码方法3、多边形矢量编码方法扩旨纂撤陌梁内厄扭舆邵伙悍灾多吐腻陵雍肮呵赚稗友院肛忧戈协扮砸仇地理数据结构及其文件组织地理数据

34、结构及其文件组织点实体编码点实体编码比例朝向线指针线交汇编比例朝向字体文句x,y 坐标其它非几何属性建立和显示数据库联系的属性简单点符号文本点字符结 点符号统一标识类别或系列号点类型简单点文本点结 点困伍放赘败康僧眼狡属庐陋霓骤汗芥疆跳荧窖机坪剥哆计姥页炕冗阂赖扮地理数据结构及其文件组织地理数据结构及其文件组织线实体编码线实体编码唯一标示码唯一标示码线标示码线标示码起始点起始点终止点终止点坐标对序列坐标对序列显示信息显示信息非几何属性非几何属性晦游留头帛妊撇逞慕埋翌迎紊级翼厂疹桌催骨拾骡球倘擎艾萎犹乡獭菩靖地理数据结构及其文件组织地理数据结构及其文件组织多边形矢量编码多边形矢量编码多边形环路法

35、多边形环路法树状索引编码法树状索引编码法拓扑结构编码法拓扑结构编码法由多边形边界的x,y坐标队集合及说明信息组成对所有边界点数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系形成完整的拓扑结构灿歧稿里播封静捧王尸宵检找敲斩寻洗丧机葛讲变殖池疙秽迅漏归嗅丹羽地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织多边形环路法多边形环路法123456789101112131415P1P2P3P1 x1，y1；x2，y2； x3，y3；x4，y4； x5，y5；x6

36、，y6；P2 x7，y7；x8，y8； x9，y9；x10，y10； x11，y11；x5，y5；x6，y6P3 x12，y12；x13，y13；x14，y14；x15，y15福盈葡乳遂腺兆焰窿董瞻加斡幸涤探即镊圾便感抓埋掇鸳函诣婴搪溃拴僧地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织树状索引法树状索引法123456789101112131415P1P2P3 P1P3P2 1 2 3 4 5 6 5 6 5 6 7 8 9 1012 13 14 15 次间橱料炙允泛蝉景千辉猎继给拧

37、爆羽正扑渠如啡阉宜幌恃谜以茶磊萄助地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织123456789101112131415P1P2P3点文件 点号 坐标 1 x1，y1 2 x2，y2 15 x15，y15树状索引法树状索引法离评缉诀琴乱健恬氰嗓狙煽啄针丙猾细抓佑党垫蒸蠢弗舱苞银泅斗绝墩盂地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织123456789101112131

38、415P1P2P31 2 3 4 5 6 5 6 5 6 7 8 9 1012 13 14 15 线号 起点 终点 点号 6 5 6,1,2,3,4,5 5 6 5,6 6 5 6,7,8,9,10,11,5 12 13 12,15,14,13树状索引法树状索引法剂酮稗枝伤于晴篙敷臀挚跪狮虞烦必揖晴仟迸曲既饼角般突衅数打柳尉由地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织123456789101112131415P1P2P3多边形文件多边形号 边界线号 1 ， 2 ， 3 P1P3

39、P2 树状索引法树状索引法澜秃锻暴蚜印邦堰挝晌妈咸韶叔诗珊掺板功乖瘦撂倪坠标都似州呕勺芯龄地理数据结构及其文件组织地理数据结构及其文件组织斋攫砸氮惩有钾崭蘸且镍糊砒踊皮练哉蚜豌恨欧姿耀攻匹存裸梗涯键神纽地理数据结构及其文件组织地理数据结构及其文件组织拓扑结构编码法拓扑结构编码法唯一标示唯一标示多边形标示多边形标示外包多边形指针外包多边形指针邻接多边形指针邻接多边形指针边界链接边界链接范围范围较好的解决了空间关系查询等问题，但增加了算法的复杂度疼斋些菱龚许季贮饶蓑绽青漳跟吝土稿腕腕满疚壁钱即驾质芍闻惫肥油褐地理数据结构及其文件组织地理数据结构及其文件组织 四、属性数据编码方法四、属性数据编码方法

40、1.1.编码内容编码内容 （1）登录部分 （2）分类部分 （3）控制部分2.2.编码原则编码原则 （1）管理效率高 （2）适用性好 （3）接口方便拼素礁揉盟阵熄诀章定执丰绸佐唯吩皑膛色缚戳愁子乐越赛掌韭薄猛亨郧地理数据结构及其文件组织地理数据结构及其文件组织第六节第六节 矢量结构与栅格结构的相互转换矢量结构与栅格结构的相互转换l矢量数据结构向栅格数据结构的转换l栅格数据结构向矢量数据结构的转换栅格数据结构向矢量数据结构的转换届旺鹊历岁古资潜子阔袍物涪菱柞爆黍莹暖沦溅赁憨租拌耪恨汇摈挖香皱地理数据结构及其文件组织地理数据结构及其文件组织一、矢量数据结构向栅格数据结构的转换l矢量数据转换成栅格数据

41、后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。l栅格尺寸确定 计算若干个小图斑的面积S（i1，2，n）； 求小图斑面积平均值； 求栅格尺寸L（）1/2。瞳态茄深错挝番片般说牢尧前臂礼休炽园倔迪典滤屿碰沮千扮脊恒派隆栏地理数据结构及其文件组织地理数据结构及其文件组织一、矢量数据结构向栅格数据结构的转换l点的栅格化点的栅格化撰劳钙萎撇翅鼻搓森红虹壤枯赃姐艾即麻喀塌宜念受桂氰侠唾锥魔匙茅叙地理数据结构及其文件组织地理数据结构及其文件组

42、织一、矢量数据结构向栅格数据结构的转换l直线栅格化直线栅格化 直线插补法 扫描线法饵卷至孔量枕闺淑咖仓葬裤沟豪脂妈赊梳荷臃康郧时般坷啡狈瘴寝擎偿瓤地理数据结构及其文件组织地理数据结构及其文件组织一、矢量数据结构向栅格数据结构的转换l面域的栅格化面域的栅格化 直线插补法 扫描线法冶蹲叠命奉枫宵饱钢哲栅推捅弛询犊茸盼叭魄掖勾捕疼扔难待款灵饮芋担地理数据结构及其文件组织地理数据结构及其文件组织二、栅格数据结构向矢量数据结构的转换l多边形边界提取多边形边界提取l边界线追踪边界线追踪l拓扑关系生成拓扑关系生成l去除多余点及曲线圆滑去除多余点及曲线圆滑阔俐病懦剐纲毡妨恃扦冒仕榆椭吞撕蹦镊搀枝灶敌休靶鼓熄词

43、桓聋慈狐妈地理数据结构及其文件组织地理数据结构及其文件组织二、栅格数据结构向矢量数据结构的转换l多边形边界提取多边形边界提取 二值化二值化 细化细化 蜀闯勒彪仔五嫌较峦谆赊港蜂倍期凝驳懦敌伐缅呢皋宾谅萌语俊赏扳捻鼓地理数据结构及其文件组织地理数据结构及其文件组织二、栅格数据结构向矢量数据结构的转换l多边形边界提取多边形边界提取 二值化二值化 细化细化 半收篆军胡婿帝涝水洗川炊延呸孟裴卯迫姿约紫而蔽遥蔡懊挨葫松退卿麻地理数据结构及其文件组织地理数据结构及其文件组织二、栅格数据结构向矢量数据结构的转换l边界线追踪：边界线跟踪的目的就是将写入数据文件的边界线追踪：边界线跟踪的目的就是将写入数据文件的

44、细化处理后的栅格数据，整理为从结点出发的线段或闭细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标合的线条，并以矢量形式存储于特征栅格点中心的坐标l拓扑关系生成：对于矢量表示的边界弧段，判断其与原拓扑关系生成：对于矢量表示的边界弧段，判断其与原图上各多边形空间关系，形成完整的拓扑结构，并建立图上各多边形空间关系，形成完整的拓扑结构，并建立与属性数据的联系。与属性数据的联系。l去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录，以减少冗余。必须去除由此造成的多余点记录，以减少冗余。续圃屎浑庞崔鞍煞煞矫僳囤彻锚显嚣灸挑乘邀楚抛驾够津希嫂膊销虑喜剥地理数据结构及其文件组织地理数据结构及其文件组织