共查询到10条相似文献，搜索用时 203 毫秒
1.
基于免疫遗传算法的基本原理,分析线状要素数据压缩的约束条件,顾及几何精度和图形形状特征点,提出一种线状要素图形自动简化方法。试验表明,在一定几何精度内,该方法在保持线状要素图形形状方面表现良好。 相似文献
2.
《测绘科学技术学报》2018,(5)
现有线要素相似性度量方法主要基于空间欧式距离或面积,缺少对线状要素几何形态特征相似性的考虑,在线状要素分布密集区域或地形地貌变化剧烈区域易产生度量误差。为此,提出一种基于最长公共子序列的线状要素几何相似性度量方法。利用特征描述子将线要素节点序列转化为几何特征描述序列;并利用基于控制参数的动态规划方法求解特征描述序列间的最长公共子序列,进而度量线状要素间的几何形态相似度。模拟数据试验和真实数据试验表明,该方法在保证运行效率的情况下,具有较高的正确率。 相似文献
3.
在进行图形简化过程中,线状要素必须考虑其自身的空间知识和它与周围要素关系的空间知识。线状要素自身的空间知识主要是指特征点、弯曲等,线状要素同周围要素的空间关系也是线状要素图形综合过程中必须考虑的。这里所述的空间知识主要是指空间数据所包含的空间关系及其特征。一、线状要素特征点的结构化 线状要素特征点的探测方法有很多,同时,线状要素图形的特征点有多种,这里主要是通过弯曲的嵌套来获取特征点的重要性,此种现象称“复杂弯曲”。如图１所示,ＡＢＣ就是一个复杂弯曲,整个图形也是一个复杂弯曲。设一条线的特征点… 相似文献
4.
在不同空间数据集中,同名实体往往有不同的空间表现形式,识别多源异构数据集中的同名实体是空间数据集成和应用的关键。集成不同来源的空间数据是提高GIS数据质量的重要方法,识别同名实体是数据集成和分析的先决条件。根据线要素的形状将其分为简单线要素和复杂线要素,针对现有复杂线要素匹配方法中的不足,提出了Fréchet距离的复杂线状要素匹配方法。该方法首先通过曲线要素的几何和拓扑特性获取候选匹配集,然后结合基于Fréchet距离和要素简化方法实现要素的简化。最后提出基于Fréchet距离的要素匹配改进方法,通过引入简化要素的三元组信息来存储简化后的复杂线要素的属性信息,再根据三元组信息选取要素间的匹配对,完成对不同类型匹配对的检测,实现复杂线状要素匹配。试验结果表明,该匹配方法能有效解决复杂线要素的匹配问题,并能够识别1:0、1:N和M:N匹配。 相似文献
5.
提出一种基于模拟退火思想的线状要素Morphing方法,针对同名线状要素在大小比例尺下的两种表达,首先利用约束Delaunay三角网提取小比例尺地图上线状要素的弯曲特征点,然后采用模拟退火技术在特征点与大比例尺线状数据顶点之间建立全局最优匹配,匹配结果将两线状要素分割成多对对应线段,最后针对每一对对应线段采用常规线性插值方法进行Morphing插值。模拟算例和实际数据实验证明,该方法较好地顾及了线状要素尺度变换过程中的弯曲化简、删除、夸大、典型化等综合操作,变换结果能有效地保持原线状要素的结构特征,提高了Morphing变换的精度。 相似文献
6.
在地理信息系统（GIS）中,为了使地图线状要素数据的可视化有较高的质量,就需要对线状要素进行光滑处理。如何使得折线光滑后,让原始点更多地保留下来,是衡量该类地图数据精度的重要依据。本文提出了一种折线光滑处理的三点算法,该方法拟合精度高且算法简单,具有较强的实用性,可用于自动化制图、GIS等地图线状要素的绘制中。 相似文献
7.
对同一线状要素的不同比例尺表达,借鉴Douglas-Peucker线状要素简化算法思想分别建立BLG树,通过对两BLG树从根结点到叶子结点进行层次匹配将两线状要素对应分割成多对线段。在此基础上,借助线性插值算法进行Morphing变换。实验结果证明,此方法有效保持了原线状要素的结构特征,提高了Mor-phing变换精度,改善了Morphing变换效果。 相似文献
8.
9.
针对传统的线状要素化简方法难以准确描述线要素局部结构特征的问题,该文提出了一种顾及局部结构特征的线状要素制图综合方法。引入m阶邻居坐标点概念,分析坐标点对线要素局部结构特征的贡献程度;建立了局部结构特征度量方法,实现了简单线要素的自动化简;基于该化简过程,从拓扑不变性角度顾及线状要素的整体形态及不同线状要素之间的拓扑关系,实现了复合线划网络的自动综合。基于对简单线划目标和复杂线划网络的实验结果表明:通过调整m的取值,可以完成不同尺度下线要素的自动制图综合,且化简结果较好地保持了原始线划要素的整体形态特征。 相似文献