基于斐波那契采样的三维线云模型平面提取算法  

Plane Reconstruction From 3D Line Clouds Based on Fibonacci Sampling

作　　者：武凯 周佳新 程章林[1] WU Kai;ZHOU Jiaxin;CHENG Zhanglin(Shenzhen Institute of Advanced Technology,Chinese Academy of Sciences,Shenzhen 518055,China;University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]中国科学院深圳先进技术研究院,深圳518055 [2]中国科学院大学计算机科学与技术学院,北京100049

出　　处：《集成技术》2021年第6期74-85,共12页Journal of Integration Technology

基　　金：国家自然科学基金项目(61972388);深圳市基础研究项目(JCYJ20180507182222355)。

摘　　要：该文提出了一种新的基于三维线云模型的平面提取算法:首先将三维线云模型的每条线段映射成高斯球面上的一个点,将三维空间中的平面提取问题简化为过球心平面的拟合问题;然后在高斯球面上做近似均匀采样,对过球心的平面进行拟合;最后根据平面方程的截距信息分离出平行的平面以达到提取平面的目的。实验结果表明,在提取平面的完整性以及平面提取的质量方面,该文算法比目前常用的平面提取算法有明显的提升。This paper presents a novel plane extraction algorithm based on 3D line cloud model.The algorithm first maps each line segment in the three-dimensional line cloud model to a point on the Gaussian sphere,and simplifies the plane extraction problem in the 3D space as a fitting problem of the plane through the sphere center.Then,the approximate uniform sampling is applied to the Gaussian sphere,and a plane passing through the sphere center is fitted.Finally,the plane can be extracted by separating parallel planes according to the intercept of the plane equation.The experimental results show that,in terms of the completeness of the plane extraction and the quality of plane extraction,the proposed algorithm has a significant improvement compared with classical plane extraction algorithms.

关 键 词：线云模型 平面提取 高斯球 斐波那契采样 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]