一种基于航向索引的区域识别快速搜索方法技术

一种涉及地理区域识别技术领域的基于航向索引的区域识别快速搜索方法，包含以下步骤：步骤①、建立限制区域地图数据，在设定的限制区域内选择一个中心点O，定义以限制区域边线上给定的边线点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角为航向角，以限制区域正北向为0°，逆时针为0°～360°，分别计算出限制区域边线上给定的每一个边线点的航向角，将边线点的经度、纬度数据以相应航向角递增的顺序存储于存储器中；本发明专利技术有利用飞行器导航系统输出的经、纬度信息，快速识别出飞行器在电子地图中所属区域，并根据区域属性给出禁止或者允许飞行的指示。

【技术实现步骤摘要】
一种基于航向索引的区域识别快速搜索方法
本专利技术涉及地理区域识别
，尤其是涉及一种基于航向索引的区域识别快速搜索方法。
技术介绍
公知的，目前实现区域识别的方法有很多种，典型的方法有射线法、栅格法等；射线法需要遍历边线上所有数据点，在点数较多的情况下，耗时长、效率较低；栅格法要达到较高的判别精度，需要较大的存储空间，限制区域面积较大时，该矛盾尤为突出，此种现象是本领域技术人员亟待解决的问题。
技术实现思路
为了克服
技术介绍
中的不足，本专利技术公开了一种基于航向索引的区域识别快速搜索方法。为实现上述专利技术目的，本专利技术采用如下技术方案：一种基于航向索引的区域识别快速搜索方法，包含以下步骤：步骤①、建立限制区域地图数据，在设定的限制区域内选择一个中心点O，定义以限制区域边线上给定的边线点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角为航向角，以限制区域正北向为0°，逆时针为0°～360°，分别计算出限制区域边线上给定的每一个边线点的航向角，将边线点的经度、纬度数据以相应航向角递增的本文档来自技高网...

【技术保护点】
1.一种基于航向索引的区域识别快速搜索方法，其特征是：包含以下步骤：/n步骤①、建立限制区域地图数据，在设定的限制区域内选择一个中心点O，定义以限制区域边线上给定的边线点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角为航向角，以限制区域正北向为0°，逆时针为0°～360°，分别计算出限制区域边线上给定的每一个边线点的航向角，将边线点的经度、纬度数据以相应航向角递增的顺序存储于存储器中；/n步骤②、计算查询点的航向角，根据查询点的经度、纬度数据计算查询点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角，得出查询点的航向角；/n步骤③、查询数据偏移地址，以步骤②得出的航向角值...

【技术特征摘要】
1.一种基于航向索引的区域识别快速搜索方法，其特征是：包含以下步骤：
步骤①、建立限制区域地图数据，在设定的限制区域内选择一个中心点O，定义以限制区域边线上给定的边线点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角为航向角，以限制区域正北向为0°，逆时针为0°～360°，分别计算出限制区域边线上给定的每一个边线点的航向角，将边线点的经度、纬度数据以相应航向角递增的顺序存储于存储器中；
步骤②、计算查询点的航向角，根据查询点的经度、纬度数据计算查询点和限制区域内中心点O的连线与限制区域正北向之间的逆时针夹角，得出查询点的航向角；
步骤③、查询数据偏移地址，以步骤②得出的航向角值为搜索对象，在存储器中搜索出与查询点航向角最为接近的航向角，并提取相应航向角对应的边线点的经度、纬度数据；
步骤④、对比判断，分别计算出查询点与限制区域内中心点O之间的距离，以及步骤③查询到的边线点与限制区域内中心点O之间的距离，比较两者的大小，从而判断出查询点在限制区域内部或者外部。


2.如权利要求1所述的基于航向索引的区域识别快速搜索方法，其特征是：在步骤①中设置一个包含360个数据的整数型索引数组Index[360]，存储对应整数航向角数据的偏移地址，数组序号与整数航向角数值上保持一致，即：Ind...

【专利技术属性】
技术研发人员：程海彬，鲁浩，徐剑芸，王连增，位晓峰，
申请(专利权)人：中国空空导弹研究院，
类型：发明
国别省市：河南;41