简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:地面激光扫描仪可以获取目标表面密集高精度离散的三维点云数据,摄影测量可以获取目标表面丰富高质量连续的纹理影像数据,将地面激光扫描仪点云和近景数码影像进行有机融合成为当前研究的热点和难点,提出了一种通过基于激光点云强度图像和数码影像自动配准来实现两种异源数据间的精确融合.其中,针对异源数据成像模型不同的问题,将点云数据严格地转换为相机中心投影方式的强度影像;在点云强度图像和数码影像间特征点的提取与匹配过程中,采用了由粗到精的稳健策略;根据高精度的匹配点利用空间后方交会获取相机的准确外方位元素,恢复图像在摄影瞬间相对点云目标的位置和姿态.实验证明,该方法可实现地面激光点云数据与近景数码影像的有机融合.