一种栅格转矢量面的空洞剔除方法及系统

本发明涉及地理信息栅格处理技术领域，具体是一种栅格转矢量面的空洞剔除方法及系统，所述方法包括以下步骤：解析栅格数据并二值化为合法值与非法值；边界追踪：对每个合法栅格，若其上下左右四个方向中存在非法值，则标记为边界点；空洞识别：对于每个闭合区域，选取边界上任意一点，计算其法线方向的内部点，若该点位于闭合区域内，则判定为空洞；空洞剔除：采用Kruskal算法计算空洞之间的最短连接关系，区分边界空洞与内部空洞；迭代处理：重复步骤2‑步骤4直至无空洞，输出连续矢量面，本发明栅格转矢量面的空洞剔除方法及系统，能够识别并剔除区域内的空洞，最终获得连续完整的矢量面数据，满足实际应用中对连续区域的需求。