[发明专利]户型图处理方法、系统、装置和计算机可读存储介质

权利要求书

1.一种户型图处理方法，包括：

获取户型的平面轮廓图，所述平面轮廓图包括所述户型的多个房间的轮廓图，每个房间的轮廓图包括多条边和多个顶点；

对于每个房间的轮廓图的至少一个顶点，在其他房间的轮廓图上选取满足第一条件的顶点作为所述至少一个顶点的关联顶点，以得到所述户型的轮廓图中的关联点对；

基于所述关联点对，确定所述多个房间中至少一个房间的校正偏移量，其中，基于所述关联点对，构建用于所述户型图的距离函数，确定所述至少一个房间的校正偏移量，使得所述距离函数满足预设标准；

按照所确定的至少一个房间的校正偏移量，校正所述至少一个房间的轮廓图。

2.根据权利要求1所述的户型图处理方法，还包括：

对于每个房间的轮廓图的至少一条边，在其他房间的轮廓图上选取满足第二条件的边作为所述至少一条边的关联边，以得到所述户型的轮廓图中的关联边对；

其中，基于所述关联点对确定所述多个房间中至少一个房间的校正偏移量包括：基于所述关联点对和所述关联边对，确定所述多个房间中至少一个房间的校正偏移量。

3.根据权利要求1所述的户型图处理方法，其中，所述在其他房间的轮廓图上选取满足第一条件的顶点作为所述至少一个顶点的关联顶点包括：

在其他房间的轮廓图上选取与所述至少一个顶点的之间距离小于第一阈值的顶点作为所述至少一个顶点的关联顶点。

4.根据权利要求2所述的户型图处理方法，其中，所述在其他房间的轮廓图上选取满足第二条件的边作为所述至少一条边的关联边包括：

在其他房间的轮廓图上选取与所述至少一条边之间的角度小于第二阈值、且其上的点与所述至少一条边上的点之间的最近距离小于第三阈值的边作为所述至少一条边的关联边。

5.根据权利要求4所述的户型图处理方法，其中，通过以下步骤计算其他房间的轮廓图上的边上的点与所述至少一条边上的点之间的最近距离：

计算其他房间的轮廓图上的边上的所有点与所述至少一条边上的所有点之间的距离，并且

从所计算的距离中选取最短距离作为其他房间的轮廓图上的边上的点与所述至少一条边上的点之间的最近距离。

6.根据权利要求1所述的户型图处理方法，其中，确定所述多个房间中至少一个房间的校正偏移量包括：

基于所述关联点对，构建用于所述户型图的距离函数；

确定所述至少一个房间的校正偏移量，使得所述距离函数最小化。

7.根据权利要求4所述的户型图处理方法，其中，确定所述多个房间中至少一个房间的校正偏移量还包括：

基于所述关联点对和所述关联边对，构建用于所述户型图的距离函数；

确定所述至少一个房间的校正偏移量，使得所述距离函数最小化。

8.根据权利要求7所述的户型图处理方法，其中，所述距离函数为：

其中，c_i表示轮廓图的第i个房间的轮廓图，c_j表示轮廓图的第j个房间的轮廓图，表示轮廓图的第i个房间的轮廓图的顶点p的坐标，表示轮廓图的第j个房间的轮廓图的顶点q的坐标，顶点q为顶点p的关联点，表示轮廓图的第i个房间的校正偏移量，表示轮廓图的第i个房间的轮廓图的边上的点m的坐标，表示轮廓图的第i个房间的轮廓图的边上的点n的坐标，点n所在的边为点m所在的边的关联边，点m与点n之间的距离为其所在边上的点之间的最近距离，f表示距离度量函数。