基于聚类算法的体素化平面分割方法

    公开(公告)号:CN114742838A

    公开(公告)日:2022-07-12

    申请号:CN202210659230.3

    申请日:2022-06-13

    Abstract: 本发明涉及基于聚类算法的体素化平面分割方法,包括如下步骤:A)对初始点云体素化,得到多个体素立方块;B)随机选一体素立方块作为中心立方块,计算其相邻立方块的拟合平面法向量,计算各拟合平面法向量与中心拟合平面法向量的夹角,在夹角小于设定的夹角阈值时,将中心立方块与该相邻立方块拟合形成立方块拟合平面,并确定立方块拟合平面的初步点云;C)将立方块拟合平面投影成二维数据并进行网格划分,基于点数阈值,映射新数据点,基于聚类算法将新数据点的编号进行归类,得到精分割平面;D)重复上述步骤遍历初始点云,得出所有的精分割平面,并对过分割平面进行优化。本发明的基于聚类算法的体素化平面分割方法能够快速分割平面。

    基于聚类算法的体素化平面分割方法

    公开(公告)号:CN114742838B

    公开(公告)日:2022-10-14

    申请号:CN202210659230.3

    申请日:2022-06-13

    Abstract: 本发明涉及基于聚类算法的体素化平面分割方法,包括如下步骤:A)对初始点云体素化,得到多个体素立方块;B)随机选一体素立方块作为中心立方块,计算其相邻立方块的拟合平面法向量,计算各拟合平面法向量与中心拟合平面法向量的夹角,在夹角小于设定的夹角阈值时,将中心立方块与该相邻立方块拟合形成立方块拟合平面,并确定立方块拟合平面的初步点云;C)将立方块拟合平面投影成二维数据并进行网格划分,基于点数阈值,映射新数据点,基于聚类算法将新数据点的编号进行归类,得到精分割平面;D)重复上述步骤遍历初始点云,得出所有的精分割平面,并对过分割平面进行优化。本发明的基于聚类算法的体素化平面分割方法能够快速分割平面。

Patent Agency Ranking