河网数据拓扑一致性简化方法

操震洲1 姜林燕2 吴煜心1

1.南京工业大学测绘科学与技术学院；2.江苏省金威遥感数据工程有限公司

河网数据简化包括河流选取、简化和拓扑一致性维护等过程,其时间性能尤为重要。目前的简化和拓扑一致性维护算法在时间效率上都不够理想。提出了一种河网多尺度组织结构并基于该结构实现了河网的多尺度简化。河网多尺度组织结构首先根据河流间的主支流关系和尺寸计算河流权重值,以河流权重值作为选取依据；然后执行Douglas-Peucker算法建立各河流的线性BLG树,以结点偏离量作为简化依据。基于该结构完成了河网数据多尺度简化实验。实验结果表明,该结构能快速生成保持拓扑一致性的河网数据,验证了该结构的有效性。

BLG树；河流权重；简化

测绘科学与技术

3079-0077

201810

工程技术