道路网信息层次度量方法

针对目前以信息熵度量道路网信息方法存在的不合理、不准确的问题,该文提出一种基于空间认知的道路网信息层次度量方法。从地图空间信息产生的本质出发,结合空间信息认知的层次性特点,将道路网空间信息划分为3个层次:元素层次道路要素的几何形态信息、邻域层次邻接道路的空间关系信息、整体层次道路分布信息。依据各层次空间特征的多样性,分别建立3个层次空间特征的定量描述指标,计算基于各指标的几何形态信息、空间关系信息、道路分布信息。最后,通过实验分析验证了该方法的合理性。     

多尺度变换中建筑群空间相似度计算模型

针对建筑群自动综合结果质量评价问题,该文提出一种建筑群多尺度表达中空间相似度计算模型。从地图综合质量评价的角度,立足地图综合的3个约束,即图形约束、拓扑约束、结构约束,分别计算了图形相似度、拓扑相似度、结构相似度,并对以上各相似度作了适当的权重分配,计算建筑群目标的整体相似度。最后,通过实验验证了本文相似度计算方法的正确性、可行性。     

基于不变矩和Hilbert码的矢量居民地零水印算法

提出了一种针对矢量居民地数据的零水印算法。为增强零水印的抗裁剪能力,算法利用Hilbert排列码对数据分块以便构造多个零水印。每块零水印的构造方法为:首先,利用Arnold技术置乱原始水印图像;然后,计算居民地图形的矢量不变矩集并将其映射成一个二值矩阵;最后,将置乱后的水印图像与不变矩集所映射的二值矩阵进行异或运算,完成零水印构造。实验结果表明,该算法能够抵抗常见的平移、缩放、旋转等几何攻击,对裁剪攻击也具有较好的鲁棒性。     

一种任意简单多边形求差算法

提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。