一种基于扫描转换算法和网格压缩的区域限定判断方法

摘要

一种基于扫描转换算法和网格压缩的区域限定判断方法，涉及车联网。包括以下步骤：1)一个预处理步骤：先创建一个网格，再确定网格中每一个单元的属性，即该单元在网格内还是网格外，然后压缩网格；2)一个判定步骤：由测试点经纬度，根据建立网格的参数，得到参数在网格中的位置；再计算MD码，在四叉树中查找该MD码，如果查找不到，进入下一层查找；如果找到，返回该MD码对应的属性值，就是被测点是否在多边形内的判断结果。用四叉树压缩算法来存储网格。预处理时间短，减少判定时间,可以使用任何形状的区域，无论是圆形或多边形，都可以在预处理步骤上被处理。

主权项

一种基于扫描转换算法和网格压缩的区域限定判断方法，其特征在于包括以下步骤：1)一个预处理步骤，具体方法如下：先创建一个网格，再确定网格中每一个单元的属性，即该单元在网格内还是网格外，然后压缩网格；2)一个判定步骤，具体方法如下：由测试点经纬度，根据建立网格的参数，得到参数在网格中的位置；再计算MD码，在四叉树中查找该MD码，如果查找不到，进入下一层查找；如果找到，返回该MD码对应的属性值，就是被测点是否在多边形内的判断结果。