一种利用拓扑转换消除多边形数据压缩裂缝的方法

胡 芸，方陆明

（浙江农林大学 信息工程学院，浙江 临安 311300）

明晰产权作为集体林权制度改革的主体任务，要求林地实行承包到户，以实现 “山有其主”[1-2]。林权改革面临着许多历史遗留问题，其中边界不清，权属纠纷等问题在其中占了很大比例。因此，林权数据资料要求边界清晰，面积准确，从而切实保障林农的利益[2-3]。在地图综合和数据处理过程中，不可避免地需要对一些数据冗余进行处理；大比例尺、高精度数据综合为小比例尺、低精度应用时，会存在不必要的数据冗余[4]。因此，对采样数据进行合理的删减以及根据具体现实问题的需要，消除冗余数据和进行地图综合，是地理信息系统（GIS）空间数据处理的一项关键内容[4]。据此问题，Douglas-Peucher法、垂距法、光栏法、穷举法等矢量数据压缩算法被提出并广泛使用[5-9]。但上述方法在多边形矢量数据压缩中，会出现压缩裂缝和拓扑丢失的问题，且会在多边形边界出现压缩缝隙的情况。因此，空间矢量数据压缩的核心是在不破坏原有的拓扑结构关系的基础上，对冗余数据点进行适当的删减。空间矢量数据压缩包括线状数据压缩和多边形数据压缩[10-12]。本研究针对在林权地块多边形数据压缩中，会出现裂缝和拓扑关系丢失的问题。采用Coverage数据公共边界线提取、边界线压缩、负缓冲区分析和空间连接的方法消除多边形数据压缩中的裂缝并保证数据的完整性和空间拓扑关系的正确性。

1 基本原理和多边形数据压缩存在的问题

地图综合中，压缩矢量数据的目的是消除数据冗余，减少数据的存储量，加快数据处理速度以及其他需要。……