CN119646354A 一种位置与多边形区域距离高效计算方法、装置和设备 （福建福大北斗通信科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119646354A

(43)申请公布日2025.03.18

(21)申请号202510186259.8

(22)申请日2025.02.20

(71)申请人福建福大北斗通信科技有限公司

地址350000福建省福州市高新区乌龙江

中大道海西园创新园一期7号楼

(72)发明人朱孙鹏颜建来杨华炜史永祥杨坚

(74)专利代理机构泉州市兴博知识产权代理事务所(普通合伙)35238

专利代理师王成红

(51)Int.Cl.

G06F17/10(2006.01)

权利要求书3页说明书8页附图2页

(54)发明名称

一种位置与多边形区域距离高效计算方法、

装置和设备

(57)摘要

CN119646354A本发明属于地理信息和位置服务技术领域，特别涉及一种位置与多边形区域距离高效计算方法、装置和设备，所述方法包括以下步骤：获取待测位置点坐标（lat,lon）及多边形区域顶点序列；采用射线法判断所述位置点是否位于多边形区域内等。本发明通过优化射线法和向量投影预筛选，计算效率显著提升，实现毫秒级实时响应，采用分纬度地球半径动态补偿和经线收敛补偿算法，精度控制优于常规水平，硬件资源深度优化，满足嵌入式设备要求，且装置具备动态场景自适应能力，全栈式兼容与扩展，为车联网、工业无人