首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 515 毫秒
1.
Li-Openshaw算法的改进与评价   总被引:4,自引:0,他引:4  
朱鲲鹏  武芳  王辉连  朱强 《测绘学报》2007,36(4):450-456
Li—Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li—Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li—Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。  相似文献   

2.
为了改进目前采用的单一分维值方法无法充分描述地图曲线的空间形态特征,导致综合结果产生偏差,探讨了在扩展分维模型条件下经过改进的地图曲线自动综合算法.  相似文献   

3.
制图综合中等高线相交的判断和消除   总被引:3,自引:3,他引:3  
在线性综合中,人们总是先假设结果不产生自相交,但在实际应用中,由于算法或限差的选择不当都可能会引起曲线的相交或自相交,如等高线的综合。文章针对此问题介绍了一种基于单调链的划分来判断曲线自相关的算法,进而推广到判断曲线的相交;同时文章结合等高线的具体情况,提出了等高线综合中相交消除的解决方法。  相似文献   

4.
空间线要素综合算法的不确定性讨论   总被引:1,自引:0,他引:1  
简述了几种曲线综合算法思路,从综合算法阈值的计算,综合算例数据等方面对综合算法及其不确定性进行了量化的评价,并进一步总结了综合算法不确定的各种表现.  相似文献   

5.
王杭宇  闫浩文 《测绘科学》2019,44(12):128-133
针对现有基于曲线弯曲的综合方法存在算法复杂、计算量大,过于关注局部相邻弯曲之间的关系,忽略整体弯曲之间联系,现有算法有用于筛选弯曲的阈值设置基于经验不合理等问题。该文借助头尾断裂分类法,提出了一种根据弯曲面积分类,以达到化简曲线目的的综合方法。该方法采用斜拉式曲线划分方法,将曲线划分为若干弯曲,以曲线首尾的连线为轴线,计算各个弯曲与相应轴线围成的面积,然后利用头尾断裂对其进行分类,将面积位于数据"头部"的弯曲予以保留,并提取"尾部"弯曲中距离轴线最远的点作为特征点,最后,合并弯曲与特征点作为综合结果。实验表明,该方法简单高效,可以迭代地在顾及整体弯曲数据且不使用经验阈值的情况下,舍去细小弯曲,保留原有曲线的特征弯曲,以获取不同细节层次下都符合自然规律且与原图高度相似的综合结果。  相似文献   

6.
曲线化简是自动地图综合的重要内容,但其中广泛应用的DP(Douglas-Peucker)算法却是非自动化的,原因是需要在算法执行之初由人工输入距离阈值ε。为此,首先提出了一个多尺度曲线相似度的计算公式;然后基于该公式,以河流数据为例给出了地图比例尺与曲线目标相似度的函数关系推导方法和曲线目标相似度与ε的函数关系推导方法,进而得出了ε与比例尺的函数关系;最后实现了DP算法的自动化。实验研究表明,利用提出的自动化DP算法可以获得指定地理区域不同比例尺的水系要素的化简结果,化简结果与经验丰富的制图员的手工化简结果的相似度平均值为0.927,相似度总体表现良好,表明了该方法良好的可靠性和较高的智能化。  相似文献   

7.
曲线矢量数据压缩算法实现及评析   总被引:7,自引:1,他引:6  
制图综合是GIS的一个重要组成部分,它与GIS息息相关,当前已经成为GIS发展的一个瓶颈。曲线矢量自动综合是制图综合的一个重要方面。本文对当前制图综合中常用的曲线矢量数据压缩算法的可视化实现分别进行了评析。  相似文献   

8.
曲线矢量数据综合的微凹凸消除算法   总被引:4,自引:0,他引:4  
消除矢量曲线上的微小凹凸是曲线形态简化的一个重要方面,在自动制图综合、应用模型边界简化等方面有较为广泛的应用。提出用于描述微小凹凸形态的几个参数,以此为曲线简化控制参数建立微凹凸消除算法,给出了相应的实现方法和应用实例。  相似文献   

9.
随着GIS规模的扩大,GIS软件需要处理的问题也越来越多,尤其是在制图综合方面,虽然前人已经提出了很多关于计算机自动制图综合的算法,但是目前的软件在这方面的功能还不能令人满意.文章就是结合前人的一些工作针对曲线的自动制图综合提出的一种可以保留较多曲线特征点的综合算法,并在计算机上得到了实验效果.  相似文献   

10.
梁鹏  荣伟  李云锦 《测绘科学》2012,(4):129-131,134
本文依据多比例尺条件下矢量数据的绘制原理,提出了多尺度线化简与线选取方法。多尺度线化简算法依比例尺将空间坐标转换为像素坐标,根据像素坐标删除曲线中重合点与共线点,综合后的曲线与原始曲线在各比例尺下绘制结果相同;多尺度线选取算法利用仿射变换结果快速计算线要素之间的连通关系,然后渐进删除长度小于阈值的悬线与孤立弧段,保持了线要素的连通性。对不同类型数据的实验验证了本文算法的有效性和可行性。  相似文献   

11.
制图综合知识及其应用   总被引:9,自引:0,他引:9  
阐述了制图综合知识的概念、结构和组织方法,提出了基于制图综合知识的综合任务提取、综合算法与结果的评估、综合操作监控以及基于知识的制图综合任务存储等原理和方法。实验表明,制图综合知识的使用,对制图综合各个环节的评价提供了依据。对综合自动化程度的提高有着重要的推动作用。  相似文献   

12.
激光雷达是一种快速获得高密度高精度的三维数字地面信息的新技术。本文介绍了几种激光雷达数据过滤算法,提出了激光雷达点云数据的阶层式分类策略,并将基于航拍影像数据进行着色后的机载激光雷达点云数据作为研究对象,对其应用激光雷达数据过滤算法进行阶层式分类。实验结果表明,此种方法能有效地对大部分地物信息进行过滤和分类。  相似文献   

13.
1 IntroductionDatabasegeneralizationcanbeconsideredasthetransformationofthecontentofaspatialdatabasefromhighresolution (withmoredetail)toalowerresolution (withlessdetail)terrainrepresentation(Molenaar ,1 996 ) .Inotherwords ,thistransforma tionisdeemedaschangin…  相似文献   

14.
地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用,但其大规模地形实时动态绘制的速度和质量一直是一个难点。文章主要分析了地形场景数据管理与实时调度、视相关多层次细节模型与可见性判断以及分层数据组织与瓦片数据绘制等关键问题。在研究多种层次算法的基础上,提出了一种实时高帧率绘制大规模地形的瓦片重组数据结构的方法,并改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的情况下,有很好的绘制网格帧率和实时动态交互的效果。  相似文献   

15.
曲线弯曲深度层次结构的二叉树表达   总被引:10,自引:1,他引:10  
地图综合要顾及目标的几何特征、语义特征和拓扑特征,其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言,单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩,不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义,对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构,对曲线上的矢量点构建三角网,在三角网覆盖区域里,由外向内进行三角形的“剥皮”操作,根据“剥皮”操作,根据“剥皮”进行过程中遇到的特征三角形构建二叉树,实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察,可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形(闭合曲线)综合化简中的算法设计及实验结果。  相似文献   

16.
马静谨  李强 《测绘工程》2007,16(2):27-29,32
对于大规模地形而言,地形网格的实时动态绘制速度和质量一直是人们关注的重点。地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用。该文在研究多种层次算法的基础上,采用一种地形瓦片重组数据结构的方法实现实时高帧率的绘制大规模地形。分析了地形场景数据管理与实时调度,视相关多层次细节模型与可见性判断以及分层数据组织和瓦片数据绘制等关键问题,并给出了相应的解决方法,改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的前提下,有很好的绘制网格帧率和实时动态交互效果。  相似文献   

17.
This paper discusses the spatial knowledge related to a line,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line points are presented.These characteristic points are used to improve the algorithms of line generalization.An algorithm for identifying bends is shown.In this paper,improved algorithms based on those by Douglas-Peucker,Visvalingam and Whyatt are shown.In this test,the progressive process of line generalization is emphasized.  相似文献   

18.
以农用地分等数据库综合为例,提出了图斑归并同时顾及几何距离和多种专题属性的层次性邻近分析方法,及基于层次性邻近分析的多边形聚合和融合方法,并以实例验证了其有效性.  相似文献   

19.
针对北斗卫星钟差数据中出现钟跳、粗差等异常数据频次较高的问题,将半参数平差模型引入BDS的钟差数据的处理过程中。首先,在考虑系统误差的同时,改进了常用的钟差模型;其次,综合考虑异常数据和系统误差,利用补偿最小二乘原理和极值求解方法,详细推导了分离异常数据前后参数和非参数估计值与相应观测值改正数的关系表达式,实现了异常数据的定值、参数求解和系统误差分离。在此基础上,引入Cook距离,给出了利用参数分量和非参数分量的Cook距离及混合Cook距离,去判断异常值的位置,并给出了一些参数的选取方法及相应的处理措施,实现了卫星钟差异常数据的定位和定值以及部分系统误差的分离。最后,采用武汉大学GNSS中心提供的采样间隔为5 min的北斗卫星精密钟差数据,将本文方法与常用方法进行了试验对比。试验结果表明,本文方法能够有效地识别并处理卫星钟差数据中的异常值,有效克服了基于经验阈值钟差异常数据探测方法的不足,且该方法对于量级较小的异常钟差数据也有很好的探测效果,一定程度丰富了现有的BDS钟差数据质量控制方法。  相似文献   

20.
多年来人们已经报道了很多自动综合方法。这些方法确实解决了地理空间数据自动综合中的很多重要问题,但这些方法也有明显的缺陷和应用范围。本文对这些方法进行了研究,研究内容包括这些方法的分类、原理、优缺点和适用范围,并提出了今后自动综合方法的研究发展趋势。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号