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

Improved Poisson surface reconstruction algorithm based on hybrid tree

作　　者：潘方超 刘瑾[1] 杨海马[2,3] 赵红壮 陈伟 张锐 张建伟 PAN Fangchao;LIU Jin;YANG Haima;ZHAO Hongzhuang;CHEN Wei;ZHANG Rui;ZHANG Jianwei(School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China;School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China;Key Laboratory of Space Active Opto-electronics Technology,Chinese Academy of Sciences,Shanghai 200083,China)

机构地区：[1]上海工程技术大学电子电气工程学院,上海201620 [2]上海理工大学光电信息与计算机工程学院,上海200093 [3]中国科学院空间主动光电技术重点实验室,上海200083

出　　处：《激光技术》2023年第6期816-823,共8页Laser Technology

基　　金：国家自然科学基金资助项目(U1831133);中国科学院空间主动光电技术重点实验室开放基金资助项目(2021ZDKF4);上海市科委科技创新行动计划资助项目(21S31904200,22S31903700)。

摘　　要：为了提高泊松表面重建算法效率并改善重建结果细节表现,采用一种基于混合树的点云搜索方法,平衡了八叉树和二叉树技术关于时间复杂度和空间复杂度的冲突;并在点云搜索阶段通过引入多个能量项对点云进行密度评估与滤波等,针对点云稀疏部分进行自适应的点云稠密化以保证重建模型的细节与准确度。结果表明,混合树重建算法与泊松表面重建算法及屏蔽泊松算法相比,速度分别平均提升了33%和15%,且能更好地保持重建模型的细节,误差最小。该研究为点云的表面重建提供了参考。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.

关 键 词：图像处理 泊松表面重建 八叉树 法向估计 能量函数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]