一种三维点云中多种几何基元自动识别方法

发布时间：2018年10月30日 分类：专利

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

CN201610546455-一种三维点云中多种几何基元自动识别方法-申请公开.pdf