共查询到20条相似文献,搜索用时 140 毫秒
1.
首先通过将整个图像区域看成系列行、行内的各线段构成的集合,然后判断相邻行各线段是否满足合并条件,最后根据判断结果实现对应的目标区域几何特征参数的设计。理论与应用都表明该算法优点是:对图像只扫描一次,即可同时、并行地获得多目标区域多个几何特征参数。 相似文献
2.
3.
目前,地理空间数据面临着由于数据量膨胀和计算量高速增长而引起算法效率低的问题,采用"分而治之"的数据分组策略提高运算效率已成为研究的热点。面向分布不均匀的线数据,本文提出了基于密度的线数据分组算法(简称LGAD)。首先,算法通过查找高密度区提取样本线段,保证了分组算法的起点落到高密区;其次,考虑线空间拓扑关系的复杂性,引用水平、垂直和夹角距离度量线段间距离,创建样本线段与其他线段的距离矩阵;最后,以距离矩阵和最优选择方法实现数据负载均衡分组。实验结果显示,对数据分组和分组后数据进行线段聚类的2个过程中,该算法体现了较好的时间优势,与串行计算相比,在分组数为2-12 时,平均比率达4.3,提高了应用的响应速度,具有较好的实际意义。 相似文献
4.
栅格数据矢量化及其相关问题的解决方法 总被引:10,自引:2,他引:8
矢量结构和栅格结构是GIS的两种主要数据结构形式,而栅格数据不能满足GIS中进行空间分析的要求,因此栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上,以拓扑关系的原理为指导,提出了改进的栅格结构数据矢量化方法,即根据4个相邻栅格的异同关系来判定交汇点是坐标点还是结点,并且在提取结点和坐标点过程中,同时提取水平和垂直的所有线段信息,以便快速、有效地实现栅格数据的矢量化。此外,还采用动态打断和粗网格等方法,解决了在栅格数据矢量化过程中,经常出现的诸如多边形自交、孤岛等问题。作者用VisualC++语言实现了本文的算法,与ENVI矢量化结果相比,该方法的矢量化结果具有简单方便、编辑工作量小、实用性强等显著优点。因此,该改进方法更有利于遥感图像的信息提取及其与GIS技术的集成。 相似文献
5.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
6.
脆弱水印可以实现对数据内容真实性的认证,并对发生变化的位置进行定位,鉴此,本文提出了一种点约束分块的矢量地理数据精确认证算法。在认证内容嵌入过程中,首先,按照点约束的方法对矢量地理数据进行分块,并将每块的数据点进行空间位置关系的“之字形”排序,建立数据点之间的位置关系;然后,将相邻点生成的脆弱水印信息嵌入到当前点。在内容精确认证时,比较原始的水印信息与提取的水印信息,判断二者是否相同来鉴别数据是否更新。将本文算法与均匀分块的方法进行了对比实验,结果表明,本文提出的认证算法能实现在数据更新时的精确认证,并可实现要素删除的精确认证,在检测数据变化时可对修改位置进行定位与标记。 相似文献
7.
球面线要素的多分辨率实时简化方法 总被引:1,自引:0,他引:1
在分析球面3维数据可视化特点的基础上,提出了视点相关的球面矢量数据LOD简化方法,基本原理是:以视点为基础在屏幕空间获取投影误差,反投影到模型空间得到动态简化阈值,并结合Douglas-Peucker算法,对矢量数据进行多分辨率实时简化表达.最后,开发实验系统并对相关方法进行了验证.结果表明:在不影响球面图形可视化效果下,数据量减少了约4~5倍,有效地提高了图形渲染速度和效率. 相似文献
8.
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 相似文献
9.
针对现有立体影像直线匹配方法中的线描述子只依赖局部灰度特征导致可靠性较弱的问题,本文提出了一种结合网状描述符和单应约束的直线匹配方法。(1)利用线特征检测算法(Line Segment Detector, LSD)提取参考影像及搜索影像中的直线段;(2)根据角度约束和核线约束确定候选直线,缩小直线搜索范围,并计算参考直线与候选直线的重叠部分以确保端点一致;(3)利用直线段固定邻域内的同名点对构建网状描述符,选择3组不同的同名点对分别计算直线相似值,取其中最大值作为直线段的最终相似度从而确定同名直线对;(4)将未搜索到同名点对的直线段利用单应性矩阵映射至搜索影像,并根据3个判别准则得到最终的匹配结果。为了验证算法的有效性及鲁棒性,本文选取国际公开的标准测试数据集中5组近景影像进行实验,并与现有3种具有代表性的算法进行对比。结果显示本文算法的准确度及有效性均优于对比的3种算法,在匹配准确率与运行效率上最高有16.1%与49倍的提升,对于不同条件下的影像均能取得良好的直线匹配结果。 相似文献
10.
11.
12.
该文论述了在溶洞引发的地面塌陷地质灾害调查中,应用高密度电法、瞬变电磁法、地震频率谐振法进行综合物探勘查的效果,根据本区第四纪地层、灰岩及溶洞充填物质的物性差异,分析研究了岩溶溶洞及塌陷区的物探异常分布特征,并结合钻探验证,有效圈定了调查区岩溶溶洞及地表塌陷区的分布范围,为地质灾害调查与防治提供了科学依据。结合本次综合物探勘查效果,分析了高密度电法、瞬变电磁法及地震频率谐振法在探测溶洞及塌陷区的有效性及局限性。 相似文献
13.
在地籍测量中,不同地区对界址点编号的要求不同,该文结合生产实际,利用C#程序找到了对界址点编号不同要求的编号方法,提高了工作质量和工作效率。 相似文献
14.
15.
16.
在城市化带来交通拥堵、生态失衡及环境污染等诸多问题的背景下,开展城市承载力研究,对于保证城市的全面、协调、可持续发展具有重要意义.本文将传统的承载力评价研究方法与互联网大数据下的兴趣点和空间路网数据相结合,建立了上海市承载力评价指标体系.运用信息论中的熵方法,对上海市各区域的承载力进行了评价和分析.结果表明,上海市各地... 相似文献
17.
18.
???????????????????????????????ü?????е?????????????в?????·????????????????????????????????????????е????????????????????????????????????????????????????????????????????в??????????????????????? 相似文献
19.
为研究聊城-兰考断裂中段的第四纪活动特征,采用浅层地震勘探和钻孔联合剖面相结合的探测方法,跨断裂布设5条浅层地震勘探测线和1条钻孔联合地质剖面。钻孔联合地质剖面揭示聊城-兰考断裂中段上断点埋深为61.4~64.5 m,结合地层年代学结果判定,聊城-兰考断裂中段为晚更新世早期活动断裂。 相似文献
20.
将该项目区域视为一个小型区域,以此作为一个区域模型,并分为38个评估单元,结合野外调查数据及地质分析法进行评估,针对风电场区域大,地质环境条件多变,考虑了多个影响因素的综合作用,运用基于层次分析法对风电场区域地质环境、地质灾害进行综合评估。将38个单元逐个进行计算后,划分出了危险性中等区和危险性小区,层次分析法的评估结论与地质分析法的结论基本一致,层次分析法确定的危险性中等区涵盖地质分析法确定的危险性中等区。推广到类似区域进行合理、定量地划定区域危险性等级,给城市新区建设选址提供参考依据。 相似文献