三维场景地面坐标拾取的射线投影算法

简述了虚拟三维场景中对象拾取及地面坐标拾取的基本原理,分析了实时地面坐标拾取的研究背景和现状;提出了基于射线投影的地面坐标拾取算法。该算法利用射线在水平面的投影确定可能与之相交的三角形集合,从而将线面求交的搜索空间由二维降至一维,使算法的时间复杂度由基本方法的O(n2)降至O(n)。基于Direct3D和VC++开发了相应试验系统,验证了该算法的正确性和效率。     

数字近景摄影测量中人工标志点快速自动匹配

针对数字近景摄影测量中的人工标志点快速自动匹配问题,提出了一种基于双片空间前方交会的匹配算法。首先,通过计算投影线间的最短距离确定一组初始匹配点;然后通过双片空间前方交会计算相应物方点坐标;最后反求该物方点坐标在其他像片上的像点坐标,通过比较该像点与初始匹配点的坐标差确定同名像点。两组实验均证明,该算法计算速度快,具有高匹配率和低误匹配率。     

一种空间域矢量地图数据盲水印算法

对目前已有的针对二雏矢量数据的水印算法进行了分析,并提出了一种新的鲁棒的盲水印算法.该算法首先将矢量数据分块,然后在不同分块中,结合密钥修改某些点的x坐标或者y坐标,从而嵌入水印信息.实验证明,该算法对平移、坐标转换、制图综合、插值等常规操作以及地物对象顺序置乱等攻击具有较好的鲁棒性,并且是一种盲检算法,具有较好的实用价值.     

数字近景摄影测量中人工标志点快速自动匹配

针对数字近景摄影测量中的人工标志点快速自动匹配问题,提出了一种基于双片空间前方交会的匹配算法。首先,通过计算投影线间的最短距离确定一组初始匹配点;然后通过双片空间前方交会计算相应物方点坐标;最后反求该物方点坐标在其他像片上的像点坐标,通过比较该像点与初始匹配点的坐标差确定同名像点。两组实验均证明,该算法计算速度快,具有高匹配率和低误匹配率。     

闭合坐标链多边形数据的拓扑关系快速构建

基于格网化的思想，提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实，该算法提高了运算速度。     

三维坐标转换的通用整体最小二乘算法

三维坐标转换模型属于非线性EIV（errors-in-variables）模型,现有整体最小二乘算法均设定了某些特殊假设条件,如仅适用于小角度或者属于非统计意义上的数值解,并且不能用于结构性的系数矩阵等,算法适用性受到极大限制。本文提出了三维坐标转换模型的通用加权整体最小二乘算法,该算法适用于任意旋转角度以及一般性的权矩阵情况下的三维坐标转换模型,并且将结构性系数矩阵、同时包含随机和非随机元素的系数矩阵等情况纳入到了统一的坐标转换模型算法。实例计算表明,本文提出的算法具有通用性,适用于实际应用中的各类三维坐标转换模型。     

铁路工程GPS施工控制坐标的建立方法

GPS定位技术可以提供高精度的WGS-84坐标系坐标,这些坐标不能直接用于铁路工程测量,需要转换为施工坐标.介绍不需要计算转换参数的坐标转换方法棗直接投影法,详细说明该方法的主要原理及算法.     

基于改进的布尔莎-沃尔夫模型的任意旋转角坐标转换方法的研究

空间直角坐标转换模型在测量中应用广泛,本文针对任意旋转角的空间坐标转换问题,提出了一种基于布尔莎-沃尔夫模型的改进算法。该算法通过采用罗德里格矩阵对坐标转换参数中的旋转矩阵进行改进,得到一种不受坐标转换旋转角大小限制的新算法。同时应用稳健估计原理,有效避免了粗差对最后结果的影响。最后引用已发表文献中的一个实例,证明了该算法的正确性。     

任意旋转参数下的坐标转换算法及其在高铁测量中的应用

现代智能型全站仪可以在不整平的情况下进行高精度的三维坐标测量,但应用到工程坐标系需要把不整平测量的三维坐标通过公共点进行坐标转换。对基于罗德里格矩阵直接解算的坐标转换数学模型进行了研究,编制了计算软件;并与布尔沙模型及罗德里格矩阵迭代算法的计算结果进行对比分析。该算法通过纯线性的方法解决了非线性约束问题,模型稳定可靠、转换精度高,适用于任意旋转角的三维空间坐标转换。通过该算法求得工程坐标系下全站仪不整平测量时的站心坐标,应用于高速铁路的轨道测量过程中,将会大幅度提高测量效率。     

一种支持篡改定位的电子航海图零水印研究

本文针对电子航海图（ENC）使用过程中面临的数据安全问题,结合S-57标准下CRC校验和完整性认证需求,提出了一种顾及点位篡改定位特性的电子航海图零水印算法。该算法在分析ENC物标（要素）中以经纬度表示的离散点位坐标数据分布规律的基础上,构造离散点经纬度坐标数据校验码生成模型,结合离散点经纬度坐标数量对ENC单元格网进行二叉树分块处理,并分块解算基于离散点经纬度坐标校验码的二值序列,通过该二值序列与置乱加密后的水印图像进行异或操作构造零水印图像。算法中离散点的经纬度坐标校验码和格网分块技术的引入,在保证ENC数据精度和满足CRC校验的同时,具备点位篡改定位的特性。试验结果表明,该水印算法具有良好的稳健性、不可见性和一定的篡改定位精度,适用于电子航海图数据的版权保护。