空间数据结构的转换.ppt

空间数据结构的转换 矢量数据向栅格数据转换 在矢量表示的多边形边界内部的所有栅格上赋予相应的多边形编号，从而形成栅格数据阵列。 （1）内部点扩散算法 将矢量图栅格化，每个面域多边形选择一个种子点； 判断种子点的8个相邻栅格是否在多边形的边界上； 进行新的扩散运算，直至所有新老种子点填满该多边形并遇到边界为止。 算法程序设计比较复杂；当栅格尺寸取的不合理时，会造成多边形不连通。 （2）射线算法 由待定栅格向任意方向引射线，判断该射线与某个多边形所有边界的相交总次数。 运算量很大 当射线与多边性边界相切、重合时会影响交点数的统计 （3）扫描算法 行扫描算法 扫描线算法 带扫描算法 行扫描算法 每两次遇到同一多边形的边界时，其间的栅格属于该多边形 扫描线算法 带扫描算法 （4）复数积分算法 对整个栅格矩阵的栅格单元逐个判断其所属多边形的编号。 由待判定点对每个多边形的封闭边界计算复数积分，若积分值为2πi，则赋予该多边形编号。 （5）边界代数算法 将覆盖该多边形的面域进行整体栅格化，并对栅格阵进行零初始化。 由其边界上某一点开始顺时针方向有哪些信誉好的足球投注网站其边界线。循环一周，回到起点。 边界代数法原理扩展 从某一位置开始，对图中的所有弧段逐条有哪些信誉好的足球投注网站 当弧段上行时，将该弧段与左图框之间的栅格加上一个值=（该弧的左多边形编号）-（该弧的右多边形编号） 当弧段下行时，将该弧段与左图框之间内的栅格加上一个值=（该弧的右多边形编号）-（该弧的左多边形编号） 当弧段平行栅格行行走时，不做运算。 栅格数据向矢量数据转换 多边形边界提取 边界线有哪些信誉好的足球投注网站 拓扑关系生成 去除多余点并进行曲线圆滑 栅格数据向矢量数据转换 基于图像处理的矢量化 基于窗口匹配的矢量化 基于图像处理的矢量化算法 图像二值化 对扫描获得的灰度图像进行0或1的简化处理。 平滑 （图像预处理） 细化 保证细化后曲线的连通性 细化结果是原曲线的中心线 保留线端点 剥皮法:从线的边沿两侧开始，每次剥去等于一个栅格宽度的一层，直到最后仅剩下彼此相连的两个栅格宽或恰好一个栅格宽的线划图形为止。 骨架法 :针对各条矢量化的栅格线，求出线上每一栅格的3*3窗口的属性码之和，并重复赋值；每一行中最大栅格属性码所在位置即为栅格线的骨架。 经典算法 N(p)为p的邻点的数值的和； T(p)为像素邻点从0变为1的次数； 分别是像素左侧、右侧、下边、上边邻点的数值。 如果2≤N(p) ≤6并且T(p)=1并且 =0并且 =0，则标志p点； 将所有被标志的栅格点赋值为0； 如果2≤N(p) ≤6并且T(p)=1并且 =0并且 =0，则标志p点； 将所有被标志的栅格点赋值为0； 转到第一步。 跟踪 从图幅西北角开始，用水平扫描线检测线段的起点； 以当前点为中心，寻找属性编码相同的下一点； 若找到，则将所找到的点置为当前点，转第（2）步；若未找到，则跟踪结束； 将全部点的坐标数据顺序写入弧段数据文件； 判断是否跟踪完毕。 链式编码（弗里曼码） 用曲线出发点坐标和线的斜率来描述二值线图形。 矢量线提取 将每个点链转化为一条矢量线，每条线由一系列点组成。 基于窗口匹配的矢量化算法 通过边界提取，将边界的左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号。 边界有哪些信誉好的足球投注网站与左右多边形信息记录 记录起始边界点的两个多边形编号作为该弧段的左右多边形 下一点的有哪些信誉好的足球投注网站方向由前一点的进入方向和该点的可能走向来决定 多余点去除 在一个弧段上连续的三个点，如满足直线方程，则中间点为多余。 曲线平滑 根据原曲线坐标链的坐标，构建一个曲线函数，用这个函数计算的插值点坐标拟合原坐标链。 4 5 5 3 7 6 1 3 0 1 3 2 1 6 5 4 7 8 7 5 6 6 2 3 3 0 0 0 0 0 1 3 5 4 2 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 6 5 0 p 4 1 2 3 a a b b a b a b a a a b a a b a a b b b a b a a 边界点和节点提取 如果窗口内4个栅格有两个