摘要
本发明的目的是提出一种基于八叉树的机器人视觉引导三维物体重建方法,在保证三维物体重建精度的前提下,提高三维物体重建的效率。本发明的三维物体重建方法采用八叉树结构作为点云数据的存储结构,选定区域增长法作为重建算法,关键在于重建包括如下步骤:A、搜索点云数据中的平坦区域,在平坦区域内构造种子三角形;B、将种子三角形边压入前沿边推进栈,从前沿边推进栈弹出一条前沿边并以其为基准,确定区域增长的候选区域;C、在所述候选区域中设置搜索领域,利用粒子群算法在搜索领域内确定最佳点,与前沿边配合而构造出新的种子三角形;D、重复B、C步骤,直至前沿边推进栈为空,上述步骤中得到的所有三角形的集合即为重建结果。
- 单位