编码法是通过建立一个完整的拓扑关系结构，彻底解决邻域和岛状信息处理问题的方法，但增加了算法的复杂性和数据库的大小。8矢量与栅格数据如何互为转化？矢量转栅格：内部点扩散法，即由多边形内部种子点向周围邻点扩散，直至到达各边界为止；复数积分算法，即由待判别点对多边形的封闭边界计算复数积分，来判断两者关系；射线算法和扫描算法，即由图外某点向待判点引射线，通过射线与多边形边界交点数来判断内外关系；边界代数算法，是一种基于积分思想的矢量转栅格算法，适合于记录拓扑关系的多边形矢量数据转换，方法是由多边形边界上某点开始，顺时针搜索边界线，上行时边界左侧具有相同行坐标的栅格减去某值，下行时边界左侧所有栅格点加上该值，边界搜索完之后即完成多边形的转换。栅格转矢量：即是提取具有相同编号的栅格集合表示的多边形区域的边界和边界的拓扑关系，并表示成矢量格式边界线的过程。步骤包括：多边形边界提取，即使用高通滤波将栅格图像二值化；边界线追踪，即对每个弧段由一个节点向另一个节点搜索；拓扑关系生成和去处多余点及曲线圆滑。
f第三章GIS数据获取和质量控制1．GIS的数据源有哪些？GIS的数据源，是指建立的地理数据库所需的各种数据的来源，主要包括地图、遥感图像、文本资料、统计资料、实测数据、多媒体数据、已有系统的数据等。①地图数据地图是GIS的主要数据源因为地图包含着丰富的内容，不仅含有实体的类别和属性，而且含有实体间的空间关系。地图数据主要通过对地图的跟踪数字化和扫描数字化获取。地图数据通常用点、线、面及注记来表示地理实体及实体间的关系，如：点——居民点、采样点、高程点、控制点等。线——河流、道路、构造线等。面——湖泊、海洋、植被等。注记——地名注记、高程注记等。②遥感数据遥感数据是GIS的重要数据源。遥感数据含有丰富的资源与环境信息，在GIS支持下，可以与地质、地球物理、地球化学、地球生物、军事应用等方面的信息进行信息复合和综合分析。遥感数据是一种大面积的、动态的、近实时的数据源，遥感技术是GIS数据更新的重要手段。③文本资料文本资料是指各行业、各部门的有关法律文档、行业规范、技术标准、条文条例等，如边界条约等。这些也属于GIS的数据。④统计资料国家和军队的许多部门和机构都拥有不同领域如人口、基础设施建设、兵要地志等的大量统计资料，这些都是GIS的数据源，尤其是GIS属性数据的重r