摘要
本发明公开了一种基于射线法的世界地图区域报警算法,包括如下步骤:S1:向算法输入区域多边形的顶点;S2:判断输入区域是否为顺时针,若为顺时针,则代表没有出现跨越经度的问题且输入正确;若为逆时针,则代表可能出现跨越经度的点,调整区域经纬度与当前位置经纬度使其在同一个参考系内;S3:使用射线法判断当前位置是否在区域内;S4:发生报警,本发明将射线法灵活应用到地图的区域报警领域里,可以兼容用户跨纬度的区域输入,是一种适用于船只、飞机等活动范围大,会发生行驶路径跨越经度0°情况下的区域报警方案,具有广阔的应用前景,有利于推广应用。
技术关键词
世界地图
射线
多边形
算法
顶点
代表
四边形
坐标
船只
球体
飞机
球形
标记
系统为您推荐了相关专利信息
路径规划器
过渡策略
轨迹
机器人控制技术
采样点
密度控制方法
智慧公园
DBSCAN算法
坐标点
UWB定位标签