共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
3.
蚁群算法是一种模拟进化的在图中寻找优化路径的几率型算法,能有效地解决一系列组合优化问题。将蚁群算法应用于森林资源地图矢量化过程中,提出一种基于蚁群算法的新的地图矢量化算法。详细讨论该算法,并与传统算法作比较。该算法在实际应用中取得了良好效果。 相似文献
4.
5.
计长飞 《测绘与空间地理信息》2011,34(4):159-160,163
土地利用现状图的数字化是建立土地利用数据库的主要技术手段之一,图斑作为土地利用现状图的主要要素,其矢量化方法的优化与否不仅关系着整个数据采集的进程,而且还将影响到土地信息系统的稳定与否。文章针对传统的图斑矢量化引起的面域交叉、对象撕裂等问题研究提出了基于弧段的图斑矢量化方法,并通过线状地物与图斑的叠合分析,建立线状地物... 相似文献
6.
从计算几何的角度提出了一种改进的图斑合并(聚合和融合)方法。图斑聚合采用缓冲区合并的思想,可以有效地合并"桥梁"区域,并保持图斑的自然弯曲形态;图斑融合通过骨架线剖分小图斑,以共享边和地类为共同作用因子,将小图斑逐个合并到原始图斑的拓扑相邻图斑中。此算法有效地维持了图斑边界的自然弯曲,并顾及了图上显示地类的父类整体变化情况。 相似文献
7.
8.
现阶段,地图综合是地图学研究的热点之一,地图综合从数据模型上可分为基于栅格的数据综合和基于矢量的数据综合,而矢量数据压缩又是地图综合研究的重点之一。本文以四川省南部县二调数据为例,对基于语义层次树及几何特征的大比例尺土地利用图缩编技术进行了研究。首先对源数据进行预处理,然后按照制图规范,根据地类语义对现有图斑进行重新分类,以支持地类图斑约束合并。最后重新计算图斑面积,结合地类图斑的几何和面积特征,在制图规范标准制约下,对大比例尺地形图实施归并和综合处理。结果表明:相对纯手工的地图缩编,本方法精度较高、操作性强、效率更好、满足制图规范要求,但仍存在一些瑕疵,有待于进一步研究改善。 相似文献
9.
并行蚁群算法及其在区位选址中的应用 总被引:1,自引:0,他引:1
提出基于多叉树并行蚁群算法的区位选址优化方法.算法依据蚁群算法具有的并行特性,采用GPU(graphic processing unit,图形处理器)并行运算技术,对地理空间进行多又树划分,收集蚂蚁在多又树层间旅行时逐步留下的信息素信息,进行路径选优获得理想的候选解,从而为解决平面空间资源优化配置问题提供新的思路.实验结果表明,与普通蚁群算法相比,采用基于多叉树搜索的并行蚁群算法,能够发挥蚁群算法的并行特征,在短时问内求得较为理想的解,适合计算大区域的空间资源配置问题. 相似文献
10.
11.
12.
13.
面向空间数据连续地图综合问题,提出了一种基于骨架线端点匹配的面状要素渐变方法,通过在两个关键表达之间进行尺度内插,实时、动态地派生任意中间比例尺地图数据。首先,对面状要素在大小比例尺下的两重表达分别进行约束Delaunay三角网剖分并提取各自的骨架线特征;然后,使用最优子序双射优化技术对骨架端点进行匹配获得多边形边界上相对应的特征点序列;最后,在剖分边界的基础上进行分段常规线性内插,获得面状要素介于始末尺度之间的多尺度表达。实验结果表明,该算法充分顾及了空间数据弯曲结构特征,对于光滑边界面状要素的渐变变换具有良好的渐变效果,可用于空间数据的连续地图综合和多尺度表达。 相似文献
14.
15.
传统的土地利用现状图概括自动化程度较低,需要大量人工处理,通常借助ArcGIS桌面软件提供的空间处理(Geoprocessing)工具,但对于狭长多边形以及最小锐角检查等地图概括问题,没有提供较好的解决方案。本文正是研究处理狭长多边形以及最小锐角检查的地图概括问题。由实验结果可知,利用ArcGIS Engine对最小锐... 相似文献
16.
17.
作为土地利用图综合的一个重要组成部分,线状要素综合质量的好坏对于有效提高自动制图综合的正确率具有重要意义。本文基于模糊综合评判理论对土地利用图中线状要素的综合进行了质量评价。首先,基于制图综合约束,确定评价指标体系,组成评价因素集;其次,在确定评判集和权重集的基础上,建立线状要素综合质量评价模型;最后,利用试验验证了评价方法的有效性。该研究为客观评价土地利用图中线状要素的综合质量提供了新的思路。 相似文献
18.
19.
制图综合中建筑物多边形的合并与化简 总被引:2,自引:0,他引:2
讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。 相似文献
20.
基于Arc/Info的线状要素制图综合算法 总被引:1,自引:0,他引:1
制图综合是当前地图学家们关注的焦点问题和前沿问题,在地图中线状要素所占比重往往最高,因此它是制图综合的一个重要方面。本文分析了线状要素制图综合的特点及Arc/Info软件的综合功能,并在此基础上提出了基于Arc/Info解决线综合问题的策略;然后以土地利用专题图作为实验数据,给出其在Arc/Info中的实现算法,同时对不同的实现方法进行比较,最后分析实验结果。 相似文献