一种基于扫描线算法的矢量网络离散化方法

本发明涉及遥感卫星成像技术领域，具体涉及一种基于扫描线算法的矢量网络离散化方法，包括：获取矢量文件，并将矢量文件中的矢量数据转化为多边形向量；采用改进扫描线算法对多边形向量进行逐行扫描处理，直至边表ET和活化边表AEL为空，获得内部点矩阵；基于内部点矩阵进行网格外扩，以使整个矢量区域均被网格覆盖；通过矢量加密外扩网格，基于矢量加密更新栅格矩阵。本发明引入扫描线算法，将传统的逐像素遍历的方法改进为逐行或逐列扫描的方法，将时间复杂度降低。另外本发明中采用改进后的扫描线算法，使改进后的扫描线算法可以处理包含空洞、嵌套结构的矢量数据。