空间数据结构的转换

《空间数据结构的转换》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、空间数据结构的转换矢量数据向栅格数据转换在矢量表示的多边形边界内部的所有栅格上赋予相应的多边形编号，从而形成栅格数据阵列。（1）内部点扩散算法将矢量图栅格化，每个面域多边形选择一个种子点；判断种子点的8个相邻栅格是否在多边形的边界上；进行新的扩散运算，直至所有新老种子点填满该多边形并遇到边界为止。内部点扩散原理算法程序设计比较复杂；当栅格尺寸取的不合理时，会造成多边形不连通。多边形不连通实例（2）射线算法由待定栅格向任意方向引射线，判断该射线与某个多边形所有边界的相交总次数。射线法判断原理运算量很大当射线与多边性边界相切、重合时会影响交点数的统计（3）扫描算法行扫描算

2、法扫描线算法带扫描算法行扫描算法每两次遇到同一多边形的边界时，其间的栅格属于该多边形行扫描原理扫描线算法2j+1P1P3n1ii+1jP2带扫描算法（4）复数积分算法对整个栅格矩阵的栅格单元逐个判断其所属多边形的编号。由待判定点对每个多边形的封闭边界计算复数积分，若积分值为2πi，则赋予该多边形编号。（5）边界代数算法将覆盖该多边形的面域进行整体栅格化，并对栅格阵进行零初始化。由其边界上某一点开始顺时针方向搜索其边界线。循环一周，回到起点。ABDEaABDEaABDE-a-a-a-a-a-a-a-a-a-a-aA-BABDEaaaaaaaaaaaaaaaaaaaaaa

3、aaaaaaaaaaaaaaaaaaaaaaaaaB-D-EABDEaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaE-A边界代数法原理扩展从某一位置开始，对图中的所有弧段逐条搜索当弧段上行时，将该弧段与左图框之间的栅格加上一个值=（该弧的左多边形编号）-（该弧的右多边形编号）当弧段下行时，将该弧段与左图框之间内的栅格加上一个值=（该弧的右多边形编号）-（该弧的左多边形编号）当弧段平行栅格行行走时，不做运算。DBAECFGHIa=3b=4c=6弧段名称行走性质左多边形编码右多边形编码代数运算值AB上行03-3BC平行430

4、CD平行030DE下行033EA平行030BF上行04-4FG平行040GC下行044HI下行066IH上行06-6DBAECFGHI-3-3-3-3-3-3-3-3-3-3-3-3-3A-BB-C-D-E-ADBAECFGHI3333333333333333333333333333DBAECFGHI3333333333333333333333333333B-F-4-4-4-4-4-4-4-4-4DBAECFGHI3333333333333333333333333333B-C-D-E-A44444444444444444444444444H-IDBAECFGHI333

5、3333333333333333333333333666666444410101010101061010101010101010101010101010101066666666666IDBAECFGHI3333333333333333333333333333I-H44444444444444444444444444666666栅格数据向矢量数据转换多边形边界提取边界线搜索拓扑关系生成去除多余点并进行曲线圆滑栅格数据向矢量数据转换基于图像处理的矢量化基于窗口匹配的矢量化基于图像处理的矢量化算法图像二值化对扫描获得的灰度图像进行0或1的简化处理。平滑（图像预处理）0000

6、10хххх1х101ххх去毛刺模板去孔洞模板细化保证细化后曲线的连通性细化结果是原曲线的中心线保留线端点剥皮法:从线的边沿两侧开始，每次剥去等于一个栅格宽度的一层，直到最后仅剩下彼此相连的两个栅格宽或恰好一个栅格宽的线划图形为止。骨架法:针对各条矢量化的栅格线，求出线上每一栅格的3*3窗口的属性码之和，并重复赋值；每一行中最大栅格属性码所在位置即为栅格线的骨架。1100001110000111000011000111000011004553761301321654787566233000001354200010100000000000111000000000000

7、01000经典算法N(p)为p的邻点的数值的和；T(p)为像素邻点从0变为1的次数；分别是像素左侧、右侧、下边、上边邻点的数值。11111111111111111111111111111111111111111如果2≤N(p)≤6并且T(p)=1并且=0并且=0，则标志p点；将所有被标志的栅格点赋值为0；如果2≤N(p)≤6并且T(p)=1并且=0并且=0，则标志p点；将所有被标志的栅格点赋值为0；转到第一步。1111111111111111111111111111111跟踪从图幅西北角开始，用水平扫描线检测线段的起点；以当前点为中心，寻找属性编码相