第七章-空间数据管理-第2讲.ppt

3）射线算法和扫描算法 扫描算法是射线算法的改进，将射线改为沿栅格阵列列或行方向扫描线，判断与射线算法相似。扫描算法省去了计算射线与多边形边界交点的大量运算，大大提高了效率。 注意：射线与多边形边界相交时，有一些特殊情况会影响交点的个数，必须予以排除。 4）边界代数算法（BAF-Boundary Algebra Filling） 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。 由多边形边界上某点开始顺时针搜索边界线，当边界上行时,位于该边界与左图框间的具有相同行坐标的所有栅格被减去a；当边界下行时,该边界与左图框间具有相同行坐标的所有栅格点加一个值a，边界搜索完毕则完成了多边形的转换。 -a -a -a -a -a -a -a -a -a -a -a -a -a -a -a a a 0 0 0 -a -a -a 0 0 0 a a a a a a a a a a 0 a a a 0 0 0 a 0 2、栅格格式向矢量格式的转换 栅向矢量格式：提取以相同的编号的栅格集合表示的多边形区域的边界和边界的拓扑关系，并表示由多个小直线段组成的矢量格式边界线的过程。 多边形栅格向矢量转换通常包括四个步骤： （1）多边形边界提取； （2）边界线追踪； （3）拓扑关系生成； （4）去除多余点及曲线圆滑。 第五节 空间索