激光技术, 2023, 47 (6): 816, 网络出版: 2023-12-05  

基于混合树的改进泊松曲面重建算法

Improved Poisson surface reconstruction algorithm based on hybrid tree
作者单位
1 上海工程技术大学 电子电气工程学院,上海 201620
2 上海理工大学 光电信息与计算机工程学院,上海 200093
3 中国科学院 空间主动光电技术重点实验室,上海 200083
摘要
为了提高泊松表面重建算法效率并改善重建结果细节表现,采用一种基于混合树的点云搜索方法,平衡了八叉树和二叉树技术关于时间复杂度和空间复杂度的冲突; 并在点云搜索阶段通过引入多个能量项对点云进行密度评估与滤波等,针对点云稀疏部分进行自适应的点云稠密化以保证重建模型的细节与准确度。结果表明,混合树重建算法与泊松表面重建算法及屏蔽泊松算法相比,速度分别平均提升了33%和15%,且能更好地保持重建模型的细节,误差最小。该研究为点云的表面重建提供了参考。
Abstract
To improve the efficiency and detail performance of the Poisson surface reconstruction algorithm’s reconstruction results, a point cloud search method based on a hybrid tree balances the conflict between time complexity and space complexity of octree and binary tree technology. In the point cloud search stage, the density evaluation and filtering of the point cloud were used by introducing multiple energy terms, and adaptive point cloud up sampling was used for the sparse part of the point cloud to ensure the details and accuracy of the reconstructed model. The results show that the speed of the hybrid tree reconstruction algorithm increased by 33% and 15% on average compared with the Poisson surface reconstruction algorithm and the screened Poisson surface reconstruction algorithm. In addition, the details of the reconstructed model can be better maintained to obtain the minimum error. This study provides a reference for the surface reconstruction of point clouds.

潘方超, 刘瑾, 杨海马, 赵红壮, 陈伟, 张锐, 张建伟. 基于混合树的改进泊松曲面重建算法[J]. 激光技术, 2023, 47(6): 816. PAN Fangchao, LIU Jin, YANG Haima, ZHAO Hongzhuang, CHEN Wei, ZHANG Rui, ZHANG Jianwei. Improved Poisson surface reconstruction algorithm based on hybrid tree[J]. Laser Technology, 2023, 47(6): 816.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!