共查询到16条相似文献，搜索用时 109 毫秒
1.
随着网络地图不断发展,个性化网络地图也得到快速发展。个性化网络地图需要以矢量数据为数据基础,以满足人们对地图色彩、符号等个性化要求,所以需要实时、快速进行大量数据化简。本文以经典Douglas-Peucker算法作为曲线化简算法,利用开源云计算平台Hadoop建立多机协作的曲线并行化简服务框架,设计和实现了多机并行Douglas-Peucker算法,并在集群上进行实验分析,验证算法的效率和适用性。算法核心是设计数据的逻辑分片,利用MapReduce计算原理,将分片分配到集群中,实现并行运算。实验分别分为两个方面:(1)比较在固定阈值不同数据量情况下,传统DP算法与多机并行DP算法效率;(2)比较在相同数据量不同阈值情况下,传统DP算法与多机并行DP算法效率。实验表明,在大数据量和高复杂度情况下,多机并行DP算法的效率更高。 相似文献
2.
空间冲突处理是制图综合的重难点,目前空间冲突处理的研究重点在于拓扑一致性的保持,对要素间的形状相似性关注较少。形状相似性是空间相关性在局部区域的具体体现,道路与居民地是一对具有强相关性的地理要素,街区居民地的轮廓常与邻近道路具有相似的形状特征,独立化简易产生不可控的拓扑冲突与形状冲突。为此,提出一种顾及形状相似性的道路与居民地协同化简方法。(1)利用Delaunay三角网构建道路与居民地间的毗邻关系并提取成对的毗邻片段。(2)采用动态时间归整算法进行节点粗匹配并根据节点的几何特征做进一步优化。(3)采用基于节点取舍的化简算法对道路进行分段化简,将节点取舍情况同步至居民地轮廓,并对异常线段进行检测与处理。采用浙江省某地区1:5万地图中的道路与居民地进行实验,结果表明该方法能够实现道路与两侧毗邻居民地的同步化简,化简后道路、居民地间的形状结构吻合良好,有效保持了道路与居民地在毗邻区域的形状相似性、拓扑一致性及协调的视觉效果。 相似文献
3.
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 相似文献
4.
不一致性探测对提高多尺度点–线目标拓扑关系一致性处理的科学性和效率具有十分重要的意义。道路和居民地作为基础地理空间数据中两类最重要的地图要素,两类要素之间拓扑关系在不同尺度地理空间数据中的不一致性问题十分突出。本文以同名点状居民地与线状道路为例,研究了多尺度地理空间数据的拓扑关系不一致性问题,提出了基于拓扑距离的多尺度点–线目标拓扑关系不一致性探测方法,并进行了实验验证。研究表明,本文方法识别出的拓扑关系不一致性结果,可以作为不同尺度数据中点–线目标拓扑关系一致性处理的依据。 相似文献
5.
自然连续面群边线化简是地形图中自然面状要素和地理国情普查数据中自然图斑自动制图综合的重要实施步骤。现有面要素边线化简算法大多以线化简算法为基础,未有效化简弯曲特征、保持面积平衡和满足图面视觉清晰性要求,且化简结果存在共享边界不一致、边线自相交和边线之间相交的拓扑问题。为此,结合自然连续面群表达特点和化简要求,本文提出一种面向自然连续面群边线的协同化简方法。首先将自然连续面群转换为拓扑数据结构组织,以待化简弧段及其相邻弧段为基础构建约束Delaunay三角网,标识化简区域;其次利用弧段双侧层次多叉树模型渐进式退化条带状弯曲、化简细小弯曲;最后自适应夸大狭窄“瓶颈”,实现边线的协同化简。以河南省某区域1:5万地形图中的植被与土质面要素进行化简实验,相较于对比方法,该方法能够有效保持自然连续面群边线化简前后的拓扑一致性、要素之间的面积平衡,充分化简目标尺度下的局部不清晰细节,化简结果精度高。 相似文献
6.
建筑物是大比例尺地图中的重要要素,其自动化简是制图综合领域的重要研究内容。针对当前化简方法仅侧重于某一方面的问题,本文提出一种顾及多特征约束的建筑物组合化简方法。首先,对建筑物进行冗余点删除、尖角去除等预处理操作;然后根据化简阈值筛选出需要化简的短边,并对其局部结构进行自动分类识别;然后,充分考虑建筑物的位置、面积、方向和形状等特征约束的影响,针对不同的结构类型采用不同的化简操作,在化简的过程中采用阈值逐渐增大的渐进式确定方法,直到满足化简要求为止;最后,从多个特征角度对化简结果进行评估,对不合理的化简实体进行调整修改。以OpenStreetMap数据为例进行实验,并与其它化简方法进行对比,实验结果表明,本文所提的方法可以有效保持建筑物的面积、形状、直角等基本特征,可以实现建筑物的自动连续化简,具备一定的通用性。 相似文献
7.
相较于传统删减顶点的线要素综合方法,基于傅里叶变换的线要素综合更能保留曲线的全局特征,但现有的傅里叶综合方法无法自动减少和控制点数,更多适用于曲线的平滑及多尺度表达。因此本文提出一种利用离散傅里叶变换进行线要素综合的方法。对曲线进行离散傅里叶变换,获得有限项傅里叶描述子;根据期望的压缩比对傅里叶描述子进行截断;根据截断后的描述子项进行离散傅里叶逆变换获得化简曲线。本文提出的这种傅里叶方法能够减少化简后曲线顶点数,适用于地图综合领域。本文通过四组实验验证了算法的可行性,展示其如下优点：① 能够在相应尺度上对线性地物进行平滑、渐进的化简和表达② 在现有傅里叶变换法的基础上能够保留曲线原顶点;③ 以顶点数作为综合过程参数,能够自动减少曲线顶点数;④ 相较于传统节点压缩方法,更注重整体形态的化简,在综合过程中能更好地保留曲线的整体特征;⑤ 在转换尺度较大的综合过程中,相较于传统节点压缩方法所保留的几何精度更高。 相似文献
8.
张应华 《地球信息科学学报》2021,23(10):1743-1755
地理空间数据的多尺度表征是制图学的基石,是支撑地理数据多尺度建模分析的前提。通过对从遥感影像获取的一定尺度的地理要素矢量数据进行选择、化简、聚合或其他处理,以获取多尺度矢量数据,但多种综合处理模型和方法会导致多尺度矢量数据存在着不同程度的信息损失。本文基于地理信息系统（ArcGIS 10.6）的矢量数据制图综合功能模块,通过整合多种内嵌的自动算法和模型,结合人机协同的辅助处理方法,构建了一套系统的海陆岸线空间尺度上推方法体系,并将其应用于南美洲大陆海陆岸线矢量数据从m级空间尺度上推到30 m、250 m和1 km。基于分形理论,首次提出线矢量数据复杂度指数概念,用以表征海陆岸线地理要素特征和对比其信息精细化程度。在此基础上,对获取的30 m、250 m和1 km海陆岸线矢量数据进行信息损失评估,结果显示制图综合引起陆地和水域空间属性的改变,不同尺度表征的地理要素信息精细度存在显著差异：相比m级基础数据,30 m、250 m和1 km海陆岸线矢量数据陆地图斑数量损失分别为32.07%、90.46%和98.61%,岛屿线矢量长度信息损失分别为6.32%、49.26%和75.47%;南美洲大陆海岸线矢量数据信息精细度分别降低1.97%、25.33%和45.39%。本文构建的计算机自动综合模型和人工处理相结合的海陆岸线矢量数据空间尺度上推方法,可以实现海陆岸线矢量数据空间尺度上推获取不同尺度的线矢量数据,并描述了不同空间尺度矢量数据的信息损失状况。 相似文献
9.
当影像中存在多个相同或相近的直线特征时,仅利用单直线特征间的相似性进行匹配容易导致算法失效,因此本文提出基于直线间几何属性特征相似性约束的组直线匹配算法。该算法利用直线间的拓扑关系分别对2幅影像上提取的直线进行编组得到特征直线组,并将其作为匹配基元;然后利用核线约束确定候选同名直线组的搜索范围,精简了候选直线组的数量;依据直线间几何属性特征向量的仿射不变性建立直线组的匹配关系,将仿射不变量交比作为基础几何不变性测度,并延伸设计仿射相似度参数,计算出目标直线组与每个候选直线组的仿射相似度或一般相似度,确定2种相似度下总体相似度值最大的特征直线组为其同名直线组,最后将同名直线组分裂为2对同名单直线,对分裂后的结果进行整合可以显著降低冗余匹配,得到“一对一”的匹配单直线。为了验证算法的可靠性,实验选取网上公开的5组典型近景影像进行测试,通过与其他匹配算法的对比分析,结果表明该算法应对影像间存在的视角、旋转和尺度变换等复杂条件均取得了较高的匹配精度,匹配正确率最高有14.5%的提升,且阈值的选择对匹配结果影响微弱,验证了基于直线间几何属性特征相似性约束的组直线算法鲁棒性和匹配稳定性较强。 相似文献
10.
随着人们对网络空间的依赖性不断增强,互联网技术与网络基础设施规模迅速发展。很难直接用数字或表格的形式对网络空间进行全局的规划与管理,并且不容易发现隐藏在网络空间中的一些关键信息。网络空间点群要素的多尺度模型构建对网络空间数据的多尺度分析和可视化具有非常重要的意义。本文以网络空间的特征为依据,在借鉴基于社团划分的网络空间分层算法和基于节点重要性的网络空间分层算法特点的基础上,提出了Blondel算法和k-核分解的混合算法相结合的网络空间点群要素多尺度模型构建算法。本算法通过自动社团划分,用同一社团内的节点合并构建新的网络,有效解决了基于节点重要性的网络空间分层算法自动化程度低的弊端。利用核心节点来代替整个社团结构,显著保留了网络空间中节点的属性。实验表明使用该算法可以使各个层次网络空间点群要素的综合比例降至30%以下,较好的实现了网络空间点群要素的聚类与分层,若将网络空间点群要素的多尺度模型应用于地理空间中,则可实现网络空间地图的多尺度绘制。 相似文献
11.
在多尺度TIN的自动构建过程中,为使各尺度数据保持地形的主要特征,需要选择合适的地形简化方法提取地形的结构特征信息。传统的3D Douglas-Peucker算法通过设定距离阈值参数对地形进行简化,简化后只保留了山脊线、山谷线等主要地形特征,而未考虑局部细节,难以顾及局部地形起伏变化明显的区域;而质心Voronoi图能够以地形因子作为密度函数,通过迭代驱动种子点向地形起伏较大的区域聚集,但其在主要地形特征的表达方面有缺失。为此,本文将二者的特点结合,在利用传统的3D Douglas-Peucker算法简化的同时,通过质心Voronoi图迭代加入局部起伏较大的特征点,综合考虑主要结构特征及局部起伏对地形进行简化,并在多个简化级别下对原始3D Douglas-Peucker算法和本文优化算法进行了对比。实验结果表明,相对于原始算法,本文优化算法在各简化级别下简化误差降低13.6%以上,具有更高的地形表达精度,且能够更好地逼近原始地形。 相似文献
12.
利用不同尺度的土地利用类型数据,表达不同的内容、传递不同的信息,可揭示不同的现象与规律。宏观的大尺度数据通常是由较精细的小尺度数据经数据综合而得。在论述土地利用类型综合特点的基础上,提出由土地利用类型尺度上推引发的土地利用类型数据综合过程,并给出类型转换、同类图斑合并、小图斑取舍与处理、数据简化与拓扑关系维护的处理流程,在一定程度上解决了土地利用类型数据的尺度上推问题。重点论述构建小图斑的多边形骨架线并将其剖分、归并入相邻图斑的小图斑处理方法,提出基于Douglas-Peucker算法改进的构造平衡线的多边形简化方法,对土地利用类型图斑进行简化,使简化前后面积及拓扑保持一致。通过对实验结果的分析表明,该方法适合于土地利用类型数据的综合,并可作为其他GIS数据尺度上推的参考方法。 相似文献
13.
基于改进的角度偏差法的采空区点云数据精简 总被引：1，自引：0，他引：1
在保证采空区几何特征不变的前提下,有必要对点云数据进行精简,提高三维建模及其应用的效率.介绍了点云数据精简算法的评价体系,探讨了空区探测系统扫测采空区的点云数据特点;在对比最小距离法、平均距离法、角度偏差法、弦高偏差法等采空区点云数据精简方法的基础上,提出了保留采空区几何特征更为有效的点云数据精简方法———改进的角度偏差法.通过对比精简前后的扫描线周长、面积及标准差等指标,认为该方法不但保持了扫描线的细节,而且使精简后扫描线上的点分布较均匀,为后续三维建模及应用打下良好基础. 相似文献
14.
球面线要素的多分辨率实时简化方法 总被引：1，自引：0，他引：1
在分析球面3维数据可视化特点的基础上,提出了视点相关的球面矢量数据LOD简化方法,基本原理是:以视点为基础在屏幕空间获取投影误差,反投影到模型空间得到动态简化阈值,并结合Douglas-Peucker算法,对矢量数据进行多分辨率实时简化表达.最后,开发实验系统并对相关方法进行了验证.结果表明:在不影响球面图形可视化效果下,数据量减少了约4～5倍,有效地提高了图形渲染速度和效率. 相似文献
15.
基于Lorenz曲线的人口密度地图分级方法 总被引：3，自引：1，他引：2
与传统上地图分级的研究重点关注分级统计精度和图面效果不同,本文提出了一种用于表达和传输人口密度空间分布知识的自动化地图分级方法。该方法基于人口密度分布Lorenz曲线,根据知识传递的需要确定制图分级数,通过Lorenz曲线化简的方法确定分级间隔,以更好地表达人口空间分布的规律性知识,增强地图信息的传输效果。试验表明,分为两级时该方法能够自动地得出"胡焕庸线"的基本轮廓,分为多级时能够很好地体现人口空间分布的基本规律和特例知识。 相似文献
16.
多尺度分割是面向对象遥感影像分析的关键性基础步骤,影像分割过程中尺度参数的选择直接关系到面向对象影像分析的质量和精度。本文首先从理论层面将遥感影像分割的尺度界定为基于统计的原始影像全局或局部特征的一种定量化估计,并在算法层面上将多尺度分割算法的尺度参数概括为空间尺度分割参数（类别或斑块间的空间距离）、属性尺度分割参数（类别或斑块间的属性距离）和合并阈值参数（斑块大小或斑块像元数目）;接着,提出了基于谱空间统计的高分辨率影像分割尺度估计方法;最后,以均值漂移多尺度分割算法为例,采用高空间分辨率的Ikonos、Quickbird和航空影像数据,对本文提出的基于谱空间统计的高分辨率影像分割尺度估计方法进行了验证。结果表明,该方法在一定程度上不仅避免了高分辨率遥感影像分割尺度参数选择的主观性和盲目性,还提高了面向对象影像分析的自动化程度,具有可行性和有效性。 相似文献