[发明专利]相邻点位分割方法及装置

摘要

本发明实施例公开了一种相邻点位分割方法及装置，基于正交约束的泰森多边形分割方法，对相邻点云的点位进行分割，将获取点云数据的相机两两结对，得到相机对；获取所述相机对中每个相机所获取的点云数据中的任一点位与所述相机对中每个相机的正交距离；比较所述点位与每个相机的正交距离的大小，当确定与所述点位与其所属的相机正交距离最小时，保留所述点位；否则，删除所述点位；将保留下来的所述点位根据其所属的相机进行分割。本发明用正交性对点位进行约束，使点位分割结果都是沿着正交的坐标轴，更为整洁和清晰，不会出现凌乱的分割，从而在室内空间中具有更好展示效果。