共查询到20条相似文献，搜索用时 46 毫秒
1.
现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。 相似文献
2.
3.
4.
本文提出一种基于Head-Tail信息量分割的地理要素多尺度表达模型。首先通过傅里叶变换将地理线要素转换为傅里叶描述子,并通过香农信息熵理论计算其频域信息量。然后,按Head-Tail数据分布模式确定地理要素信息量的分界点,并设计函数对各个分界点所对应的傅里叶截断频率进行估计。最后,参考传统方根模型,建立以地理要素频率信息量为基础的信息方根模型,计算与各个地图层次相对应的关键尺度,实现地理要素的层次化多尺度表达。采用等高线及海岸线的数据试验表明,本文所提出的模型能够有效根据设定的比例尺对地理要素进行化简,对不同目标比例尺的简化结果体现出了良好的区分度与层次性。同时,在保证化简结果与原地理要素面积重叠比一致的情况下,本文模型所得到的结果优于传统的简化算法。 相似文献
5.
6.
7.
针对居民地地图形状化简的一个方面——建筑物多边形的化简,通过对综合规则的研究和居民地几何特征的剖析,提出一种与比例尺相关的切割实现建筑物多边形化简的方法,在Visual Basic6.0环境下实现了该算法,试验结果表明此方法在保持街区的形态特征上效果较好。 相似文献
8.
面向线状地图要素连续尺度变换问题,本文提出了一种DTW算法支持下的连续综合方法。该方法基于尺度融合的思想,将同一地理实体在大小两种比例尺下以不同的几何表达作为输入,首先基于DTW算法建立两种几何表达坐标顶点之间的对应关系;然后采用线性内插方法动态派生任意中间尺度上几何数据,从而实现连续地图综合。顶点之间对应关系的正确性,直接决定了线性内插的结果,而同一实体在不同比例尺下的几何表达往往具有不同的坐标点数,顶点之间具有一对多的对应关系。为寻求最优顶点匹配方案,以顶点距离作为匹配代价,以整体最小距离作为目标函数,采用DTW算法求解最优匹配。试验结果表明,基于DTW的顶点匹配方法可适应不同的地图综合场景,该方法支持下的地图综合效果可实现连续、光滑的渐变,符合地图表达规则和人类空间认知。 相似文献
9.
10.
地图综合的本质是一种空间相似变换,制图者在相似原则的指导下实施概括,读图者从包含相似性的地图中形成心象地图、重构现实世界。因此,多尺度地图空间中的相似关系研究非常重要。然而,由于相似的可计算性差,且其计算的目的在于揭示更深层次的信息,地图综合中相似关系尤其是语义相似关系的研究相对较少。针对这一问题,本文以语义功能区约束下的大比例尺街区式居民地合并（1∶1750至1∶4000）为例,基于匹配距离模型计算建筑物合并中的语义相似度,得到语义相似度在关键比例尺节点的值,并对结果进行分析、评价。试验表明,语义功能区约束下的建筑物合并符合读图者的地图认知需求,本文所述方法有助于地图更好地发挥信息传输载体的作用。 相似文献
11.
通过迭代法得到Douglas-Peucker算法阚值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值.从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法.适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值. 相似文献
12.
《武汉大学学报(信息科学版)》2020,(3)
目前,线要素化简的人机协同机制研究得较少,化简算法的选择以及参数设置依赖于人工反复修正,影响了算法的易用性。针对该问题,提出了通过案例进行类比推理得到线要素化简算法及参数的寻优方法。该方法采用案例推理(case-based reasoning,CBR)思想,计算机参考专家化简案例,通过相似性评价指标和参数寻优策略对参数候选集进行类比推理,自动筛选出与案例同一类区域和比例尺下的线要素化简算法及参数的最佳设置,从而省去制图员不断试错的繁琐过程。实验结果表明,该方法能够自动得到算法和参数的最优组合,化简结果与已有成果数据吻合度较高,能够有效地提高参数设置的效率和准确性,降低化简算法工具的使用难度。 相似文献
13.
矢量线要素匹配是当前空间数据匹配领域的研究焦点之一。本文提出了一种提高已有匹配算法正确率的线要素动态化简方法。首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配。该算法是一种以动态化简来带动动态匹配的过程。通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率。试验验证及对比分析证明了本方法的科学性和普适性。 相似文献
14.
基于空间相似性的面实体匹配算法研究 总被引：16，自引：3，他引：13
同一地物在不同来源的地图上通常存在着差异,其识别或匹配对于不同数据源的地图编制来说很关键。面状地物要素在很多地图表示中都占有很大的比例。基于人眼综合已有信息来识别同名实体的思想,本文提出了基于空间相似性的面实体匹配算法。该算法将面实体作为一个整体看待,采用加权平均法来综合面实体的位置、形状、大小等特征的相似度,进而根据获得的总相似度大小确定匹配实体。算法在确定位置相似度时选择形状中心点对面实体进行惟一标识;采用形状描述函数来计算形状相似度,不容易受各种干扰而影响精度,避免了形状信息的丢失;面实体的大小通过其覆盖面积来度量。实验结果表明该方法具有良好的稳定性和可靠性。 相似文献
15.
文中强调通常的分维与扩展分维的本质差异。作者主张综合应遵循非自相似准则,即非线性原理。文中用D-P方法建模,因为后者所使用的限差ε直接和地图曲线信息综合的D-P方法相联系。关键问题是要将多分辨率序列与多比例尺序列实现某种对应。本文用基于河流自身的自动预综合机理分析方法建立分维模型参量(L)序列与地图信息综合主要参量(M)序列之间的映射关系,最终把地图比例尺序列Mi与粗视化限差序列iε联系起来,借此实现基于扩展分维的河流自动综合。 相似文献
16.
17.
提出了一种顾及结构和几何特征的道路网自动选取方法。综合考虑道路的度中心性、集聚系数和路划的几何长度等道路选取影响因素,提出一种道路重要性评价方法。实验结果表明,本文方法能够很好地保持选取道路网的整体与局部结构、拓扑结构以及路网连通性。基于该方法,由大比例尺地图选取出的小比例尺地图与相应标准比例尺地图保持较高的一致性,表明该方法是稳定可靠的。 相似文献
18.
信息量与相似度约束下的网络地图服务缩略图自动生成算法 总被引：2，自引：1，他引：1
缩略图可显著提高图片和视频等图形图像资源的展现效率,有效改善信息检索过程中的用户体验。地图服务是一种耦合空间和尺度信息的图像资源,其设计创作、检索筛选和存储管理均需要缩略图的支撑。设计精巧的缩略图带给人良好、鲜活的第一印象,帮助用户实现高效的交互与探索;粗糙凌乱的缩略图则让用户产生抵触情绪,打消其继续探索地图服务的主动性。本文借鉴视频关键帧的思路并结合地图表达特点,提出了地图服务关键位置和关键尺度的概念,并设计了相应的量化指标和提取算法,重点解决了缩略图视觉效果不佳、地图信息量不足和自动化程度不高等问题。算法基于信息量识别地图中内容丰富的关键位置,然后利用跨比例尺相似度判断发生显著变化的关键尺度,最后自动筛选出若干张代表地图服务内容的缩略图。试验表明本方法提取的缩略图数量适中、内容丰富、代表性强,可高度还原地图服务的内容构成和外观样式。 相似文献
19.
20.
《武汉大学学报(信息科学版)》2016,(9)
针对放大镜式地图的信息失衡问题,以分段比例尺变化函数为投影方法,通过Voronoi k阶邻近关系建立观察目标与其邻近目标之间的联系,顾及目标分布的均衡性与目标形变的易读性,提出了Voronoi k阶邻近支持下的目标分布均衡性控制参数、Voronoi区域面积约束下的目标形变易读性控制参数,给出了两种控制参数的定量计算方法以及用于生成放大镜式地图的目标选取算法。实验结果表明,本文算法能够使得放大镜式地图中出现的目标数量保持稳定,与此同时,在放大镜边缘处变形较大的目标不再被表达,具有一定的实用价值。 相似文献