期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于多视图约束的结构光扫描系统冗余点去除算法 被引量:2
1
作者 袁建英 郭进 +2 位作者 李柏林 王荔芳 刘甲甲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第12期1903-1909,共7页
针对结构光多视扫描拼接后在扫描重叠区域内重复计算带来的数据冗余问题,提出一种重复区域内冗余点删除算法.首先根据多视图几何约束原理,将不同视下相机外参数绝对定向.然后计算当前视下三维点并将其反投影至上次扫描图像,若反投影像... 针对结构光多视扫描拼接后在扫描重叠区域内重复计算带来的数据冗余问题,提出一种重复区域内冗余点删除算法.首先根据多视图几何约束原理,将不同视下相机外参数绝对定向.然后计算当前视下三维点并将其反投影至上次扫描图像,若反投影像点在上次扫描中曾参与物点计算,且若2次物点距离大于给定阈值,则保留当前视下三维点,反之保留反投影残差较小者;否则,保留该点.理论分析和实验结果表明,对于重叠扫描区域,该算法能达到和单次扫描相同密度的点云,且去除了扫描过程中精度较低的点,同时保留了曲率较大处表面的细节信息. 展开更多
关键词 结构光扫描 多视拼接 冗余点删除 多视图几何 图像重复区域
在线阅读 下载PDF
基于自动机的迷宫路径规划求解算法优化 被引量:6
2
作者 汤伟 赵静 古婵 《南京邮电大学学报(自然科学版)》 北大核心 2021年第5期92-100,共9页
针对迷宫在求最优路径时存在冗余点多、内存开销大的问题,文中以自动机为基础,提出了一种针对复杂大规模迷宫中的Dijkstra优化算法。首先建立能够描述迷宫行走逻辑的自动机模型,结合其结构性质删除可行路径中的冗余点,在删除后的路径中... 针对迷宫在求最优路径时存在冗余点多、内存开销大的问题,文中以自动机为基础,提出了一种针对复杂大规模迷宫中的Dijkstra优化算法。首先建立能够描述迷宫行走逻辑的自动机模型,结合其结构性质删除可行路径中的冗余点,在删除后的路径中筛选关键节点进行保存,最后在简化后的模型上用Dijkstra算法计算最短路径。仿真结果表明,与传统Dijkstra算法相比,在最终所得路径一致的情况下,此算法执行命令的次数更少、遍历节点个数更少,寻找随机大规模迷宫的最优路径用时更少。 展开更多
关键词 迷宫问题 最优路径 自动机 冗余删除 优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部