[发明专利]用于户型图的处理方法、处理装置及电子设备

说明书

公开了一种用于户型图的处理方法、处理装置及电子设备。该处理方法包括：在户型图的形状轮廓的有序点集中选择一个点作为起始点；基于预定查找方向，在有序点集中查找以确定起始点的第一后续点，并且基于预定查找方向，在有序点集中查找以确定第一后续点的第二后续点；以及基于起始点、第一后续点、以及第二后续点之间的位置关系来识别第一后续点的点类型，其中点类型为凸点类型或凹点类型之一。该处理方法能够有效地识别户型图的形状轮廓的有序点集中的点的点类型，降低了处理户型图的复杂度。

技术领域

本公开的实施例涉及一种用于户型图的处理方法、处理装置及电子设备。

背景技术

房屋(例如，住宅)的户型图(例如，二维户型图或三维户型图)能够呈现房屋的基本户型信息。例如，二维户型图可以是住宅的平面户型图，三维户型图可以是住宅的三维立体模型图。二维户型图或三维户型图可以表征住宅的各个子空间(例如，客厅子空间、主卧子空间、次卧子空间、阳台子空间、厕所子空间、厨房子空间等)和各个子空间的位置排布等。

发明内容

根据本公开的至少一实施例，提供了一种用于户型图的处理方法。该处理方法包括：在户型图的形状轮廓的有序点集中选择一个点作为起始点；基于预定查找方向，在有序点集中查找以确定起始点的第一后续点，并且基于预定查找方向，在有序点集中查找以确定第一后续点的第二后续点；以及基于起始点、第一后续点、以及第二后续点之间的位置关系来识别第一后续点的点类型，其中点类型为凸点类型或凹点类型之一。

例如，在一些实施方式中，该方法还包括：将该第一后续点作为更新起始点，将该第二后续点作为更新第一后续点，以及重复以下操作直至满足停止条件：基于该预定查找方向，在该有序点集中查找以确定该更新第一后续点的更新第二后续点；基于该更新起始点、该更新第一后续点、以及该更新第二后续点之间的位置关系来识别该更新第一后续点的点类型；以及将该更新第一后续点作为更新起始点并且将该更新第二后续点作为更新第一后续点。

例如，在一些实施方式中，该停止条件包括以下中的至少一个：在该查找方向上在该有序点集中未查找到点、更新起始点与起始点相同、或该有序点集中的所有点的点类型都被识别。

例如，在一些实施方式中，基于该起始点、该第一后续点、该第二后续点之间的位置关系来识别该第一后续点的点类型包括：基于该起始点和该第二后续点形成的向量与该第一后续点的相对位置来识别该第一后续点的点类型。

例如，在一些实施方式中，基于该起始点和该第二后续点形成的向量与该第一后续点的相对位置来识别该第一后续点的点类型包括：当该第一后续点位于该向量与该有序点集中除该第一后续点以外的剩余点形成的封闭轮廓之内时，识别该第一后续点的点类型为凹点类型；和/或当该第一后续点位于该向量与该有序点集中除该第一后续点以外的剩余点形成的封闭轮廓之外时，识别该第一后续点的点类型为凸点类型。

例如，在一些实施方式中，该起始点为该形状轮廓中的一个或多个边角点之一，该一个或多个边角点包括该有序点集的凸点集中的在第一方向或第二方向上处于边缘位置的一个或多个凸点，该第一方向与该第二方向相互垂直。

例如，在一些实施方式中，在该有序点集位于直角坐标系的情况下，该起始点为该一个或多个边角点中的横坐标最小并且纵坐标最小的边角点。

例如，在一些实施方式中，还包括在该户型图中呈现该有序点集中所识别的点类型为凹点类型的点。

例如，在一些实施方式中，该查找方向是顺时针方向或逆时针方向之一。

根据本公开的至少一实施例，提供了一种用于户型图的处理装置。该处理装置包括：。