用邻近索引来加快邻近关系处理的算法研究

针对数据量大、关系复杂情况下的空间邻近关系处理需要大量磁盘I/O的问题,本文提出了一种通过建立空间邻近索引来加快空间邻近关系处理速度的方法,给出了该索引建立、维护的方法以及用该索引实现邻近关系处理的过程。最后从理论上分析了使用和不使用邻近索引时邻近关系处理速度的差异,并用南京公交站点数据来验证,得出了一致的结论。在空间数据引擎的基础上使用邻近索引进行空间邻近关系处理的速度将大大提高。     

建筑群邻近关系相似性计算

以建筑群的邻近关系为研究对象,在相似性理论的基础上,利用Delaunay三角网和Voronoi图,建立了基于相同特征量的邻近关系相似性模型和基于等距离关系曲线的邻近关系相似性模型,用于邻近关系相似性的定量化计算和判断。     

Voronoi图的首最邻近递归收敛特性及其应用

讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询.     

顾及排序差异的对象群邻近关系相似性计算

针对空间邻近关系相似性的定量化计算问题,在确定邻近特征量的基础上,将相似性度量的要素模型和对准模型结合起来,建立了顾及排序差异的对象群邻近关系相似性计算方法,并验证了该方法的可用性。     

基于Voronoi图的点状目标邻近空间分布测试方法

邻近空间分布测度研究观测点邻近空间中目标的分布规律,是地理分析、环境评价、选址优化等的重要依据。提出了基于Voronoi图的邻近空间分布测度方法。该方法通过观测点的k阶Voronoi邻近关系,动态确定影响观测点的空间目标范围,通过k阶邻近分布指数定量评价观测点邻近空间目标的分布情况,实现了任一观测点邻近空间分布的测度,并将k阶邻近分布指数应用于整体空间目标离散度的测度。最后通过城市楼盘开发与景观保护评价实例说明了该方法的应用前景。     

遥感影像邻近效应的实测数据校正（Ⅱ）

本文在总结2004年工作的基础上,以辐射传输理论为基础,改进和增加了地面同步测量邻近效应模型设计和测量参数,实现了航空和卫星数据获取过程的地面同步参数测量。在此基础上,分别对航空ADS40和Landsat-5 TM数字影像进行了邻近效应校正实验,特别对城区ADS40数字影像大气校正和邻近效应校正后的图像做了对比,邻近效应校正的图像较只做大气校正的图像像元值反差更大,细节得到更多增强,图像质量得到一定程度提高。     

最大空圆约束下的最邻近计算方法

移动目标的最邻近查询是位置服务的重要内容之一。本文针对地理目标分布不均的情况,将离散点集的最大空圆参数引入到最邻近查询中,提出了最大空圆约束下的k-D树最邻近查询算法。通过实验证明该算法可以有效地减少节点访问次数,减少距离计算次数,从而提高最邻近的查询效率。进而将该算法应用于移动目标的k阶邻近查询中,可以有效地减少移动点在三角网中的定位次数,改善k阶邻近的查询效率。     

基于Delaunay三角网的空间邻近关系推理

空间邻近关系是一种重要的空间关系,对这种关系的识别是任何空间建模系统所必须的。Delaunay三角网是根据最小角最大规则建立的一种三角剖分,可以较好地表达空间目标之间的邻近关系。利用Delaunay三角网对空间邻近关系进行了描述,在此基础上提出了空间邻近关系推理方法。     

一种顾及邻近域内实体间距离的空间异常检测新方法

空间异常检测已成为空间数据挖掘和知识发现的一个重要研究内容.空间异常蕴含着许多意想不到的知识,现有的空间异常检测方法大多依据空间邻近域的非空间属性差异来计算偏离因子,忽略了邻近域内空间实体间距离的影响.本文首先讨论了空间邻近域内实体间距离对空间异常检测的影响,在此基础上,提出了一种顾及邻近域内实体间距离的空间异常度量方法--SOM法,并分析了它的复杂度.由于该方法是利用实体非空间属性的加权内插值与实测值的差值作为度量空间异常程度的参数,从而顾及了邻近域内所有实体相互间距离对非空间属性偏离的影响,并且克服了现有检测方法在不均匀分布空间实体集内寻找空间异常的缺陷.最后,通过一个实际算例验证了所提方法的可行性和正确性.     

基于邻近图的道路网络特征分析

基于邻近图理论针对北京道路网络数据并结合道路网络特征参数进行了试验分析,进而研究了北京道路网络特征。结果表明,相关邻近图能较好地反映北京道路网络特征,基于邻近图分析道路网络特征为道路网络分析提供了理论支撑。     

第三次国土调查的图斑自动综合方法

从第三次国土调查数据库快速缩编派生出多尺度数据库,是地图制图的重要任务。本文针对大量图斑,首先通过研究图斑栅格综合,减少碎图斑数量;然后构建图斑语义邻近度模型、空间几何拓扑模型,分析了顾及拓扑和地区地理特征约束下的地类图斑制图综合方法;最后形成了自动化图斑缩编生产工艺流程。基于上述方法,采用计算机编程技术研发国土三调缩编系统,并应用于四川省某县23万图斑量的三调数据并试验验证。试验结果表明,通过本文方法的成果符合专题制图要求,极大地提高了三调图斑的自动综合效率。     

Delaunay三角网在图斑与点群目标综合中的应用

土地资源调查利用的土地类型数据多为不同比例尺电子矢量地图,以此数据为研究基础,详细介绍了Delaunay三角网及其Voronoi多边形的特性,以及在土地数据类型中的图斑综合与点群目标综合中的算法应用,具体描述了两种算法的实现过程和试验结果,并对几种点群目标算法进行了简要分析和比对,详细介绍了实现过程;重点阐述了图斑综合算法的思想和算法的具体实现.最后以"土地利用数据库智能化自动综合系统"为例验证了算法方案的合理性和可行性.     

基于蚁群算法的土地利用(图)图斑合并方法

很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。     

Delaunay三角网在图斑与点群目标综合中的应用

土地资源调查利用的土地类型数据多为不同比例尺电子矢量地图,以此数据为研究基础,详细介绍了Delaunay三角网及其Voronoi多边形的特性,以及在土地数据类型中的图斑综合与点群目标综合中的算法应用,具体描述了两种算法的实现过程和试验结果,并对几种点群目标算法进行了简要分析和比对,详细介绍了实现过程;重点阐述了图斑综合算法的思想和算法的具体实现。最后以"土地利用数据库智能化自动综合系统"为例验证了算法方案的合理性和可行性。     

基于知识的GIS专题数据综合的研究

分析了GIS专题数据综合知识的分类体系，采用人工智能技术的产生式规则表示法将综合知识形式化为综合规则，并分析了GIS专题数据综合规则体系的形成模式；用实例分析比较了运用规则和不运用规则产生的不同综合结果，并以此进一步体现围绕特定应用专题的专题知识对专题数据综合的重要性。     

土地利用现状图概括中的两类问题探讨

传统的土地利用现状图概括自动化程度较低,需要大量人工处理,通常借助ArcGIS桌面软件提供的空间处理（Geoprocessing）工具,但对于狭长多边形以及最小锐角检查等地图概括问题,没有提供较好的解决方案。本文正是研究处理狭长多边形以及最小锐角检查的地图概括问题。由实验结果可知,利用ArcGIS Engine对最小锐...     

数字土地利用现状图的制图概括

数字土地利用现状图是当前进行土地利用研究的基础数据之一 ,在土地利用现状图绘制过程中将始终涉及制图概括的问题 ,本文在结合苏州工业园区农村地域土地利用现状调查的基础上 ,探讨了土地利用专题图的制图概括理论和技术方法。     

基于MAPGIS的土地利用数据库建设与研究

基于MAPGIS平台,按照土地利用数据库的设计要求,详细阐述了通过专题数据建立土地利用现状数据库的建库过程,并对基于MAPGIS数据库建设中出现的问题进行探讨。对建立的数据库,进行统计和汇总,输出各种专题图表,可供土地部门进行合理规划和决策。     

一种基于条件极值的建筑多边形直角化的方法

在地图综合中,许多建筑多边形化简的方法都是针对于直角多边形的,建筑多边形的直角化也是地图数据在进入GIS之前对数据完整性检验的必经过程.本文介绍了一种利用条件极值来计算直角地物中各点坐标改正数的方法.该方法成功用于大比例综合缩编软件GenTool,并获得了满意的效果.     

基于MAPGIS的县级土地利用数据库建设及探讨——以大同市新荣区为例

本文体现了3S技术在县级土地更新调查中的重要性。重点介绍了在MAPGIS土地利用数据库系统中通过专题数据建立土地利用现状数据库,从内业判读,到外业调查,然后进行数据入库前的检查,分析数据的精度,入库后的相关处理和检查,最后建立新荣区1:1万土地利用数据库。通过建立的数据库,进行统计和汇总,输出各种专题图表,供土地部门进行合理规划和决策。