第一讲空间数据结构矢量数据结构.ppt
《第一讲空间数据结构矢量数据结构.ppt》由会员分享,可在线阅读,更多相关《第一讲空间数据结构矢量数据结构.ppt(18页珍藏版)》请在第壹文秘上搜索。
1、知识回顾知识回顾v空间对象的三种关系v如何理解拓扑关系v空间数据的拓扑关系有哪几种形式1空间数据结构空间数据结构主要内容主要内容1 矢量数据结构矢量数据结构 2 栅格数据结构栅格数据结构31 1 矢量数据结构矢量数据结构1.1 概念矢量 矢量也叫向量,数学上称“具有大小和方向的量”为向量。在计算机图形中,相邻两结点间的弧段长度表示大小,弧段两端点的顺序表示方向,因此弧段也是一个直观的矢量。 矢量数据结构是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式; 矢量数据结构按其是否明确表示地理实体间的空间关系分为实体数据结构实体数据结构和拓扑数据结拓扑数据结构构两大
2、类。5矢量数据结构实体数据结构0只记录空间对象的位置坐标和属性信息,不记录拓扑关系。0存储:q独立存储:空间对象位置直接跟随空间对象;q点位字典:点坐标独立存储,线、面由点号组成0特征l无拓扑关系,主要用于显示、输出及一般查询l公共边重复存储,存在数据冗余,难以保证数据独立性和一致性l多边形分解和合并不易进行,邻域处理较复杂;l处理嵌套多边形比较麻烦0适用范围:制图及一般查询,不适合复杂的空间分析矢量数据结构矢量数据结构点:位置:(点:位置:(x,y) 属性:符号属性:符号线:位置:线:位置: (x1,y1),(x2,y2),(xn,yn) 属性:符号属性:符号形状、颜色、尺寸形状、颜色、尺寸
3、思考练习:矢量数据编码思考练习:矢量数据编码12345678910111213141516171819202122232425262728293031多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4), (x5,y5),(x6,y6),(x7,y7),(x8,y8), (x9,y9),(x1,y1) B (x1,y1),(x9,y9),(x8,y8),(x17,y17), (x16,y16),(x15,y15),(x14,y14) , (x13,y13),(x12,y12),(x11,y11), (x10,y10),(x1,y1) C (x24,y24),(x2
4、5,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29), (x30,y30),(x31,y31),(x24,y24) D (x19,y19),(x20,y20),(x21,y21), (x22,y22),(x23,y23),(x15,y15), (x16,y16),(x19,y19) E (x5,y5),(x18,y18),(x19,y19), (x16,y16),(x17,y17),(x8,y8), (x7,y7),(x6,y6),(x5,y5)(一)索引式结构(一)索引式结构 对所有点的坐标对所有点的坐标按顺序建坐标文件按顺序建坐标文件,再建点与边(线
5、)、,再建点与边(线)、线与多边形的线与多边形的索引文件索引文件, ,形成树状索引结构。形成树状索引结构。1234567891011 1213 1415P PP PP PMap1 1、点文件:、点文件:点号点号坐标坐标1x1,y1索引文件举例:索引文件举例:面号面号弧段号弧段号P1A,B,C3 3、面文件:、面文件:2 2、弧段文件、弧段文件: :弧段号弧段号起点起点终点终点点号点号A527,8,9,10与实体式相比:与实体式相比:v优点:用建索引的方法消除多边形数据的冗余和不一致,邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。v缺点:表达拓扑关系较繁琐,给相邻运算、消除无用边



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一 空间 数据结构 矢量
