矢量结构和栅格结构.ppt

地理信息系统导论 图7-16：多个多边形的转换 4．矢栅结构的比较及转换算法 边界代数法与前述其他算法的不同之处，在于它不是逐点判断与边界的关系完成转换，而是根据边界的拓扑信息，通过简单的加减代数运算将边界位置信息动态地赋给各栅格点，实现了矢量格式到栅格格式的高速转换，而不需要考虑边界与搜索轨迹之间的关系，因此算法简单、可靠性好，各边界弧段只被搜索一次，避免了重复计算。 4．矢栅结构的比较及转换算法 4．2．2 栅格格式向矢量格式的转换 多边形栅格格式向矢量格式转换就是提取以相同的编号的栅格集合表示的多边形区域的边界和边界的拓扑关系，并表示由多个小直线段组成的矢量格式边界线的过程。 4．矢栅结构的比较及转换算法 1）转换步骤 栅格格式向矢量格式转换包括以下四个步骤： （1．1）多边形边界提取 （1．2）边界线追踪 （1．3）拓扑关系生成 （1．4）去除多余点及曲线圆滑 4．矢栅结构的比较及转换算法 2）多边形栅格转矢量的双边界搜索算法 算法的基本思想是通过边界提取，将左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号。边界线搜索采用2*2栅格窗口，在每个窗口内的四个栅格数据的模式，可以唯一地确定下一个窗口的搜索方向和该弧段的拓扑关系，极大地加快了搜索速度，拓扑关系也很