第三章空间数据结构转换.ppt

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