基于图分割的可变比例尺地图分幅回溯算法     

魏智威  丁愫  孟爽  童莹  程璐 《测绘地理信息》2021,46(1):88-92

总结了地图分幅需遵循的原则,并针对地图集中可变比例尺的分幅,将其定义为基于约束条件的图分割问题,用最小生成树(minimum spanning tree,MST)将制图区域关联起来,基于回溯算法对MST裁剪实现地图集的分幅。实验结果表明,所提出的方法能较好顾及地图集分幅的相关原则,满足地图集制作的要求。同时,利用该方法设计的地图集分幅工具已成功应用于《武汉市汉阳地区地名图集》等的制作,有效提高了地图设计人员的工作效率。  相似文献   

建筑物图形形状相似性计算的序列分析法     

魏智威  郭庆胜  程璐  刘洋  童莹 《测绘学报》2021,50(12)

  相似文献   

顾及结构特征的建筑物图形迭代凸分解方法     

魏智威  童莹  丁愫  乔海浪 《测绘科学》2022,47(2):184-191

针对建筑物图形,该文提出了一种结合其形态表达特点的迭代凸分解方法.该方法利用Delaunay三角网提取建筑物图形凹部层次化结构和骨架线定义图形节点凹度,并依据建筑物图形直角化和简洁表达的特点选取分割线迭代消除当前图形中凹度最大节点实现图形凸分解.实验结果表明,该文方法能有效实现带洞(或岛)建筑物图形的凸分解,结果符合视...  相似文献