[发明专利]基于点云数据的户型图重建方法及装置

说明书

本公开的实施例公开了一种基于点云数据的户型图重建方法及装置。该方法包括：在将房屋的点云数据中的墙体投影至二维平面之后，将经投影后的二维平面分割为元素点集合、元素边集合和元素面集合；根据元素点集合和元素边集合，确定房屋的外轮廓多边形；确定元素面集合中，位于外轮廓多边形内部的每个元素面的目标分间类别；根据所确定的目标分间类别，对外轮廓多边形内部进行分间划分，以得到房屋的户型图。通过采用本公开的实施例，能够基于点云数据，重建出准确可靠的户型图，以较好地满足实际需求。

技术领域

本公开涉及户型图重建技术领域，尤其涉及一种基于点云数据的户型图重建方法及装置。

背景技术

随着用于数据采集的设备和技术的提升，我们目前可以获取大量室内房屋的点云数据，这些点云数据可以用于户型图的重建，重建出的户型图可以作为户型改造、三维重建、家装设计等诸多后续处理的基础。为了保证这些后续处理的处理效果，有必要保证重建出的户型图的准确性和可靠性，因此，如何基于点云数据，重建出准确可靠的户型图对于本领域技术人员而言是一个亟待解决的问题。

发明内容

为了解决上述技术问题，提出了本公开。本公开的实施例提供了一种基于点云数据的户型图重建方法及装置。

根据本公开实施例的一个方面，提供了一种基于点云数据的户型图重建方法，包括：

在将房屋的点云数据中的墙体投影至二维平面之后，将经投影后的所述二维平面分割为元素点集合、元素边集合和元素面集合；

根据所述元素点集合和所述元素边集合，确定所述房屋的外轮廓多边形；

确定所述元素面集合中，位于所述外轮廓多边形内部的每个元素面的目标分间类别；

根据所确定的目标分间类别，对所述外轮廓多边形内部进行分间划分，以得到所述房屋的户型图。

在一个可选示例中，所述根据所述元素点集合和所述元素边集合，确定所述房屋的外轮廓多边形，包括：

获取所述元素边集合中的每条元素边的边长度，所述元素边集合中的每条元素边与所述点云数据中对应于本元素边的墙体在所述二维平面上的投影线段的重合长度，以及所述元素边集合中的所有元素边的边长度的长度总和；

获取所述元素边集合中的每条元素边对应的第一概率值；其中，任一元素边对应的第一概率值为：所述元素面集合中与本元素边对应的元素面属于外轮廓内元素面的概率；

根据所述元素点集合，以及所获取的边长度、重合长度、长度总和、第一概率值，确定所述房屋的外轮廓多边形。

在一个可选示例中，所述根据所述元素点集合，以及所获取的边长度、重合长度、长度总和、第一概率值，确定所述房屋的外轮廓多边形，包括：

根据整数优化算法、所述元素点集合，以及所获取的边长度、重合长度、长度总和、第一概率值，确定为了满足所述整数优化算法的算法目标，所述元素边集合中的每条元素边对应的第二概率值；其中，任一元素边对应的第二概率值为：本元素边属于外轮廓组成边的概率；

根据所确定的第二概率值，从所述元素边集合中筛选部分元素边以组成所述房屋的外轮廓多边形。

在一个可选示例中，所述根据整数优化算法、所述元素点集合，以及所获取的边长度、重合长度、长度总和、第一概率值，确定为了满足所述整数优化算法的算法目标，所述元素边集合中的每条元素边对应的第二概率值，包括：

根据整数优化算法、所述元素点集合，以及所获取的边长度、重合长度、长度总和、第一概率值，确定为了满足所述整数优化算法的算法目标和约束条件，所述元素边集合中的每条元素边对应的第二概率值；

其中，所述约束条件为：任一元素点对应的各元素边中，用于组成所述外轮廓多边形的元素边的条数为两条或者零条。