定位点筛选方法及其系统技术方案

本发明专利技术公开了一种定位点筛选方法及其系统，包括：获取定位曲线上的待测定位点；获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点。可以实现定位曲线上的定位点实时动态抽稀。无需等待整个定位曲线上所有定位点确定后再进行定位点筛选，实时减少定位曲线上定位点的数据，因为删除的只是与原定位曲线的方向偏离不大的定位点，对定位曲线的准确度影响较小，筛选后的定位曲线仍然较准确。

【技术实现步骤摘要】
定位点筛选方法及其系统
本专利技术涉及定位技术的领域，尤其涉及一种定位点筛选方法，以及一种定位点筛选系统。
技术介绍
现有的定位方法中，对定位曲线上的定位点的筛选抽稀方法主要有：步长法，线段过滤法，Douglas-Peuker(道格拉斯-普克)抽稀方法等。所有这些方法，都是必须先知道整个定位曲线上的所有的定位点数据之后才能进行。图1以Douglas-Peuker抽稀方法为例，其基本原理为：(1)对定位曲线上的首、末点虚连一条直线；对于闭合的定位曲线应该选择定位曲线的最左侧与最右侧端点作为首末点。(2)找出定位曲线上与上述连线距离最大的顶点，判断所述顶点到所述连线的距离是否大于给定阈值D，若是，则在所述定位曲线上保留该顶点并执行步骤(3)；(3)以该顶点为界，将定位曲线分为前后两个部分，然后重复上述操作；否则，舍去该顶点到首、末点之间所有的中间点；(4)最后将所述定位曲线上所有的保留点组成新的定位点集，作为所述定位曲线的压缩结果。然而，上述方法只能进行静态的定位点抽稀，也就是说必须预先知道要抽稀的定位曲线上所有定位点，如果定位曲线上的定位点是动态增加的，或者后续的定位点是无法预知的，则无法使用上述方法进行实时的定位点抽稀。尤其是，如果要在记行驶过程中实时显示用户已经走过的路线的轨迹，则可能需要每秒记录一次其定位点的轨迹，当时间稍长，累积的定位点会非常多，数据量非常大，此时，如果不进行定位点的实时动态抽稀，定位程序的运行会很慢，最终会因为定位点数据量太大而使定位程序无法运行。
技术实现思路
基于此，针对如何对定位曲线上的定位点进行实时动态筛选的问题，本专利技术的目的在于提出一种定位点筛选方法，能够对定位曲线上的定位点进行实时动态筛选，避免定位曲线上的定位点增加而导致的数据量过大。一种定位点筛选方法，包括以下步骤：获取定位曲线上的待测定位点；获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点。对应于上述定位点筛选方法，本专利技术还提供一种定位点筛选系统，同样能够对定位曲线上的定位点进行实时动态筛选，避免定位曲线上的定位点增加而导致的数据量过大；当所述定位曲线上出现新定位点时，进一步获取当前时刻的所述新定位点，以及所述定位曲线上最新保留的两个定位点，其中，所述最新保留的两个定位点包括第一定位点和第二定位点，所述第一定位点和第二定位点沿所述定位曲线的方向依次分布；获取所述第一定位点到所述第二定位点的连线和所述第二定位点到所述新定位点的连线的方位角之差为第三检测角度，判断所述第三检测角度是否大于预设的第三角度阈值；如果所述第三检测角度小于所述第三角度阈值，则从所述定位曲线上删除所述新定位点，否则在所述定位曲线上保留所述新定位点。一种定位点筛选系统，包括：定位点获取模块，用于获取定位曲线上的待测定位点；第一角度检测模块，用于获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；筛选模块，用于如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点；进一步包括：第三角度检测模块；所述定位点获取模块进一步用于当所述定位曲线上出现新定位点时，进一步获取当前时刻的所述新定位点，以及所述定位曲线上最新保留的两个定位点，其中，所述最新保留的两个定位点包括第一定位点和第二定位点，所述第一定位点和第二定位点沿所述定位曲线的方向依次分布；所述第三角度检测模块用于获取所述第一定位点到所述第二定位点的连线和所述第二定位点到所述新定位点的连线的方位角之差为第三检测角度，判断所述第三检测角度是否大于预设的第三角度阈值；所述筛选模块进一步用于如果所述第三检测角度小于所述第三角度阈值，则从所述定位曲线上删除所述新定位点，否则在所述定位曲线上保留所述新定位点。本专利技术的定位点筛选方法及其系统中，通过待测定位点与前、后的定位点之间的连线的夹角来判断所述待测定位点是否与定位曲线指向的方向有较大的偏离，如果该定位点与原定位曲线的方向偏离不大，则将所述待测定位点的数据删除。由于筛选的依据是定位曲线实时的方向角度，因此可以实时地对新加入的定位点进行筛选，实现定位曲线上的定位点实时动态抽稀。无需等待整个定位曲线上所有定位点确定后再进行定位点筛选，实时减少定位曲线上定位点的数据，因为删除的只是与原定位曲线的方向偏离不大的定位点，对定位曲线的准确度影响较小，筛选后的定位曲线仍然较准确。附图说明图1是现有技术一种定位点筛选方法的原理示意图；图2是本专利技术定位点筛选方法的流程图；图3是本专利技术定位点筛选方法一个实施例的原理示意图；图4是本专利技术定位点筛选方法一个实施例的原理示意图；图5是本专利技术定位点筛选方法一个实施例的原理示意图；图6是本专利技术定位点筛选方法一个实施例的原理示意图；图7是本专利技术定位点筛选方法一个实施例的原理示意图；图8是本专利技术定位点筛选方法一种应用方式的示意图；图9是本专利技术一种定位点筛选系统的结构示意图；图10是能实现本专利技术实施例的一个计算机系统的模块图。具体实施例为了使本专利技术的目的、技术方案和有点更加清楚，下面将结合附图对本专利技术作进一步地详细描述。请参阅图2，其是本专利技术一种定位点筛选方法的流程图。一种定位点筛选方法，包括以下步骤：S101，获取定位曲线上的待测定位点；S102，获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；S103，如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点。本专利技术的定位点筛选方法中，通过待测定位点与前、后的定位点之间的连线的夹角来判断所述待测定位点是否与定位曲线指向的方向有较大的偏离，如果该定位点与原定位曲线的方向偏离不大，则将所述待测定位点的数据删除。由于筛选的依据是定位曲线实时的方向角度，因此可以实时地对新加入的定位点进行筛选，实现定位曲线上的定位点实时动态抽稀。无需等待整个定位曲线上所有定位点确定后再进行定位点筛选，实时减少定位曲线上定位点的数据，因为删除的只是与原定位曲线的方向偏离不大的定位点，对定位曲线的准确度影响较小，筛选后的定位曲线仍然较准确。其中，在步骤S101，获取定位曲线上的待测定位点。所述定位曲线上的定位点增加的方式随定位方式不同而有所不同，例如可每隔一秒对定位目标进行GPS定位，获取GPS定位点作为定位点，则所述定位曲线上每秒增加一个定位点。对于所述待测定位点的选择，如果作为一种实时的定位点筛选方式，则当所述定位曲线上出现新定位点时，获取当前时刻的所述新定位点的上一个定位点作为所述待测定位点。如果从记录定位曲线的第一个点开始就执行本方法，则所述定位曲线上的第一个待测定位点应该是所述定位曲线上的第二个定位点，并至少等待第三个定位点获得之后开始步骤S102的判断。优选地，如果所述定位曲线上的定位点小于或等于2个点，则可全部保留，从第三个本文档来自技高网...

【技术保护点】
一种定位点筛选方法，其特征在于，包括以下步骤：获取定位曲线上的待测定位点；获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点。

【技术特征摘要】
1.一种定位点筛选方法，其特征在于，包括以下步骤：获取定位曲线上的待测定位点；获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其下一个定位点的连线的方向角之差为第一检测角度，并判断所述第一检测角度是否小于预设的第一角度阈值；如果所述第一检测角度小于所述第一角度阈值，则从所述定位曲线上删除所述待测定位点；当所述定位曲线上出现新定位点时，进一步获取当前时刻的所述新定位点，以及所述定位曲线上最新保留的两个定位点，其中，所述最新保留的两个定位点包括第一定位点和第二定位点，所述第一定位点和所述第二定位点沿所述定位曲线的方向依次分布；获取所述第一定位点到所述第二定位点的连线和所述第二定位点到所述新定位点的连线的方位角之差为第三检测角度，判断所述第三检测角度是否大于预设的第三角度阈值；如果所述第三检测角度小于所述第三角度阈值，则从所述定位曲线上删除所述新定位点，否则在所述定位曲线上保留所述新定位点。2.根据权利要求1所述的定位点筛选方法，其特征在于，获取定位曲线上的待测定位点的步骤包括：当所述定位曲线上出现新定位点时，获取当前时刻的所述新定位点的上一个定位点作为所述待测定位点。3.根据权利要求1所述的定位点筛选方法，其特征在于，如果所述第一检测角度不小于所述第一角度阈值，则获取所述待测定位点的上一个定位点与所述待测定位点的连线和所述待测定位点与其后第二个定位点的连线的方向角之差为第二检测角度，并判断所述第二检测角度是否小于预设的第二角度阈值；如果所述第二检测角度小于所述第二角度阈值，则从所述定位曲线上删除所述待测定位点，否则在所述定位曲线上保留所述待测定位点。4.根据权利要求3所述的定位点筛选方法，其特征在于，如果所述第二检测角度小于所述第二角度阈值，则进一步从所述定位曲线上删除所述待测定位点后的第一个定位点。5.一种定位点筛选系统，其特征在于，包括：定位点获取模块，用于获取定位曲线上的待测定位点；第一角度检测...

【专利技术属性】
技术研发人员：廖承宇，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44