[发明专利]点云边界拟合系统及方法

摘要

一种点云边界拟合系统及方法，该方法包括：对点云数据进行三角网格化处理得到网格化点云；确定网格化点云中的边界点，利用具有一预设顺序的标识对所述边界点进行编号并保存为边界点云；以第一个编号的边界点为起点，依据编号的顺序选取相邻的三个点并拟合成一条直线；当还有未处理的下一个边界点且该下一个边界点可以扩展时，将所拟合的直线延长至该下一个边界点；当所述下一个边界点不可以扩展时，以该不可以扩展的边界点为起点，选取相邻的三个点并拟合成一条新的直线；当没有未处理的下一个边界点，将所拟合的直线依次连接构成点云边界线。利用本发明可以快速获取边界数据并进行有效的拟合。

主权项

一种点云边界拟合系统，该系统运行于计算机中，其特征在于，该系统包括：导入模块，用于导入一待测产品的点云文件，得到点云数据；网格化模块，用于对得到的点云数据进行三角网格化处理，得到网格化点云；确定模块，用于确定网格化点云中的边界点，以及当确定网格化点云中所有的边界点后，利用具有一预设顺序的标识对所确定的边界点进行编号，并将编号后的边界点保存为边界点云；拟合模块，用于以所确定的边界点云中第一个编号的边界点为起点，依据编号的顺序选取相邻的三个点并拟合成一条直线；判断模块，用于当边界点云中还有未处理的下一个边界点时，判断该下一个边界点是否可以扩展；扩展模块，用于当判定所述下一个边界点可以扩展时，将所拟合的直线延长至该下一个边界点；所述拟合模块还用于，当判定所述下一个边界点不可以扩展时，以该不可以扩展的边界点为起点，依据编号的顺序选取相邻的三个点并拟合成一条新的直线；及连接模块，用于当边界点云中没有未处理的下一个边界点，利用所拟合的直线得到多条线段，依次连接所述多条线段构成点云边界线。