基于MapGIS二次开发实现矢量河网拓扑关系的自动编码与统计

摘要

为使河网中河段的直接定位和拓扑关系更加直观,提出直接对矢量河网进行继承式编码的思想,首先通过基于节点大小平衡二叉树的最小代价路径搜索算法完成对DEM数据的填洼处理,并将修正后的矢量河网与DEM进行叠置分析;然后基于Horton-Strahler分级和Shreve-Smart分级方法设计河网拓扑继承式编码算法,解决多河道汇集,河道分叉及汇流分叉等复杂河段难以编码的问题,并通过MapGIS二次开发实现对河网拓扑关系的自动编码与参数统计.通过对实验区的矢量河网进行编码测试,从而验证了算法的可行性以及编码的合理性.