共查询到19条相似文献,搜索用时 125 毫秒
1.
多源同名线要素数据局部细节差异较大,但整体形态基本上是一致的,化简算法可以删除线要素的局部细节,提取其主要形态,从而有助于匹配算法提升匹配正确率。不同化简算法的化简效果存在差异,提升匹配正确率的效果也存在差异。本文提出了利用线要素匹配来评估化简算法性能的方法。首先,阐述了动态化简带动动态匹配的方法和过程;其次,采用3种不同的化简算法进行试验,验证了所提方法提高已有匹配算法匹配正确率的有效性,以及对化简算法的普遍适用性;最后,根据加入3种化简算法的不同匹配结果,从匹配的角度对化简算法适用性进行了比较评估。 相似文献
2.
矢量线要素数据来源多样,细节层次不一,限制了已有匹配算法正确率的提高,同时也给算法评价带来困难。化简可以减少线要素细节层次,提取其主要形态,据此提出一种基于线要素动态化简的匹配算法评价新方法。对不同匹配算法采用相同数据,在相同化简算法支撑下进行匹配,从而实现对不同匹配算法的评价。首先,阐述动态化简方法提取线要素主要形态的过程;其次,利用动态化简分别辅助4种已有匹配算法,获取每个匹配算法的最优匹配正确率;最后,将4种匹配算法的原始匹配结果与加入动态化简后的匹配结果进行对比,分析化简对匹配结果的影响,并把该影响运用到匹配算法的比较和评价中来。其中,1通过匹配正确率变化、误匹配等分析了匹配算法的数据适用性;2通过化简比例系数K变化时新增匹配数量的统计,评价了匹配算法对线要素局部细节的敏感程度并提出该指标的量化方法;3结合匹配算法采用的匹配相似度指标对其作出评价。 相似文献
3.
线要素化简算法几何精度评估 总被引:2,自引:0,他引:2
在分析化简算法对线要素精度影响主要分为几何精度和属性精度两方面的基础上,针对算法化简过程中曲线在几何特征和点的位置发生变化的特点,对线化简算法的几何精度实施评估,并提出了线的曲折度、位置误差等几何精度评估指标,选择了几种典型的化简算法进行了评估实验,得出了较客观的结论。 相似文献
4.
《武汉大学学报(信息科学版)》2020,(3)
目前,线要素化简的人机协同机制研究得较少,化简算法的选择以及参数设置依赖于人工反复修正,影响了算法的易用性。针对该问题,提出了通过案例进行类比推理得到线要素化简算法及参数的寻优方法。该方法采用案例推理(case-based reasoning,CBR)思想,计算机参考专家化简案例,通过相似性评价指标和参数寻优策略对参数候选集进行类比推理,自动筛选出与案例同一类区域和比例尺下的线要素化简算法及参数的最佳设置,从而省去制图员不断试错的繁琐过程。实验结果表明,该方法能够自动得到算法和参数的最优组合,化简结果与已有成果数据吻合度较高,能够有效地提高参数设置的效率和准确性,降低化简算法工具的使用难度。 相似文献
5.
矢量线要素匹配是当前空间数据匹配领域的研究焦点之一。本文提出了一种提高已有匹配算法正确率的线要素动态化简方法。首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配。该算法是一种以动态化简来带动动态匹配的过程。通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率。试验验证及对比分析证明了本方法的科学性和普适性。 相似文献
6.
7.
线要素综合是地图综合的重要组成部分,其中尤以化简最为突出。在分析国内外线要素化简相关文献的基础上,提出了一种保持曲线弯曲特征的线要素化简算法。该方法采用保持可视弯曲特征的化简思路,在弯曲取舍的过程中对约束条件进行量化处理,较为准确地描述了弯曲化简前后的变化情况,经过实验检验,化简取得了较好的效果。 相似文献
8.
采用斜拉式弯曲划分的曲线化简方法 总被引:1,自引:1,他引:0
线要素化简一直是自动制图综合中的重要研究内容。分析已有线化简算法在线弯曲形态保持和单调弧段划分时只考虑一侧等不足,提出线要素的斜拉式弯曲划分和化简新方法。该方法对线要素采用斜剖方式划分弧段,兼顾线要素两侧的弯曲形态;识别出每个划分的单调弧段是U型弧段还是V型弧段,是大弧段还是小弧段,从而分别对其进行不同的处理;在处理过程中,每化简完一个单调弧段,重新对线要素进行弧段划分,然后再次对每个单调弧段进行化简,以此类推,因此该算法是一种动态化简过程。实例显示,本算法在线要素特征点保持、u型弧段和V型弧段保持、大弯曲的保持、整体形态保持等方面非常有效,且化简率非常高,充分证明本算法的科学性和优越性。 相似文献
9.
10.
一种顾及空间关系约束的线化简算法 总被引:1,自引:1,他引:0
线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。 相似文献
11.
提出了一种基于地理特征约束的曲线化简方法。该方法依据曲线形态特征,利用约束Delaunay三角网模型对曲线弯曲进行了初步划分,利用弯曲探测方法识别基本弯曲和复合弯曲,利用弯曲追踪方法获取弯曲间的层次与相邻关系,实现了曲线形态的完全结构化;获取了曲线有效空间邻域内包含的其他地理要素知识,并依据曲线形态分解到各个弯曲中;设计了弯曲取舍的判断规则以及弯曲删除的完整实现过程。实例证明,本算法无论在线要素的整体形态保持上,还是在地理特征的一致性保持上都非常有效。 相似文献
12.
无人机对电力线巡检的关键问题是如何从复杂背景的航拍图像中准确地提取电力线。本文提出了一种基于二维变分模态分解 (2D-VMD) 提取电力线的新算法。首先对原始航拍图像进行预处理,加快数据处理速度;然后采用2D-VMD算法对预处理后的图像进行分解,通过改进后的点锐度算法,选取带有电力线特征的IMF分量图,并利用Roberts算子进行边缘检测;最后利用形态学改进的Hough变换,完成对电力线的提取。试验结果表明,本文方法比传统的Canny算子结合Hough变换方法、LSD方法、Roberts 算法结合形态学改进的Hough变换方法更具精确性、抗噪性、自动化。 相似文献
13.
采用数据分块进行地形数据组织,基于缓存策略进行数据调度,对各地形块采用四叉树LoD(level of detail)的细节简化算法,利用多核CPU的计算特性实现四叉树LoD的并行生成,在动态构造地形三角网后,让不同的CPU核心负责不同地形区域以实现并行渲染,基于OpenMP及OpenThreads建立原型系统。实验结果表明,并行化渲染具有明显的性能优势。 相似文献
14.
规则格网DEM化简的一种改进方法 总被引:1,自引:0,他引:1
分析了从较高分辨率DEM化简到较低分辨率DEM的地形简化方法的优缺点,提出了考虑整体地形特征信息的一种改进方法,实现了改进后的方法具有较好的简化效果。 相似文献
15.
16.
灾后城市交通运输能力下降,原有的流量分配方案不再适用。为保障正常的经济社会活动,本文提出了一种基于改进蚁群算法的交通流量分配方法。首先评估路网通行能力影响因素并建立道路质量评价体系,利用路段质量改进蚁群算法中的启发式因子;然后为扩大蚁群搜索范围加入随机节点并改进信息素的更新机制;最后应用改进算法对城市交通总量进行分批分配并得到流量分配图。结果表明,改进算法综合考虑了出行距离和道路质量,较改进前更符合交通流量分配要求,具有较好的路径寻优性,可为灾后救援工作和灾后路网交通分配决策提供建议和支持。 相似文献
17.
为保留等高线群简化过程中的地形特征信息,研究了一种等高线群渐进式简化方法。首先,从等高线数据中提取地形特征点及地形特征线;将提取的地形特征点和特征线作为约束条件予以量化,并作为控制变量;再依据渐进式图形简化的思想,利用控制变量对等高线上的非特征点、特征点、特征线及其关联的弯曲进行渐进式取舍,从而实现等高线群的动态简化。实验结果表明,该方法能够有效地保持地貌形态特征,同时提高了简化过程的智能化程度。 相似文献
18.
19.
线要素化简算法的时间复杂度分析 总被引:1,自引:0,他引:1
线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法. 相似文献