地图数据结构2.pptVIP

距离变换搜寻中轴线法 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 1 2 3 2 2 1 1 2 3 2 1 1 2 3 2 1 1 3 4 3 2 1 1 3 4 3 2 1 1 2 3 4 3 2 1 1 2 3 4 2 1 1 2 2 3 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 1 2 3 2 2 1 1 2 3 2 1 1 2 3 2 1 1 3 4 3 2 1 1 3 4 3 2 1 1 2 3 4 3 2 1 1 2 3 4 2 1 1 2 2 3 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 1 2 3 2 2 1 1 2 3 2 1 1 2 3 2 1 1 3 4 3 2 1 1 3 4 3 2 1 1 2 3 4 3 2 1 1 2 3 4 2 1 1 2 2 3 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 1 2 3 2 2 1 1 2 3 2 1 1 2 3 2 1 1 3 4 3 2 1 1 3 4 3 2 1 1 2 3 4 3 2 1 1 2 3 4 2 1 1 2 2 3 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 1 2 3 2 2 1 1 2 3 2 1 1 2 3 2 1 1 3 4 3 2 1 1 3 4 3 2 1 1 2 3 4 3 2 1 1 2 3 4 2 1 1 2 2 3 2 1 1 2 2 2 1 1 1 1 1 1 跟踪骨架线 得到骨架线后，跟踪就是把骨架线转换为矢量图形的坐标序列。 1从上到下，从左至右搜索骨架线的起点，记下坐标，并设置灰度值为负。 2 按该点的八邻域方向跟踪下一点，若没有，跟踪结束，转第一步；若有，记下该点的坐标，并以此点为中心点按八邻域跟踪，此点灰度值设为负。 拓扑化 为了在跟踪时得到拓扑化的矢量数据，需要找出线的端点、节点和孤立点等。 端点：8个邻域中只有一个值为1的像元。 节点：8个邻域中有三个或三个以上的值为1的像元 孤立点：8个邻域中没有值为1的像元 有了这些信息，跟踪时就可形成节点和弧段等拓扑要素，从而得到拓扑化的矢量数据。 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 面的转换 通过边缘跟踪与剥皮算法转换多边形的轮廓即可。 判断矢量数据压缩算法优劣的关键在于算法要既能压缩不必要的点位，又能最大限度保持曲线的空间特征（如转折、延伸等）。通过对比可得出：在大多数情况下道格拉斯——普克法的压缩效果较好，但必须在对整条曲线数字化完成后才能进行，且计算量较大；光栏法较复杂，但可在数字化时实时处理，且计算量较小，因此也是一种较好的压缩算法；垂距法和间隔取点法算法的优点是运算简单，速度快，缺点是可能导致化简后曲线的形状“失真”。 总结 作业2 s 用种子填充算法以及扫描线算法，写出以s作为种子点的填充顺序！ 游程长度编码方法 线性四叉树压缩算法 链码 计算机地图制图矢量数据处理算法 点状符号：是在地图对象定位点上用几何图形表示地图对象属性的符号。 点状符号的属性包括：图形类型、符号大小、边框颜色和填充颜色。几何图形一般有十字符、三角形、正方形、圆形和五角星等。 点状符号的定位对点状地图对象就是其本身的位置，对面状地图对象就是中心点的位置。 线状符号：是在线状地图对象或者面状地图对象的位置上用不同宽度和线型表示地图对象属性的符号。 线状符号的属性包括：线条类型、线条宽度和线条颜色。其中线型可以是实线、虚线、点线、点划线等。 面状符号：是在面状地图对象的范围内用不同填充模式和填充颜色表示地图对象属性的符号。 面状符号的属性包括：填充模式、填充颜色、是否加边框、边框的线条类型、边框的线条宽度和边框的线条颜色。 地图符号的大小 动态尺寸：是指随着地图缩放地图符号大小也随之缩放，符号的大小与图形大小相对应；如Mapinfo、AutoCAD均采用该模式。 固定尺寸：是指随着地图缩放地图符号大小保持不变，一般采用像素或者厘米作为地图符号的大小定义单位。如ArcView采用该模式。 1. 地图符号化与地图符号库 （1）地图符号化 地图符号化即是地图数据的符号化，它有两层含义： 在地图设计工作中，是指利用符号将连续的数据进行分类、分级、概括化、抽象化的过程； 在数字地图转换为模拟地图的过程中，是指将已处理好的矢量地图数据恢复成可见的图形，并附之以不同符号表示的过程。