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

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

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

针对建筑物图形,该文提出了一种结合其形态表达特点的迭代凸分解方法。该方法利用Delaunay三角网提取建筑物图形凹部层次化结构和骨架线定义图形节点凹度,并依据建筑物图形直角化和简洁表达的特点选取分割线迭代消除当前图形中凹度最大节点实现图形凸分解。实验结果表明,该文方法能有效实现带洞(或岛)建筑物图形的凸分解,结果符合视觉认知。同时,基于图形分解结果讨论了字母型和直线型建筑物群模式的识别,证明了结合图形分解能更有效挖掘建筑物群空间分布特征。