论文部分内容阅读
地图制图综合历来就是地图学中最富有挑战性和创造性的研究领域,在数字环境下,空间数据的自动制图综合仍是现代地图学面临的核心问题之一。在地图中,由于道路遍布全图,形状多样、关系复杂、等级繁多,同时它也是所有地图要素中比较重要、使用频率较高的数据层,有着重要的经济和军事意义,因此道路的自动综合十分复杂也非常重要,在全要素的自动综合中占有重要的地位。本文在研究制图综合理论和方法的基础上,以道路为主要研究内容,针对其综合的特点和目标,建立基于图论的道路选取方法,并选择合适的化简算法进行化简,主要内容有以下几个方面：1、对国内外地图自动综合研究现状,及其所面临的挑战进行分析和研究,并对制图综合进行了简要概述。2、介绍现有的道路选取方法,探讨了基于图论的道路选取方法。该方法主要步骤是：由道路的网络结构建立邻接矩阵,并对道路结点按结点关联的网眼面积、道路等级和长度进行赋值；根据开方模型确定道路选取数。3、介绍目前运用较广泛的几种线状要素化简算法,通过对各种算法的分析和比较,进而得出一些有益的结论。论文中详细介绍了Douglas-Peucker常规及栈和队列结合的实现方法,其中,栈和队列结合的实现方法在一定程度上提高了算法的效率。同时,本文还分析了Douglas-Peucker算法在道路自动综合中阈值的设置及道路的平滑处理。4、论文最后介绍了道路自动综合系统的实现,并进行初步的试验,结果令人满意。