如何解决如何在服务器端从多边形列表中找到包含给定 GPS 坐标的多边形?
背景信息
我正在使用 Node JS 和 MongoDB 作为数据库,为收集地理空间数据的移动应用程序构建 API。数据包括纬度和经度信息以及与应用程序相关的其他数据。
问题陈述
该移动应用程序从印度的不同州收集数据,在每个州内,将区域划分为分区和范围。每个分区和范围的形状文件可以使用 KML 文件或 [{lat,long}]
数组格式。应用程序必须找出 gps 位置来自哪个分区/范围,因为该分区/范围是一个多边形。有 15 个州可以运行应用程序,每个州大约有 12-15 个部门。每个分区由 6-10 个范围组成。
我的问题是:-
A rough drawing of what I expect
假设 1、2 和 3 是一个州内不同的划分/范围多边形(假设整个白皮书代表印度的一个州),
- 当输入点 A
(lat : x1,long : y1)
时,输出应该为空,因为它不在任何分区/范围内 - 当输入为点 B
(lat : x2,long : y2)
时,输出应为多边形 3,因为该点位于多边形 3 内。
提前致谢!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。