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

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

地图线状要素自动合并的重心算法

提出一种基于矢量数据的线状要素自动合并的重心算法，阐述方法思路和实现步骤。该算法可用于消除曲线的微小凹凸。     

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

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

基于约束条件的线要素化简算法质量评估

随着制图综合质量评价越来越受重视,对地图要素中所占比例最大的线要素的化简算法进行质量评估变得十分必要。结合线化简算法自身的特点,从几何和语义两方面总结了线要素在化简过程容易出现的问题,在分析线要素化简应满足的约束条件的基础上,提出对算法实施评估的评价指标,并选择水平中误差等三种评价指标对三种线化简算法具体实施质量评估。试验结果证明了本文提出的评估方法的科学性。     

军交图数据库支持下线状要素的自动化简

本文主要内容包括线状要素形状化简的算法、线状要素几何上的合并——双线河合并为单线河,并对实验样图进行了分析。     

基于客观综合自然规律的线状要素自动综合的算法

本文叙述了一套基于所谓客观综合自然规律的自适应线状要素综合的新算法。简要讨论了已有的线状要素综合的缺点，并叙述了它们的算法。还把这些新方法的功能同手工制图过程及很多地理信息系统中现有标准方法的功能进行了比较。     

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

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

线状要素与面状要素的关系处理

线状要素与面状要素的关系在地图制图综合中是必须处理的。它们的关系在制图综合和景观模型向制图模型的转换中都是必须考虑的。本文主要讨论线状要素与面状要素的关系以及这些关系在数据处理中的保持。     

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

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

线状要素图形综合的渐进方法研究

该方法明显优于Ｄｏｕｇｌａｓ综合方法,可以控制线的自交,使地图比例尺从离散式变成连续式,适用于地理信息系统。在兼顾特征点情况下,其效果更佳。     

线要素化简算法几何精度评估

在分析化简算法对线要素精度影响主要分为几何精度和属性精度两方面的基础上,针对算法化简过程中曲线在几何特征和点的位置发生变化的特点,对线化简算法的几何精度实施评估,并提出了线的曲折度、位置误差等几何精度评估指标,选择了几种典型的化简算法进行了评估实验,得出了较客观的结论。     

基于遗传算法的线要素自动化简模型

线划要素是地图上大量存在的最基本的地图要素，作为自动综合的一个重要方面，它的化简受到了极大的关注。在分析总结现有线划要素化简方法的基础上，依据遗传算法的基本原理和方法，建立了地图上线划要素的化简模型，并讨论了基于遗传算法的线要素自动化简方法中的关键问题，给出了具体的操作步骤和实验结果。结果表明，利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状，同时还对点具有很高的压缩率。     

利用地理特征约束进行曲线化简

提出了一种基于地理特征约束的曲线化简方法。该方法依据曲线形态特征,利用约束Delaunay三角网模型对曲线弯曲进行了初步划分,利用弯曲探测方法识别基本弯曲和复合弯曲,利用弯曲追踪方法获取弯曲间的层次与相邻关系,实现了曲线形态的完全结构化;获取了曲线有效空间邻域内包含的其他地理要素知识,并依据曲线形态分解到各个弯曲中;设计了弯曲取舍的判断规则以及弯曲删除的完整实现过程。实例证明,本算法无论在线要素的整体形态保持上,还是在地理特征的一致性保持上都非常有效。     

零散多边形综合质量评价研究

研究了零散多边形综合的质量评价,采用定性和定量相结合的方法,通过描述要素特征确定各要素特征的评价指标,然后整合各特征评价结果,得到地图综合的整体质量评价结果。以土地利用图中的农村居民点综合为例,介绍了其质量评价的过程,验证所提方法的可行性。     

线状要素移位的研究

制图综合常要求将地形图要素从其正确的图面位置偏移一点。本文就线状要素的移位问题进行讨论。首先提出移位场的概念,这对于由于移位所产生的“连锁反应”能较好地解决;然后,提出一种栅格探测——矢量计算方祛,加快移位计算的速度。     

利用自由形状线特征的遥感影像分级匹配方法

为较好地解决自由形状线特征匹配研究中线特征丰富信息的充分利用与有效描述这对矛盾,提出一种利用分级匹配策略的遥感影像匹配方法。为保证方法具有较高的匹配精度,从影像中检测亚像素边缘并进行有效的跟踪以得到连续性较好的自由形状线特征;再从中提取闭合线特征、线特征交点和角点等较稳定的特征作为共轭实体进行粗匹配,在确定各类特征的待选同名特征后,根据面积、角度等几何信息以及模型参数的分布特点逐步剔除误匹配,进而利用同名特征确定精匹配的初始参数;精匹配时对线特征中的亚像素边缘点加以利用,采用多层次二维迭代最邻近点(ICP)法依次利用由低到高采样率的边缘点进行匹配。试验结果表明,粗匹配选取的特征性能稳定,具有较高的匹配正确率和精度,能为精匹配提供较准确的初始参数,精匹配能达到与最小二乘影像匹配相当的亚像素级匹配精度,并且对具有较小仿射变形的影像也能实现稳定、准确的匹配。     

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

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

线要素化简算法的传递误差模型

在分析了算法对线要素化简过程中对其邻近其他地理要素的空间精度和空间关系产生影响的基础上,提出了线要素化简算法误差传播的研究方法,建立了线要素化简算法的传递误差模型,并利用误差椭圆将模型可视化。最后针对不同线要素,对不同算法的传递误差进行了分析和评估。     

基于B样条小波的等高线数据简化

基于B样条小波的变换特征,本文研究了地貌形态的自动综合过程中等高线的数据简化问题,提出了基于B样条小波的等高线的数据简化方法,并进行了实验。理论和实验结果表明,利用所述方法对等高线进行数据简化,方法简捷,精确度高,而且能够保留原等高线的形状结构特征。因此,基于B样条小波的数据简化对地貌形态自动综合是可行的。