利用哈尔变换和高斯随机数进行矢量空间数据坐标加密

基于安全保密的考虑,需要对矢量空间数据进行加密,现有做法是对数据文件整体进行加密,会破坏矢量空间数据结构并影响属性数据的查看。提出了一种不改变矢量空间数据结构,仅对坐标数据加密的方法,能够保护数据的安全且矢量数据结构依然保持不变。运用SHA-512加密用户密钥得到哈希密钥,用高斯随机数置乱哈希密钥生成用来加密坐标数据的密钥。首先读取矢量空间数据的顶点序列,并对矢量数据的顶点坐标序列进行哈尔变换,使用上述密钥对哈尔变换后的均值系数和差值系数进行加密,再实施逆哈尔变换得到加密后坐标,使用高斯随机数置乱顶点序列得到加密后的矢量空间数据。实验结果表明,矢量空间数据的坐标被加密,但文件结构及属性数据完全保持不变,且运行效率高;拥有密钥的用户还可以解密坐标,还原出原始矢量空间数据,安全性高。     

Douglas-Peucker算法全自动化的多尺度空间相似关系方法

地图综合本质上是空间相似变换,研究Douglas-Peucker算法及其参数的设置,实质是研究算法的最佳距离阈值与尺度变化间的定量关系,但目前二者关系未知,导致参数设置及化简结果的选择主观性强。为此,提出以多尺度线要素空间相似关系为契合点,利用阈值参数寻优原理确定二者间定量关系,以实现基于DP算法线要素的全自动化简。结果表明：① 二次函数是描述最佳距离阈值与尺度变化间定量关系的最优函数;② 针对来源于相同地理特征区,如长江下游平原,的线要素可行,利用同一最佳距离阈值可实现基于DP算法线要素的全自动化简,且化简结果与已有成果数据吻合度较高;而来源于不同地理特征区域,如长江下游平原和江淮平原,的线要素,用同一最佳距离阈值化简是不合理。因此,应选择不同的最佳距离阈值,以实现不同地理特征区域线要素的DP算法全自动化简。     

面向路网匹配的层次化语义相似性度量模型

当前路网主要借助属性表中若干特征项的属性信息对其进行语义相似性评估，很少顾及到路网的分级层次结构、空间拓扑信息以及邻域要素信息，一定程度上影响着语义相似性评估结果的准确性。针对上述问题，本文提出一种“整体（骨架树）→部分（同构子树）→个体（stroke）”的路网层次化语义相似性度量模型，该模型顾及了路网属性特征项、上下级拓扑关联和邻域POI的语义信息，突破了传统模型仅以路网属性特征项的语义信息作为相似性评估指标的局限性。(1)利用stroke技术表达路网，并对其进行分级；(2)将路网数据映射到关联骨架树，进而建立考虑其层次性的路网相似性度量模型；(3)利用层次分析法和熵权法分别确定约束指标权值，并通过加权法计算路网的语义相似度。将该模型应用到路网匹配实验中，并与既有模型进行对比，结果表明利用本文提出的语义相似性度量模型，同时结合同构子树进行道路匹配，不仅可以提高匹配结果的准确性，而且可以提高匹配效率。对于文中案例所选的路网，拓扑关联语义信息对匹配结果的影响较邻域POI语义信息更显著，且与遍历法相比，以同构子树作为参照进行路网匹配，其匹配速率得到明显提升。     

面向地图综合的道路网相似度计算模型

针对地图制图综合过程中道路网相似度的定量计算问题,提出了一种顾及道路网综合过程的相似度计算模型.方法 基于空间相似关系理论较好地顾及了地图综合中空间关系的相似性;利用语义权重计算总体相似度更加符合地图综合的规则.最终经由430个样本的心理认知实验结果与专业人员的心理认知结果基本一致.实验结果表明:该模型基本符合人类直观...     

群组目标空间方向关系建模

已有的空间方向关系描述模型大都针对空间单个目标,对于群组目标空间方向关系计算模型却鲜有研究和论著。为此,提出适用于群组目标空间方向关系的定性描述与定量计算模型。首先,群组目标空间方向关系定性描述模型利用带约束的Delaunay三角剖分与动态阈值“剥皮”法求得了源目标群分布边界多边形;然后,以方向关系矩阵模型为依据对其方向关系进行了定性描述与建模;其次,运用数学形态变换理论对参考目标群进行“膨胀”,求解“膨胀”后的参考目标群与源目标群的交集;最后,在此基础上结合地学信息图谱相关理论实现了群组目标空间方向关系的定量计算与建模。实验表明,群组目标空间方向关系定性描述模型较好地顾及了群组目标的空间形态对空间方向关系的影响,能够对空间方向关系做出较为准确的定性判断;群组目标空间方向关系定量计算模型实现了群组目标空间方向关系的精确定量描述,且能够以形象直观的方式对群组目标空间方向关系进行可视化表达。2种模型较好地解决了群组目标空间方向关系的描述与计算问题。     

方向关系在空间查询中的应用研究

空间方向关系作为空间查询的重要选取条件,在地理信息系统等许多领域得到了广泛的应用。本文利用锥形模型和四叉树索引提出一种基于方向关系的空间查询算法,并在其基础上结合空间距离关系,实现了基于方向和距离关系的复合空间查询。实验表明,提出的算法能够对不同几何类型的空间数据进行准确、高效的查询,较好地满足了实际应用的需求。     

群组目标空间方向关系研究进展

群组目标空间方向关系是空间方向关系的重要组成部分,对其相关概念、特点、影响因素及研究模型进行了阐述,探讨了已有的4种模型的基本思路及其优缺点,提出了群组目标空间方向关系研究的不足以及以后发展的方向。     

脉冲耦合神经网络支持下的网络Voronoi图构建

针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。     

POI辅助下的道路选取

针对已有的道路选取方法主要考虑道路的几何和拓扑信息,而未考虑道路邻接的设施点对道路的重要性影响,该文利用POI数据,提出一种顾及道路的几何、拓扑和邻接设施点信息的道路选取方法.该方法借助德尔菲法为不同类型POI打分构建道路上下文特征指标,将其与描述道路结构特征的指标整合求得道路重要性值,进而按照方根模型选取排名在前的道路组成选取后的路网.实验结果表明本文方法选取的路网在保持了原始路网的整体结构、密度分布及连通性的同时,较好地顾及了道路上下文设施对道路重要性的影响.     

微地图符号的视觉变量及其应用

视觉变量是微地图在设计表达过程中的关键部分,该文针对现有视觉变量研究成果并不完全适用于微地图这一问题,研究并提出了微地图符号的视觉变量.通过对比分析微地图与常用地图的不同,得到了微地图符号简单化、多元化、个性化、模块化的特点,在此基础上提出了符合微地图符号特点的视觉变量表达方式;考虑用户、环境、地物3个方面的影响,应用微地图视觉变量设计了微地图符号;实现了校园导航微地图的设计,并运用问卷调查验证了微地图视觉变量表达及应用的合理性.结果表明,提出的理论及方法能较好地表达微地图内容,能够为微地图的应用提供理论支持.