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

权利要求书

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

在所述户型图的形状轮廓的有序点集中选择一个点作为起始点；

基于预定查找方向，在所述有序点集中查找以确定所述起始点的第一后续点，并且基于所述预定查找方向，在所述有序点集中查找以确定所述第一后续点的第二后续点；以及

基于所述起始点、所述第一后续点、以及所述第二后续点之间的位置关系来识别所述第一后续点的点类型，其中所述点类型为凸点类型或凹点类型之一，

其中，基于所述起始点、所述第一后续点、所述第二后续点之间的位置关系来识别所述第一后续点的点类型包括：

基于所述第一后续点是否位于所述起始点和所述第二后续点形成的向量与所述有序点集中除所述第一后续点以外的剩余点形成的封闭轮廓之内来识别所述第一后续点的点类型。

2.根据权利要求1所述的处理方法，还包括：将所述第一后续点作为更新起始点，将所述第二后续点作为更新第一后续点，以及重复以下操作直至满足停止条件：

基于所述预定查找方向，在所述有序点集中查找以确定所述更新第一后续点的更新第二后续点；

基于所述更新起始点、所述更新第一后续点、以及所述更新第二后续点之间的位置关系来识别所述更新第一后续点的点类型；以及

将所述更新第一后续点作为更新起始点并且将所述更新第二后续点作为更新第一后续点。

3.根据权利要求2所述的处理方法，其中，所述停止条件包括以下中的至少一个：在所述查找方向上在所述有序点集中未查找到点、更新起始点与起始点相同、或所述有序点集中的所有点的点类型都被识别。

4.根据权利要求1所述的处理方法，其中，基于所述起始点和所述第二后续点形成的向量与所述第一后续点的相对位置来识别所述第一后续点的点类型包括：

当所述第一后续点位于所述向量与所述有序点集中除所述第一后续点以外的剩余点形成的封闭轮廓之内时，识别所述第一后续点的点类型为凹点类型；和/或

当所述第一后续点位于所述向量与所述有序点集中除所述第一后续点以外的剩余点形成的封闭轮廓之外时，识别所述第一后续点的点类型为凸点类型。

5.根据权利要求1所述的处理方法，其中，所述起始点为所述形状轮廓中的一个或多个边角点之一，所述一个或多个边角点包括所述有序点集的凸点集中的在第一方向或第二方向上处于边缘位置的一个或多个凸点，所述第一方向与所述第二方向相互垂直。

6.根据权利要求5所述的处理方法，其中，在所述有序点集位于直角坐标系的情况下，所述起始点为所述一个或多个边角点中的横坐标最小并且纵坐标最小的边角点。

7.根据权利要求1所述的处理方法，还包括在所述户型图中呈现所述有序点集中所识别的点类型为凹点类型的点。

8.根据权利要求1-7中任一所述的处理方法，其中，所述查找方向是顺时针方向或逆时针方向之一。

9.一种用于户型图的处理装置，包括：

起始点选择模块，被配置为在所述户型图的形状轮廓的有序点集中选择一个点作为起始点；和

点类型识别模块，被配置为：

基于预定查找方向，在所述有序点集中查找以确定所述起始点的第一后续点，并且基于所述预定查找方向，在所述有序点集中查找以确定所述第一后续点的第二后续点，以及

基于所述起始点、所述第一后续点、以及所述第二后续点之间的位置关系来识别所述第一后续点的点类型，其中所述点类型为凸点类型或凹点类型之一，

其中，所述点类型识别模块包括点类型识别子模块，被配置为：

基于所述第一后续点是否位于所述起始点和所述第二后续点形成的向量与所述有序点集中除所述第一后续点以外的剩余点形成的封闭轮廓之内来识别所述第一后续点的点类型。