计算机地图制图原理论文.docxVIP

 PAGE \* MERGEFORMAT 6 浅析地图数据结构 姓 名 学 号 班 级 指导老师 时 间 目 录 封 皮 ??????????????????????????????? 1 目 录 ?????????????? ????????????????? 2 摘 要 ?????????????? ????????????????? 3 关键词 ??????????????? ???????????????? 3 1 矢量数据结构 ??????????????? ????????????3 1.1 矢量数据结构概念 ???????????????????????3 1.2 矢量数据结构的表示 ??????????????? ???????3 2 栅格数据结构 ?????????????? ????????????4 2.1 栅格数据结构概念 ??????????????? ????????4 2.2 栅格数据结构的表示 ??????????????? ???????4 3 两种数据的比较 ??????????????? ???????????5 3.1 矢量数据结构特点 ????????????????????????5 3.2 栅格数据结构特点 ????????????????????????5 4 结 语 ??????????????? ???????????????6 参考文献 ?????????????????????????????6 【摘要】?地图数据结构是计算机地图制图中关键的一章之一，是计算机地图制图的基础内容，是必须理解和掌握的基本功；通过一学期的学习实践和广泛查阅资料已对地图数据结构有了初步的了解和认识，本文旨在简要介绍地图数据结构的主要类型，即矢量数据结构和栅格数据结构，以及二者的区别联系； 【关键词】 矢量数据 栅格数据 区别 1 矢量数据结构 1.1 矢量数据结构的概念 矢量是具有一定长度和方向的量。矢量数据结构是表达地图空间数据的一种常见数据的数据结构，通过记录实体坐标及其关系，尽可能精确地表现点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。矢量数据结构直接以几何空间坐标为基础，记录取样点坐标。矢量数据结构是对矢量数据模型进行数据的组织。 1.2 矢量数据结构的表示 （1）点的数据结构形式。点的数据结构形式可表示为： 标志码属性码（x,y）坐标对 其中，标志码具有唯一性，是按一定原则进行的编码。属性码是与点实体有关的基本属性（如等级、类型、大小等）编码，属性码可以有一个或多个。（x,y）坐标对：是点实体的定位点坐标，是有向点，可以有两个坐标对。 （2）线数据结构形式。线数据结构形式可表示为： 标志码属性码坐标对数n坐标串 标志码和属性码的含义与点的数据结构相同。坐标对数n构成该线的坐标对个数。坐标串是构成线的矢量坐标对序列，共n对。 （3）面（多边形）的矢量数据结构形式。面的矢量数据结构形式可以和线的数据结构一样表示，其中的坐标串必须首尾相连。一个面可由多条弧段构成，每条弧段的坐标可由弧（线）的矢量结构获取，该方法保证了多边形公共边的唯一性。 （4）拓扑数据结构表示 拓扑数据结构是根据拓扑几何学原理进行空间数据组织的方式。具有拓扑关系的矢量数据结构就是拓扑数据结构。基本的拓扑关系是邻接、关联和包含。拓扑关系的表示方法分为隐式和显式。隐式表示不直接存储拓扑关系，而是在需要拓扑关系时通过几何数据临时推导生成。显式表示是将拓扑元素之间的拓扑关系数据化，作为地图数据的一种类型予以存储。如何表示拓扑关系是托扑数据结构的关键，几何数据的表示可参照矢量数据的简单数据结构。 2 栅格数据结构 2.1 栅格数据的概念 栅格数据结构是图形数据按统一的格网或像素存储，采用连续平铺的规则格网来描述空间现象或要素实体的镶嵌数据模型。栅格数据是由二维平面表象对应位置上像元灰度值所组成的阵列形式的数据。 栅格数据表示的是地图平面上地理数据的离散化数值。在栅格数据中，地表被分割为规则排列、相互邻接的方形地块，每个地块与一个像元对应。因此，栅格数据的比例尺就是像元（栅格）的大小与地表相应单元的大小之比。栅格数据记录的是属性数据本身，而位置数据可以由属性数据对应的行列号转换为相应的