一种基于空间殖民算法的树点云三维重建方法

摘要

本发明公开了一种基于空间殖民算法的树点云三维重建方法，以激光扫描设备获取自然环境中树的点云数据作为输入，采用空间殖民算法自动生成树三维骨架，并通过对提取骨架后处理完成树点云三维重建。重建结果表明，该方法能对多种类型的三维点云进行重建，重建后的三维模型与初始三维点云吻合度高，能较好地体现树的拓扑结构关系，且重建效率较高，对于3万以下的测试点云，重建时间在1分钟之内。该方法可为虚拟植物、景观设计和植物拓扑结构分析等提供重要参考。