一种基于局部采样的多几何特征点云数据的分割方法

摘要

本发明公开了一种基于局部采样的多几何特征点云数据的分割方法，包括：利用三维规则格网将对所获取的全部的点云数据划分为多个第一格网单元；每个几何特征的提取过程包括：在第一当前数据集中随机选取一采样点，确定该采样点所在的当前第一格网单元，利用该采样点以及当前第一格网单元内的其他点构建出α个候选几何模型，从α个候选几何模型中确定一最优模型，在第一当前数据集中，计算最优模型的一致集，根据多个几何特征将全部的点云数据的分割成多个子集。本发明从局部采样，在一个第一格网单元中构建候选几何模型，在多个候选几何模型中确定出最优模型，从而实现一个几何特征的提取，避免出现“拟合出现实中不存在的模型”的问题，本发明的效率更高。