[发明专利]一种统计区域内设备数量的方法及装置

权利要求书

1.一种统计区域内设备数量的方法，其特征在于，

预先存储各个点设备的坐标点和各个管设备的至少一个坐标点；

包括：

获取预先存储的各个未确定对应区域的所述点设备的坐标点；

获取预先存储的各个未确定对应区域的所述管设备上的至少一个坐标点；

确定待统计区域的区域位置；

针对每个所述坐标点，根据所述区域位置，确定当前坐标点是否在所述待统计区域内；

根据每个在所述待统计区域内的内部坐标点对应的设备，确定在所述待统计区域内的所述点设备的第一数量，以及在所述待统计区域内的所述管设备的第二数量，其中，所述设备包括所述点设备和所述管设备。

2.根据权利要求1所述的方法，其特征在于，

所述确定待统计区域的区域位置，包括：

确定组成所述待统计区域的各个首尾顺次连接的边界，其中，所述边界为线段；

所述针对每个所述坐标点，根据所述区域位置，确定当前坐标点是否在所述待统计区域内，包括：

S0：判断所述当前坐标点是否在任意一个所述边界上，如果是，执行S1，否则执行S2；

S1：确定所述当前坐标点在所述待统计区域内，并结束当前流程；

S2：确定以所述当前坐标点为端点的射线；

S3：判断所述射线与各个所述边界是否存在交点，如果是，则执行S4，否则，确定所述当前坐标点在所述待统计区域外；

S4：确定所述射线与各个所述边界的至少一个交点；

S5：根据所述至少一个交点，确定所述当前坐标点是否在所述待统计区域内。

3.根据权利要求2所述的方法，其特征在于，

所述S5，包括：

A1：判断所述至少一个交点中是否存在任一所述边界的端点，如果是，则执行A2，否则，执行A3；

A2：针对每个所述端点，判断所述当前端点对应的两条共享边界是否在所述射线的两侧，如果是，则第一数量为奇数，执行A4，否则，确定所述第一数量为偶数，执行A4；

A3：确定所述第一数量为偶数，执行A4；

A4：确定所述射线与所述共享边界以外的所述边界的交点的第二数量，执行A5；

A5：判断所述第一数量和所述第二数量之和是否为奇数，如果是，则确定所述当前坐标点在所述待统计区域内，否则，确定所述当前坐标点在所述待统计区域外。

4.根据权利要求2所述的方法，其特征在于，

所述判断所述当前坐标点是否在任意一个所述边界上，包括：

针对每个所述边界，判断所述当前坐标点是否同时满足以下式子，如果是，则确定所述当前坐标点在当前边界上，否则，确定所述当前坐标点不在所述当前边界上；

y＝ax+b，c≤x≤d，e≤y≤f

其中，y表征所述当前坐标点的纵坐标，a表征所述当前边界的斜率，x表征所述当前坐标点的横坐标，b表征所述当前边界的截距，c和d表征所述当前边界的两个端点的横坐标，e和f表征所述当前边界的两个端点的纵坐标。

5.根据权利要求1-4中任一所述的方法，其特征在于，

在获取预先存储的各个未确定对应区域的所述点设备的坐标点和各个未确定对应区域的所述管设备上的至少一个坐标点之前，进一步包括：

获取各个未确定对应区域的所述管设备的标识信息，其中，每个所述管设备对应一种所述标识信息；

所述获取预先存储的各个未确定对应区域的所述管设备上的至少一个坐标点，包括：

获取预先存储的各个未确定对应区域的所述管设备上至少一个携带对应的所述标识信息的坐标点；

所述根据每个在所述待统计区域内的内部坐标点对应的设备，确定在所述待统计区域内的所述点设备的第一数量，以及在所述待统计区域内的所述管设备的第二数量，其中，所述设备包括所述点设备和所述管设备，包括：

统计未携带对应的所述标识信息的内部坐标点的第一数量；

统计携带对应的所述标识信息的内部坐标点中所述标识信息的种类的第二数量。