一种穿戴设备不规则安全区域定位的方法及装置与流程

1.本发明实施例涉及智能设备技术领域，尤其涉及一种穿戴设备不规则安全区域定位的方法及装置。


背景技术：

2.在gis(geographic information system，地理信息系统)中，判断一个坐标是否在多边形内部是个经常要遇到的问题，近年来随着智能穿戴设备的发展，用户有安全区域提醒需要，安全区域是指在地图上画圈，圈定范围，穿戴设备进出该范围提醒用户。常规的安全区域包括圆形、方形、三角形等固定类型区域，这些区域检测穿戴设备进出用常规数学模式就能实现，但当用户有不常规，不规则的多边形圈定安全区域范围时，如何来检测穿戴设备进出就是亟需解决的问题。


技术实现要素：

3.本发明实施例提供一种穿戴设备不规则安全区域定位的方法及装置，可以提高在不规则安全区域定位的准确率。
4.第一方面，本发明实施例提供的一种穿戴设备不规则安全区域定位的方法，包括：
5.获取穿戴设备当前时刻的定位信息，所述定位信息包括坐标信息；
6.确定所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据所述穿戴设备的坐标信息与所述不规则安全区域的各极点坐标的坐标信息确定所述穿戴设备的位置是否位于所述不规则安全区域的极点区域内；
7.若所述穿戴设备位置位于所述不规则安全区域的极点区域内，则使用射线法确定所述穿戴设备在所述不规则安全区域的位置。
8.可选的，所述依据所述穿戴设备的坐标信息与所述不规则安全区域的各极点坐标的坐标信息确定所述穿戴设备的位置是否位于所述不规则安全区域的极点区域内，包括：
9.确定所述穿戴设备的坐标信息中的横坐标是否小于各极点坐标中的横坐标最小值或所述穿戴设备的坐标信息中的横坐标是否大于各极点坐标中的横坐标最大值或所述穿戴设备的坐标信息中的纵坐标是否小于各极点坐标中的纵坐标最小值或所述穿戴设备的坐标信息中的纵坐标是否大于各极点坐标中的纵坐标最大值；
10.若是，则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域内，否则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域外。
11.可选的，所述使用射线法确定所述穿戴设备在所述不规则安全区域的位置，包括：
12.确定所述不规则安全区域的各顶点是否存在与所述穿戴设备的横坐标相同的顶点；
13.若不存在，则以所述穿戴设备的坐标信息为基点确定出一条水平射线；确定所述水平射线与所述不规则安全区域的交点的数量；若所述水平射线与所述不规则安全区域的交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外；若所述水
平射线与所述不规则安全区域的交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内；
14.若存在，则确定所述基点和距离最近的所述与所述穿戴设备的横坐标相同的顶点之间的连线是否与所述不规则安全区域的交点的数量，若交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内，若交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外。
15.可选的，在所述使用射线法确定所述穿戴设备在所述不规则安全区域的位置之后，还包括：
16.确定所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自的连线的斜率；
17.若所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自的连线的斜率与两个顶点之间连线的斜率相同，则确定所述穿戴设备的位置是位于所述不规则安全区域的边线上。
18.可选的，所述方法还包括：
19.若所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息重合，则确定所述穿戴设备的位置位于所述不规则安全区域内。
20.第二方面，本发明实施例提供一种穿戴设备不规则安全区域定位的装置，包括：
21.获取单元，用于获取穿戴设备当前时刻的定位信息，所述定位信息包括坐标信息；
22.处理单元，用于确定所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据所述穿戴设备的坐标信息与所述不规则安全区域的各极点坐标的坐标信息确定所述穿戴设备的位置是否位于所述不规则安全区域的极点区域内；若所述穿戴设备位置位于所述不规则安全区域的极点区域内，则使用射线法确定所述穿戴设备在所述不规则安全区域的位置。
23.可选的，所述处理单元具体用于：
24.确定所述穿戴设备的坐标信息中的横坐标是否小于各极点坐标中的横坐标最小值或所述穿戴设备的坐标信息中的横坐标是否大于各极点坐标中的横坐标最大值或所述穿戴设备的坐标信息中的纵坐标是否小于各极点坐标中的纵坐标最小值或所述穿戴设备的坐标信息中的纵坐标是否大于各极点坐标中的纵坐标最大值；
25.若是，则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域内，否则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域外。
26.可选的，所述处理单元具体用于：
27.确定所述不规则安全区域的各顶点是否存在与所述穿戴设备的横坐标相同的顶点；
28.若不存在，则以所述穿戴设备的坐标信息为基点确定出一条水平射线；确定所述水平射线与所述不规则安全区域的交点的数量；若所述水平射线与所述不规则安全区域的交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外；若所述水平射线与所述不规则安全区域的交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内；
29.若存在，则确定所述基点和距离最近的所述与所述穿戴设备的横坐标相同的顶点
之间的连线是否与所述不规则安全区域的交点的数量，若交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内，若交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外。
30.可选的，所述处理单元还用于：
31.在所述使用射线法确定所述穿戴设备在所述不规则安全区域的位置之后，确定所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自的连线的斜率；
32.若所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自的连线的斜率与两个顶点之间连线的斜率相同，则确定所述穿戴设备的位置是位于所述不规则安全区域的边线上。
33.可选的，所述处理单元还用于：
34.若所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息重合，则确定所述穿戴设备的位置位于所述不规则安全区域内。
35.第三方面，本发明实施例还提供了一种计算设备，包括：
36.存储器，用于存储程序指令；
37.处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述穿戴设备不规则安全区域定位的方法。
38.第四方面，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述穿戴设备不规则安全区域定位的方法。
39.本发明实施例中，获取穿戴设备当前时刻的定位信息，确定穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据穿戴设备的坐标信息与不规则安全区域的各极点坐标的坐标信息确定穿戴设备的位置是否位于不规则安全区域的极点区域内，若穿戴设备位置位于不规则安全区域的极点区域内，则使用射线法确定穿戴设备在不规则安全区域的位置。在确定穿戴设备的坐标与不规则安全区域的顶点的坐标重合时，可以通过射线法来确定穿戴设备在不规则安全区域的位置，从而可以提高在不规则安全区域定位的准确率。
附图说明
40.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
41.图1为本发明实施例提供的一种系统架构的示意图；
42.图2为本发明实施例提供的一种穿戴设备不规则安全区域定位的方法的流程示意图；
43.图3为本发明实施例提供的一种穿戴设备的位置与顶点重合的示意图；
44.图4为本发明实施例提供的一种极点区域的示意图；
45.图5为本发明实施例提供的一种射线法定位的示意图；
46.图6为本发明实施例提供的一种射线法定位的示意图；
47.图7为本发明实施例提供的一种射线法定位的示意图；
48.图8为本发明实施例提供的一种斜率法的示意图；
49.图9为本发明实施例提供的一种穿戴设备不规则安全区域定位的装置的结构示意图。
具体实施方式
50.为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
51.图1为本发明实施例提供的一种系统架构。如图1所示，该系统架构可以为服务器100，该服务器100可以包括处理器110、通信接口120和存储器130。
52.其中，通信接口120用于与穿戴设备进行通信，收发该穿戴设备传输的信息，实现通信。
53.处理器110是服务器100的控制中心，利用各种接口和线路连接整个服务器100的各个部分，通过运行或执行存储在存储器130内的软件程序/或模块，以及调用存储在存储器130内的数据，执行服务器100的各种功能和处理数据。可选地，处理器110可以包括一个或多个处理单元。
54.存储器130可用于存储软件程序以及模块，处理器110通过运行存储在存储器130的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器130可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据业务处理所创建的数据等。此外，存储器130可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
55.需要说明的是，上述图1所示的结构仅是一种示例，本发明实施例对此不做限定。
56.图2示例性的示出了本发明实施例提供的一种穿戴设备不规则安全区域定位的流程，该流程可以由穿戴设备不规则安全区域定位的装置执行，该装置可以为服务器，也可以位于服务器中。
57.如图2所示，该流程具体包括：
58.步骤201，获取穿戴设备当前时刻的定位信息。
59.在本发明实施例中，该定位信息可以包括穿戴设备的坐标信息，当然也可以包括穿戴设备的标识、当前时刻、用户标识等等各种表示身份的信息，或穿戴设备的其他信息。
60.步骤202，确定所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据所述穿戴设备的坐标信息与所述不规则安全区域的各极点坐标的坐标信息确定所述穿戴设备的位置是否位于所述不规则安全区域的极点区域内。
61.不规则安全区域是指不规则形状的安全区域，其中，安全区域通常指在地图上圈定的区域范围，常规的安全区域包括圆形、方形、三角形等固定类型区域，这种类型的安全区域在检测穿戴设备进出时可以很容易实现，但是安全区域也存在不规则的多边形的形状，这时再使用常规的方法来检测穿戴设备的位置就不适用。
62.当得到穿戴设备的坐标信息之后，可以先将坐标信息与不规则安全区域的各顶点的坐标信息进行比对，看坐标信息是否重合，如果重合，表明当前该穿戴设备的位置位于不规则安全区域的顶点上，因此，可以直接确定穿戴设备的位置位于不规则安全区域内。
63.如图3所示，图3中的a点和b点是与不规则安全区域的顶点重合的，c点是不与不规则安全区域重合的。
64.如果不重合，就需要依据穿戴设备的坐标信息与不规则安全区域的各极点坐标的坐标信息确定穿戴设备的位置是否位于该不规则安全区域内的极点区域内。
65.具体的，需要确定穿戴设备的坐标信息中的横坐标是否小于各极点坐标中的横坐标最小值或穿戴设备的坐标信息中的横坐标是否大于各极点坐标中的横坐标最大值或穿戴设备的坐标信息中的纵坐标是否小于各极点坐标中的纵坐标最小值或穿戴设备的坐标信息中的纵坐标是否大于各极点坐标中的纵坐标最大值。若是，则确定穿戴设备的位置位于不规则安全区域的极点区域内，否则确定穿戴设备的位置位于不规则安全区域的极点区域外。
66.其中，极点坐标是指该不规则安全区域中所有点的坐标中横坐标的最大值和最小值，以及纵坐标的最大值和最小值，即maxx、minx、maxy和miny。极点区域是由该横坐标的最大值和最小值所在的垂直直线，以及纵坐标的最大值和最小值所在的水平直线组成的四边形区域。
67.如图4所示，a点的横坐标最小为minx、c点的横坐标最大为maxx。b点的纵坐标最大为maxy、d点的纵坐标最小为miny，即极点坐标。具体实施时，可以先比对最大、最小坐标值，直接排除不在不规则安全区域的定位点。不规则安全区域中所有点的坐标存放在一个数组里，首先需要取得该数组在横坐标和纵坐标的最大值和最小值，根据这四个点算出一个四边形区域，即极点区域，如图4中虚线框所示。首先判断目标坐标点是否在这个四边形区域之内，如果在这个四边形区域之外，可以直接排除，如图4中的x点可以排除，而y点和z点可以继续后续的判断。其中，比对坐标时的比对公式可以为p.x《minx||p.x》maxx||p.y《miny||p.y》maxy。p.x和p.y是待比对的坐标点的横、纵坐标。
68.步骤203，若所述穿戴设备位置位于所述不规则安全区域的极点区域内，则使用射线法确定所述穿戴设备在所述不规则安全区域的位置。
69.具体的，确定不规则安全区域的各顶点是否存在与穿戴设备的横坐标相同的顶点；若不存在，则以穿戴设备的坐标信息为基点确定出一条水平射线；确定水平射线与不规则安全区域的交点的数量；若水平射线与不规则安全区域的交点的数量为偶数，则确定穿戴设备的位置是位于不规则安全区域外；若水平射线与不规则安全区域的交点的数量为奇数，则确定穿戴设备的位置是位于不规则安全区域内；若存在，则确定基点和距离最近的与穿戴设备的横坐标相同的顶点之间的连线是否与不规则安全区域的交点的数量，若交点的数量为奇数，则确定穿戴设备的位置是位于不规则安全区域内，若交点的数量为偶数，则确定穿戴设备的位置是位于不规则安全区域外。
70.射线法是指以定位点为基点，然后通过这个点水平划一条线，先数数看这条线和不规则安全区域的边的交点的数量。通过射线法判断一个定位点是否在不规则安全区域内部时，首先，需要先判断在该不规则安全区域的各顶点中是否有与该定位点的横坐标相同的顶点。
71.如果没有，以该定位点为基点，确定出一条水平射线，然后确定出该水平射线与不规则安全区域的交点的数量。若该水平射线与不规则安全区域的边的交点的数量为偶数，则表明该定位点是位于不规则安全区域外的，即穿戴设备的位置位于不规则安全区域外。若该水平射线与不规则安全区域的边的交点的数量为奇数，则表明该定位点是位于不规则安全区域内的，即穿戴设备的位置位于不规则安全区域内。如图5所示，通过射线法，a1点的水平射线与不规则安全区域的边有4个交点，属于偶数，判断a1点在不规则安全区域外。如图6所示，通过射线法，a2点的水平射线与不规则安全区域的边有5个交点，属于奇数，判断a2点在不规则安全区域内。
72.如果有，需要判断该定位点与该具有相同横坐标的顶点之间的连线是否与该不规则安全区域的边缘的交点是否为奇数，如果是，可以确定出该定位点是位于不规则安全区域内的。如果不是，可以确定出该定位点是位于不规则安全区域外的。如图7所示，a3点与顶点m的横坐标相同，该a3点与顶点m的连线，与该不规则安全区域的边缘没有交点，即交点的数量为偶数，所以可以确定a3点位于不规则安全区域外。a4点与顶点n的横坐标相同，该a4点与顶点n的连线，与该不规则安全区域的边缘有1个交点，即交点的数量为奇数，所以可以确定a4点位于不规则安全区域内。
73.此外，为了进一步提高穿戴设备在不规则安全区域定位的准确率，在使用射线法确定穿戴设备在不规则安全区域的位置之后，还可以确定穿戴设备的坐标信息分别与在不规则安全区域内相邻两个顶点各自的连线的斜率；若穿戴设备的坐标信息分别与在不规则安全区域内相邻两个顶点各自的连线的斜率与两个顶点之间连线的斜率相同，则确定穿戴设备的位置是位于不规则安全区域的边线上。
74.具体实施例时，可以通过连线斜率处理定位基点在不规则安全区域的边上的情况。通过射线法可以检测出定位点是否在不规则安全区域内，但如果定位点处于不规则安全区域的边上，则定位会失真导致结果错误，这种情况需要处理定位点在不规则安全区域的边上的判断，可以通过计算定位点与不规则安全区域的两个相临顶点的连线的斜率是否相等来判断，如果相等则表示定位点在不规则安全区域的边上。
75.如图8所示，a5点相邻的两个顶点分别是m1和m2，通过射线法，a5点与不规则安全区域的交点为1个，即奇数，是位于不规则安全区域内的。此时，通过计算斜率后可以发现，顶点m1与a5点的斜率、a5点与顶点m2的斜率都和顶点m1与顶点m2的斜率相同，可以确定a5点是位于不规则安全区域的边上。a6点与不规则安全区域的交点为1个，即奇数，是位于不规则安全区域内的。通过计算斜率后可以发现，顶点m2与a6点的斜率、a6点与顶点m3的斜率都和顶点m2与顶点m3的斜率不相同，可以确定a6点没有位于不规则安全区域的边上。a7点与不规则安全区域的交点为0个，即偶数，是位于不规则安全区域外的。通过计算斜率后可以发现，顶点m4与a7点的斜率、a7点与顶点m5的斜率都和顶点m4与顶点m5的斜率相同，可以确定a7点是位于不规则安全区域的边上。
76.经过上述几个步骤的判断后，可以得出最终的结果，从而实现穿戴设备在不规则安全区域的定位。
77.需要说明的是，上述步骤在确定穿戴设备的位置时，也可以使用纵坐标进行判断，即将上述描述中的横坐标换成纵坐标，也可以实现上述效果，本发明实施例不再赘述。
78.上述实施例表明，获取穿戴设备当前时刻的定位信息，确定穿戴设备的坐标信息
与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据穿戴设备的坐标信息与不规则安全区域的各极点坐标的坐标信息确定穿戴设备的位置是否位于不规则安全区域的极点区域内，若穿戴设备位置位于不规则安全区域的极点区域内，则使用射线法确定穿戴设备在不规则安全区域的位置。在确定穿戴设备的坐标与不规则安全区域的顶点的坐标重合时，可以通过射线法来确定穿戴设备在不规则安全区域的位置，从而可以提高在不规则安全区域定位的准确率。
79.基于相同的技术构思，图9示例性的示出了本发明实施例提供的一种穿戴设备不规则安全区域定位的装置的结构，该装置可以执行穿戴设备不规则安全区域定位的流程。
80.如图9所示，该装置可以包括：
81.获取单元901，用于获取穿戴设备当前时刻的定位信息，所述定位信息包括坐标信息；
82.处理单元902，用于确定所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息是否重合，若否，则依据所述穿戴设备的坐标信息与所述不规则安全区域的各极点坐标的坐标信息确定所述穿戴设备的位置是否位于所述不规则安全区域的极点区域内；若所述穿戴设备位置位于所述不规则安全区域的极点区域内，则使用射线法确定所述穿戴设备在所述不规则安全区域的位置。
83.可选的，所述处理单元902具体用于：
84.确定所述穿戴设备的坐标信息中的横坐标是否小于各极点坐标中的横坐标最小值或所述穿戴设备的坐标信息中的横坐标是否大于各极点坐标中的横坐标最大值或所述穿戴设备的坐标信息中的纵坐标是否小于各极点坐标中的纵坐标最小值或所述穿戴设备的坐标信息中的纵坐标是否大于各极点坐标中的纵坐标最大值；
85.若是，则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域内，否则确定所述穿戴设备的位置位于所述不规则安全区域的极点区域外。
86.可选的，所述处理单元902具体用于：
87.确定所述不规则安全区域的各顶点是否存在与所述穿戴设备的横坐标相同的顶点；
88.若不存在，则以所述穿戴设备的坐标信息为基点确定出一条水平射线；确定所述水平射线与所述不规则安全区域的交点的数量；若所述水平射线与所述不规则安全区域的交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外；若所述水平射线与所述不规则安全区域的交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内；
89.若存在，则确定所述基点和距离最近的所述与所述穿戴设备的横坐标相同的顶点之间的连线是否与所述不规则安全区域的交点的数量，若交点的数量为奇数，则确定所述穿戴设备的位置是位于所述不规则安全区域内，若交点的数量为偶数，则确定所述穿戴设备的位置是位于所述不规则安全区域外。
90.可选的，所述处理单元902还用于：
91.在确定所述穿戴设备的位置是位于所述不规则安全区域内之后，确定所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自的连线的斜率；
92.若所述穿戴设备的坐标信息分别与在所述不规则安全区域内相邻两个顶点各自
的连线的斜率与两个顶点之间连线的斜率相同，则确定所述穿戴设备的位置是位于所述不规则安全区域的边线上。
93.可选的，所述处理单元902还用于：
94.若所述穿戴设备的坐标信息与不规则安全区域的各顶点的坐标信息重合，则确定所述穿戴设备的位置位于所述不规则安全区域内。
95.基于相同的技术构思，本发明实施例还提供了一种计算设备，包括：
96.存储器，用于存储程序指令；
97.处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述穿戴设备不规则安全区域定位的方法。
98.基于相同的技术构思，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述穿戴设备不规则安全区域定位的方法。
99.本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
100.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
101.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
102.尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
103.显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。