一种基于三维欧式距离变换的房间分割方法

摘要

本发明公开了一种基于三维欧式距离变换的房间分割方法，该方法首先对激光扫描点云进行三维占用概率计算，将概率值存储到VDB三维网格数据结构中；接着进行三维欧式距离变换，计算每个体素到其最近邻占用点的距离值；对距离变换后的VDB数据根据给定距离阈值进行阈值分割，采用内部球填充距离值大于给定阈值的空间；根据填充内部球之间的邻接关系构建拓扑图，对拓扑图进行连通子图分割，通过连通子图中每个内部球所占用的空间叠加三维网格得到初始的房间种子区域；最后利用波前向生长算法得到最终的三维房间分割结果。本发明直接在三维空间实现房间分割，可以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题。