双向缓冲区算法及其在海图线状要素综合中的应用研究

本文分析了海图线状要素自动制图综合的现状以及现有常用的几种自动制图综合的算法,介绍了双向缓冲区算法的概念并给出了双向缓冲区算法的定义,研究并证明了双向缓冲区算法的特性。分析了利用双向缓冲区算法综合海图线状要素的原理,并比较了双向缓冲区算法与现有算法在综合海图线状要素上的优越性。给出了几种确定缓冲区半径的方法,并通过实验验证了由这几种方法确定缓冲区半径的可行性。     

基于多比例尺地图数据的线状要素综合方法

提出了一种基于多比例尺地图数据的线状要素综合方法,若一个顶点在两个不同比例尺的对应线状要素上都存在,则它在中间比例尺线状要素上也应该得到保留。首先,利用不同比例尺线状要素进行同名点识别,并在较大比例尺线状要素上进行标记;然后,以标记的同名点为断点,将大比例尺线状要素分割成多个线段;最后,对分割后的各线段结合Douglas-Peucker算法进行综合。通过实验分析论证了该方法的可行性及有效性。     

基于Arc/Info的线状要素制图综合算法

制图综合是当前地图学家们关注的焦点问题和前沿问题,在地图中线状要素所占比重往往最高,因此它是制图综合的一个重要方面。本文分析了线状要素制图综合的特点及Arc/Info软件的综合功能,并在此基础上提出了基于Arc/Info解决线综合问题的策略;然后以土地利用专题图作为实验数据,给出其在Arc/Info中的实现算法,同时对不同的实现方法进行比较,最后分析实验结果。     

线要素化简算法的时间复杂度分析

线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法.     

地图自动综合方法的研究进展

地图自动综合软件已商品化的有INTEGRAPH研究的电子地图综合机（ElectronicMapGeneralizer）,实验阶段的地图综合软件有汉诺威大学和ZEISS公司联合研制的CHANGE等。地图自动综合最早主要是探讨线状要素的综合,最近十几年研究范围有了拓展。下面以要素类型、主要数学方法、数据处理方法、知识处理方法和支持地图综合的数据模型为主线,比较系统地分析已有的地图自动综合成品对于选取的定量化由于地图专业工作者已比较熟悉,在这里不作分析。一、线状要素的自动综合方法（以单报线为主）单报线的简化算法很多,有层次方法和非层次…     

土地利用图中线状要素综合的质量评价

作为土地利用图综合的一个重要组成部分,线状要素综合质量的好坏对于有效提高自动制图综合的正确率具有重要意义。本文基于模糊综合评判理论对土地利用图中线状要素的综合进行了质量评价。首先,基于制图综合约束,确定评价指标体系,组成评价因素集;其次,在确定评判集和权重集的基础上,建立线状要素综合质量评价模型;最后,利用试验验证了评价方法的有效性。该研究为客观评价土地利用图中线状要素的综合质量提供了新的思路。     

军事交通图数据库支持下的自动制图综合研究

本文以1:50万军事交通图数据库为基础,探讨并研究了数据库支持下的自动制图综合的理论,方法和实施过程:重点研究了地图内容的选取、线状要素的化简和重迭要素的移位问题;尤其是对图形要素的移位,做了较为详细的分析,提出了检查线状要素之间图形重迭的方法及自动移位的具体措施,并给出了用于程序运行的一些详细算法。     

线状地图要素的自相似性分析及其自动综合

通过线状地图要素的自相似性分析和分维估值，研究了线状地图要素的形状结构特征随量测尺度和比例尺变化的规律，并在此基础上，提出了旨在使综合过程自适应进行和保持图形形状特征的线状要素自动综合的方法。     

线状地图要素的自相似性分析及其自动综合

通过线状地图要素的自相似性分析和分维估值，研究了线状地图要素的形状结构特征随量测尺度和比例尺变化的规律，并在此基础上，提出了旨在使综合过程自适应进行和保持图形形状特征的线状要素自动综合的方法。     

基于分形理论的线状要素的地图自动综合算法实现

线状要素的制图综合往往由于数据容量过大在选择比例尺可视化输出时不能进行清晰图形表达.本文基于分形理论中的步距算法,在visual studio中开发系统窗口平台,以线状要素为研究对象,实现对线要素的地图自动综合计算,从而以少量控制点清晰表达出图形的轮廓特征.该方法较好的保持了地图的形状特征和细节,使化简的图形与原始数据的图形在形状结构特征上基本保持了一致性.     

顾及局部特征的线状要素制图综合

针对传统的线状要素化简方法难以准确描述线要素局部结构特征的问题,该文提出了一种顾及局部结构特征的线状要素制图综合方法。引入m阶邻居坐标点概念,分析坐标点对线要素局部结构特征的贡献程度;建立了局部结构特征度量方法,实现了简单线要素的自动化简;基于该化简过程,从拓扑不变性角度顾及线状要素的整体形态及不同线状要素之间的拓扑关系,实现了复合线划网络的自动综合。基于对简单线划目标和复杂线划网络的实验结果表明:通过调整m的取值,可以完成不同尺度下线要素的自动制图综合,且化简结果较好地保持了原始线划要素的整体形态特征。     

顾及线状要素综合要求的Morphing算法

提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。     

道路数据综合的融合算法研究

针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算法各自的优缺点进行了分析,在此基础上对Li-Openshaw算法进行了改进,最后融合两种算法的优点,设计了一种道路综合的组合优化算法,在实践中取得了较好的效果。     

海岸线自动综合方法综述

线要素自动综合一直是自动制图综合中的重要研究内容.对海图线要素的自动综合背景、现状和发展方向进行了论述,对数字海图要素的自动选取方法进行了研究,并分析了海岸线制图综合的基本原则和分形、分维方法在海岸线自动综合中的应用.在对线状要素的分布规律和特征以及制图综合指标的确定进行研究的基础上,提出了海岸线自动综合的量化、模型化、算法化的一些具体实现方法,初步实现了一定程度上的海岸线自动综合.     

制图综合中基于中心地思想的线状要素自动取舍算法研究

地图综合的重点是地理要素选取与图形概括。地理要素选取的关键在于多属性指标的综合考虑。本文在引入中心地概念的基础上,比较了中心地与地理要素的相似之处,尝试将其应用到制图综合中,结合主成分分析方法,对地理要素的多个指标综合考虑,提出了基于中心地思想和主成分分析的线状地理要素地图综合自动取舍的算法,并通过实例验证了该算法。     

多尺度表达中线状要素的综合不确定性评价模型

在考虑节点化简的基础上建立了节点数据不确定性评价模型,基于曲线光滑模型建立了线元模型不确定性评价模型,在此基础上,根据不确定性传播律构建了由数据不确定性和模型不确定性合成的线状要素多尺度表达不确定性的综合评价模型。实验表明,综合不确定性指标值作为线状要素多尺度表达不确定性的量化指标是有效的。可将其用于计算线元不确定带的宽度,解决线状要素多尺度表达不确定性空间分析和推理问题;并用于线状要素多尺度表达的质量评价与控制。     

线状要素综合中空间知识获取方法的分析

在进行图形简化过程中,线状要素必须考虑其自身的空间知识和它与周围要素关系的空间知识。线状要素自身的空间知识主要是指特征点、弯曲等,线状要素同周围要素的空间关系也是线状要素图形综合过程中必须考虑的。这里所述的空间知识主要是指空间数据所包含的空间关系及其特征。一、线状要素特征点的结构化　　线状要素特征点的探测方法有很多,同时,线状要素图形的特征点有多种,这里主要是通过弯曲的嵌套来获取特征点的重要性,此种现象称“复杂弯曲”。如图１所示,ＡＢＣ就是一个复杂弯曲,整个图形也是一个复杂弯曲。设一条线的特征点…     

线状要素化简算法的分析与评估

线状要素是地图中量最大、形式最多样的要素,它们的化简在自动制图综合中非常重要。目前对线状要素化简的算法研究较多,但其化简质量却少有研究。针对化简算法的基本要求,提出了易于操作的评估化简算法质量的6个方面:面积差、弯曲度、最大拐角比率、化简变化趋势、化简结果一致性和自相交性。通过大量实验,比较了Douglas-Peucker等算法的化简效果,最后对化简中的自相交问题提出了相应的改正措施。     

线状要素化简算法的分析与评估

线状要素是地图中量最大、形式最多样的要素,它们的化简在自动制图综合中非常重要.目前对线状要素化简的算法研究较多,但其化简质量却少有研究.针对化简算法的基本要求,提出了易于操作的评估化简算法质量的6个方面:面积差、弯曲度、最大拐角比率、化简变化趋势、化简结果一致性和自相交性.通过大量实验,比较了Douglas-Peucker等算法的化简效果,最后对化简中的自相交问题提出了相应的改正措施.     

渐进式改进的线要素简化算法探讨

针对经典的线要素全局化简综合算法D-P算法因缺乏拓扑控制而易产生自相交问题,且阈值选取不确定、严重影响简化结果的不足,文章在分析D-P算法优缺点的基础之上,提出了渐进式改进方法,并对改进算法进行了实验验证。结果表明:改进后的D-P算法优化了线状要素的化简综合结果,且提高了简化计算效率。