基于空间分析和并行计算的最短路径搜索方法

最短路径搜索算法主要有Dijkstra算法、蚁群算法、遗传算法和A*算法,这些算法多以数学、计算机图形学或进化论等为基准,各有优劣。本文提出一种全新的基于空间分析和并行计算为基础的最短路径搜索算法,其以几何空间位置和空间分析为基准,通过并行计算实现高效最优最短路径搜索。     

一种基于矢量地图要素编码的零水印算法

针对传统矢量地图水印算法多基于地图坐标点进行构造,当地图经过编辑、简化、裁剪等操作时,水印难以恢复的缺陷,提出了一种基于矢量地图要素编码的零水印算法,该算法不修改地图的空间数据,仅利用地物的要素编码构造水印,从而能更好地平衡水印嵌入容量与不可见性之间的矛盾,能有效保证矢量地图精度不受影响,且地图水印具有较强的稳健性。     

工程应用中不同高程系统相互转换方法研究

利用AutoCAD的交换文件DXF,结合面向对象的编程语言Visual Basic6.0,对DXF格式的工程数据中的高程点、等高线及其注记进行批量处理,实现了不同高程系统工程数据的转换。     

工程应用中不同高程系统相互转换方法研究

利用AutoCAD的交换文件DXF,结合面向对象的编程语言Visual Basic6.0,对DXF格式的工程数据中的高程点、等高线及其注记进行批量处理,实现了不同高程系统工程数据的转换.     

基于差值平移和奇偶检校的大容量矢量地图可逆水印算法

在分析差值扩张和直方图平移可逆水印算法的基础上,提出了一种基于差值平移和奇偶检校的矢量地图可逆水印算法,通过对相邻顶点对整数坐标的差值进行平移来隐藏秘密信息,同时在提取时,利用相邻顶点和值不变,通过相邻顶点对坐标的和值与差值之间的奇偶性判断来提取秘密信息,实现矢量地图坐标的可逆恢复。与传统算法相比,该算法具有更大的潜入容量,且引入误差较小。