发明授权
摘要:
本发明公开一种三维点云中多种几何基元自动识别方法,其包括,对输入的三维点云进行预处理,即体素滤波,基于Kd树建立邻域结构并估计点的法向量;对点云进行邻域关系的确定,再对点云进行抽样;计算样本点邻域的协方差矩阵,分析三个特征值的大小关系,根据共面规则生成相应的初始几何基元模型;根据初始几何基元的模型分别构建相应的能量方程,按照能量优化框架进行平面、球面和柱面能量计算;循环迭代以上步骤,对多种几何基元的能量进行最小化,利用最优化算法求解得到最优意义下的几何基元参数,从而实现几何基元模型参数的精化,最终输出多种几何基元的参数和内点。采用本发明的技术方案,不仅具有应用范围广、参数估计准确、抗干扰能力强等特点,而且大大提高了对三维点云的识别与分析能力。
公开/授权文献
- CN106228539A 一种三维点云中多种几何基元自动识别方法 公开/授权日:2016-12-14