[发明专利]基于触摸屏的物体识别方法，装置及电子设备

权利要求书

1.一种基于触摸屏的物体识别方法，其特征在于，包括：

接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息；

根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个待识别物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体作为待识别物体；

其中，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点；所述匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

设置边长满足等差数列的M个边长；

从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))；

删除不满足三角形构成条件的所述预设三角形；

从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

2.根据权利要求1所述的物体识别方法，其特征在于，所述匹配表中存储的所述待匹配N边形的每两个端点构成的边的长度信息为所述待匹配三角形边长的平方；

所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配，包括以下步骤：

依次判断所述三角形边长的平方是否与所述匹配表中存储的所述待匹配三角形边长的平方相等。

3.根据权利要求2所述的物体识别方法，其特征在于，当所述三角形边长的平方与所述匹配表中存储的所述待匹配三角形边长的平方相等时，还包括：

过滤当前所述三角形对应的所述触摸点。

4.根据权利要求1所述的物体识别方法，其特征在于，在所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配的步骤之前，还包括：

提取所述匹配表中所述待匹配N边形每两个端点构成的边的长度平方的最大值与最小值；

依次判断每个所述N边形每两个端点构成的边的长度平方是否在所述最大值与所述最小值之间；

当所述N边形每两个端点构成的边的长度平方大于所述最大值或小于所述最小值时，过滤当前所述N边形。