共查询到20条相似文献，搜索用时 31 毫秒
1.
线要素综合是地图综合的重要组成部分,其中尤以化简最为突出。在分析国内外线要素化简相关文献的基础上,提出了一种保持曲线弯曲特征的线要素化简算法。该方法采用保持可视弯曲特征的化简思路,在弯曲取舍的过程中对约束条件进行量化处理,较为准确地描述了弯曲化简前后的变化情况,经过实验检验,化简取得了较好的效果。 相似文献
2.
一种基于等高线树和Strip树的等高线拓扑一致性化简算法 总被引：1，自引：0，他引：1
提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。 相似文献
3.
曲线化简是自动地图综合的重要内容,但其中广泛应用的DP(Douglas-Peucker)算法却是非自动化的,原因是需要在算法执行之初由人工输入距离阈值ε。为此,首先提出了一个多尺度曲线相似度的计算公式;然后基于该公式,以河流数据为例给出了地图比例尺与曲线目标相似度的函数关系推导方法和曲线目标相似度与ε的函数关系推导方法,进而得出了ε与比例尺的函数关系;最后实现了DP算法的自动化。实验研究表明,利用提出的自动化DP算法可以获得指定地理区域不同比例尺的水系要素的化简结果,化简结果与经验丰富的制图员的手工化简结果的相似度平均值为0.927,相似度总体表现良好,表明了该方法良好的可靠性和较高的智能化。 相似文献
4.
建筑物化简是地图制图领域关注的热点问题之一。集成不同算法构建形状特征自适应的化简模型是应对建筑物多样化形态的有效策略,但当前相关研究主要从局部结构模式或化简结果评价展开,缺乏对形状结构的整体分析视角和深层次认知。本文提出一种深度学习支持下的形状自适应建筑物化简方法。首先,利用图卷积自编码网络对建筑物形状进行深度认知,提取隐含在边界节点分布中的形状特征并进行编码表达;然后,通过监督学习方法建立形状编码与化简算法之间的映射关系,从而实现依据输入建筑物的形状特征选择适宜化简算法的自适应机制。试验表明,本文方法的化简结果在位置、方向、面积和形状保持指标上总体优于单一算法,具备较好的理论与应用价值。 相似文献
5.
面向线状地图要素连续尺度变换问题,本文提出了一种DTW算法支持下的连续综合方法。该方法基于尺度融合的思想,将同一地理实体在大小两种比例尺下以不同的几何表达作为输入,首先基于DTW算法建立两种几何表达坐标顶点之间的对应关系;然后采用线性内插方法动态派生任意中间尺度上几何数据,从而实现连续地图综合。顶点之间对应关系的正确性,直接决定了线性内插的结果,而同一实体在不同比例尺下的几何表达往往具有不同的坐标点数,顶点之间具有一对多的对应关系。为寻求最优顶点匹配方案,以顶点距离作为匹配代价,以整体最小距离作为目标函数,采用DTW算法求解最优匹配。试验结果表明,基于DTW的顶点匹配方法可适应不同的地图综合场景,该方法支持下的地图综合效果可实现连续、光滑的渐变,符合地图表达规则和人类空间认知。 相似文献
6.
7.
针对居民地地图形状化简的一个方面——建筑物多边形的化简,通过对综合规则的研究和居民地几何特征的剖析,提出一种与比例尺相关的切割实现建筑物多边形化简的方法,在Visual Basic6.0环境下实现了该算法,试验结果表明此方法在保持街区的形态特征上效果较好。 相似文献
8.
基于层次信息量的线要素化简算法性能评价研究 总被引：1，自引：0，他引：1
化简算法是地图综合的一类基本算法,而算法性能评价是解决算法优化和算法选取的一个重要问题。现有评价指标更多地考虑要素化简前后的位置偏移,难以客观地评价算法性能。为此,本文以线要素为例,全面考虑线要素化简原则,从信息传递的角度,提出一种基于层次信息量的线要素化简算法性能评价方法。首先将线要素的信息划分为三个层次来描述,即：元素层次、邻域层次和整体层次,并发展相应的信息量计算方法。然后,从化简后各层次信息量的保持能力（或信息传递能力）来评价线要素化简算法的性能。其中,元素层次信息传递比评价关键点保持性能;邻域层次信息传递比评价弯曲保持性能;整体层次信息传递比评价整体形态保持性能。最后,以河网为例,采用层次信息量指标,对四种经典化简算法进行评价,分析验证了层次信息量评价指标的合理性,与经典评价指标的对比分析进一步验证了该指标的优越性。 相似文献
9.
一种顾及空间关系约束的线化简算法 总被引：1，自引：1，他引：0
线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。 相似文献
10.
二维地图和三维场景集成是当前GIS的一种重要应用方式,本文在研究分析平面地图和三维场景联动特点的基础上,提出了高精度二三维联动算法的要点,推导了根据平面地图参数定位三维场景及其反过程的计算公式,并根据数字高程模型对算法结果进行修正,对算法的定位精度进行了分析。实验结果表明,算法具有很高的定位精度和稳定性。 相似文献
11.
采用斜拉式弯曲划分的曲线化简方法 总被引：1，自引：1，他引：0
线要素化简一直是自动制图综合中的重要研究内容。分析已有线化简算法在线弯曲形态保持和单调弧段划分时只考虑一侧等不足,提出线要素的斜拉式弯曲划分和化简新方法。该方法对线要素采用斜剖方式划分弧段,兼顾线要素两侧的弯曲形态;识别出每个划分的单调弧段是U型弧段还是V型弧段,是大弧段还是小弧段,从而分别对其进行不同的处理;在处理过程中,每化简完一个单调弧段,重新对线要素进行弧段划分,然后再次对每个单调弧段进行化简,以此类推,因此该算法是一种动态化简过程。实例显示,本算法在线要素特征点保持、u型弧段和V型弧段保持、大弯曲的保持、整体形态保持等方面非常有效,且化简率非常高,充分证明本算法的科学性和优越性。 相似文献
12.
13.
《测绘科学技术学报》2013,(5)
首先介绍了一种利用SOM神经网络对顶点进行聚类的线要素简化算法,该算法以线要素各顶点x,y坐标为输入样本集,经过SOM神经网络的训练,形成对原有顶点的聚类,每个聚类保留一个顶点作为简化后的结果。然后分析该算法存在的一些问题,先假设加入角度和距离两维能改善原算法的效果。最后自主实现算法,并采用相关实验数据加以验证,证明增加SOM维数确实行之有效。 相似文献
14.
15.
由于尺度变换和空间抽象化操作的特殊性与专业性，地图综合往往依赖于专门的软件与操作算法。然而对于特定数据的特定地图综合任务，可以通过通用地理信息(GIS)平台的既有空间操作的逻辑组合来完成地图综合。基于该思想本研究提出一种缓冲区代数运算的多边形地图综合算法设计方案，在GIS基础功能缓冲区运算上通过逻辑“与”“或”“差”的代数运算与叠置处理，获得多边形目标的合并与化简结果。进一步，根据面状要素的地理意义不同，区分人造地物图斑的规则性形态与自然地物的非规则性形态，运用代数运算的不同控制策略得到规则图斑化简、不规则图斑化简两类化简操作，以及规则图斑间合并、不规则图斑间合并、混合图斑合并三类合并操作。本研究通过土地利用数据综合实验获得良好的综合效果，本算法设计具有简单易得、低成本、针对性强特点，适宜在通用GIS系统中实施。 相似文献
16.
17.
基于遗传算法的线要素自动化简模型 总被引：4，自引：1，他引：4
线划要素是地图上大量存在的最基本的地图要素，作为自动综合的一个重要方面，它的化简受到了极大的关注。在分析总结现有线划要素化简方法的基础上，依据遗传算法的基本原理和方法，建立了地图上线划要素的化简模型，并讨论了基于遗传算法的线要素自动化简方法中的关键问题，给出了具体的操作步骤和实验结果。结果表明，利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状，同时还对点具有很高的压缩率。 相似文献
18.
虚拟地形场景绘制中的实时LoD算法 总被引：11，自引：2，他引：11
本文论述了基于视点的连续LoD算法在动态虚拟地形场景绘制中的应用，我们通过分析规则格网数字高程模型的规律性，推导了3个与视点相关的判据来动态简化地形：（1）图像空间误差，（2）视锥台相一，（3）节点方向性，实验结果证明，该算法在基本保持视觉效果不变的情况下，极大地提高了虚拟地形场景的绘制速度。 相似文献
19.
基于顶点聚类,本文提出了一种针对COLLADA规范的多纹理三维模型简化算法。首先介绍了COLLADA模型标准;其次介绍了算法步骤,着重介绍了基于顶点聚类的模型简化算法的思想和重点内容,特别是简化后的几何元素与纹理贴图的重新映射;最后通过实验证明,采用该算法化简的模型能够较好地保持原三维模型的可视化效果,特别对多模型的三维场景,既压缩了数据量,又基本保留了三维场景的整体轮廓,在实际应用中可以提高三维场景可视化的效率。 相似文献