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

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

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

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

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

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

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

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

一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。     

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

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

曲线拟合的Douglas-Peucker算法阈值优化选择

通过迭代法得到Douglas-Peucker算法阚值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值.从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法.适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值.     

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

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

一种顾及空间关系约束的线化简算法

线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。     

Li-Openshaw算法的改进与评价

Li—Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li—Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进：①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li—Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。     

基于蚁群优化算法的线状目标简化模型

基于蚁群优化算法的基本原理,分析线状目标简化过程中所需满足的约束条件,建立具体的算法设计模型,并引入长期禁忌表和局部搜索策略以提高算法的运算效率,给出解题的关键步骤。最后对该算法进行测试,简化结果表明将蚁群优化算法用于线状目标的简化,能较好地保持线状目标的几何形状特征,在顾及长度偏差和矢量偏差的同时有较高的压缩率。与道格拉斯算法简化结果对比表明,在相同的几何限差内蚁群优化算法所得目标函数值更佳。     

ALMUCANTAR POSITION LINES

Abstract

This article discusses the observation equations which may be solved graphically by plotting position lines using the method of zenith distance intercepts, or solved analytically by the method of least squares.

The general observation equation is modified for the particular case in which zenith distance is made equal to assumed co-latitude, thus simplifying the reduction of the observations.

Adaptation of the theory to use with a theodolite is discussed together with the effects of sources of error and the methods which are proposed for their elimination.

A routine of reduction is proposed and an example is given.     

数学形态学和模式识别在建筑物多边形化简中的应用

针对居民地图形化简的一个方面--建筑物多边形的化简,提出一种在与地图比例尺相关的动态栅格和矢量数据相结合的数据模型支持下,综合利用数学形态学和神经网络支持下的模式识别的化简方法.在Visual C 环境下实现基于此方法的系统并进行实验,实验结果说明此方法在保持街区的形态特征上效果明显.这种方法将制图综合知识融入图形化简操作之中,是自动制图综合智能化的一次新的尝试.     

一种改进型曲线光滑算法

本文改进了线性迭代方法并进一步结合五点法提出一种新型曲线光滑解决方案,从而满足不同应用要求.新算法在保持前两种算法简单、速度快等优点的同时,克服了线性迭代法生成曲线不能通过已知数据点的弱点,能保证生成曲线严格通过所有已知数据点并保持一阶连续,而且一定程度上避免了五点法生成曲线“之”字形自相交的弊端,并可根据不同具体应用...     

地形信息的LoD建模及精度分析

对细节层次模型(LoD模型)不同层次之间的精度进行研究.提出用于分层的简化比率概念,建立表示LoD不同层次精度的分辨率误差模型,选取5种典型地貌区域进行实验,得到不同地貌区域的误差拟合公式.根据这些公式,可内插得到各种分辨率比率的误差.同时,利用逆公式,又能由误差确定相应的分辨率比率.最后,对不同地貌类型不同化简算法的模型化简误差进行分析研究.研究成果为评价LoD模型精度提供新的方法,也为简化DEM模型时选择适宜的分辨率提供科学依据.     

A progressive line simplification algorithm

An application of line simplification considering spatial knowledge is described. A method for identifying potential conflict regions, in order to avoid the self-intersection of generalized, lines, is also discussed. Further-more, a new progressive line simplification algorithm is presented. From the view point of spatial cognition, a spatial hierarchical structure is proposed, and its application to construction of spatial knowledge related to a line is explained.     

基于等高线重构误差的LOD建模及精度分析

本文运用等高线重构误差模型对细节层次模型(LOD模型)不同层次之间的精度进行研究。选取5种典型地貌区域进行试验,得到了不同地貌区域的重构误差拟合公式。根据得到的公式,可内插得到各种分辨率比率的重构误差。同时,利用逆公式,又能由重构误差确定相应的分辨率比率,为评价LOD模型精度提供了一种新的方法和思路。     

基于功率和相位联合估计TLS-ESPRIT算法的极化干涉SAR数据分析

在推导各散射信号功率计算方法的基础上,提出基于功率和干涉相位联合估计的TLS-ESPRIT方法。因为干涉图像中的各主散射波和干涉相位能被分别估计,所以该算法可以利用同一分辨单元中不同散射机制后向散射信号功率的不同,将干涉相位分类实现散射中心分离。该方法通过提取两个占优势的相位得到两个高度,从而分别检测出森林的植被层和地表,特别是当散射波不相关并有不同的极化特性时,该方法有较好的性能,从而提高植被高度参数的估计精度。详细阐述该方法的原理和实施步骤,并通过对SIR-C/X-SAR的L波段实际数据进行分析处理,验证算法的有效性。