[发明专利]一种基于扫描转换算法和网格压缩的区域限定判断方法在审
| 申请号： | 201610817035.3 | 申请日： | 2016-09-12 |
| 公开（公告）号： | CN106447724A | 公开（公告）日： | 2017-02-22 |
| 发明（设计）人： | 林坤辉;邱明;张仲楠;王美红;王晓黎;陈亚婷;许镇团 | 申请（专利权）人： | 厦门大学 |
| 主分类号： | G06T7/70 | 分类号： | G06T7/70 |
| 代理公司： | 厦门南强之路专利事务所(普通合伙)35200 | 代理人： | 马应森 |
| 地址： | 361005 *** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于扫描转换算法和网格压缩的区域限定判断方法，涉及车联网。包括以下步骤：1)一个预处理步骤：先创建一个网格，再确定网格中每一个单元的属性，即该单元在网格内还是网格外，然后压缩网格；2)一个判定步骤：由测试点经纬度，根据建立网格的参数，得到参数在网格中的位置；再计算MD码，在四叉树中查找该MD码，如果查找不到，进入下一层查找；如果找到，返回该MD码对应的属性值，就是被测点是否在多边形内的判断结果。用四叉树压缩算法来存储网格。预处理时间短，减少判定时间,可以使用任何形状的区域，无论是圆形或多边形，都可以在预处理步骤上被处理。 | ||
| 搜索关键词： | 一种 基于 扫描 转换 算法 网格 压缩 区域 限定 判断 方法 | ||
【主权项】：
一种基于扫描转换算法和网格压缩的区域限定判断方法，其特征在于包括以下步骤：1)一个预处理步骤，具体方法如下：先创建一个网格，再确定网格中每一个单元的属性，即该单元在网格内还是网格外，然后压缩网格；2)一个判定步骤，具体方法如下：由测试点经纬度，根据建立网格的参数，得到参数在网格中的位置；再计算MD码，在四叉树中查找该MD码，如果查找不到，进入下一层查找；如果找到，返回该MD码对应的属性值，就是被测点是否在多边形内的判断结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门大学，未经厦门大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610817035.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种烫金模板对准系统
- 下一篇：基于轮廓点混合特征匹配的空间目标姿态估计方法
