繁体   English   中英

检查点是否在多边形内的最有效方法

[英]Most efficient way to check if point is inside a polygon

我正在使用 MERN 堆栈对我的网站进行编码。 用户搜索一个区域,然后调用 API 以获取该区域的 GeoJSON object(特别是多边形)。

我有一组存储在 MongoDB 中的点。 检查集合的哪些点位于获取的多边形中的最有效方法是什么?

假设您的多边形实例被确保是封闭的形状,请在可能位于多边形内部的点的右侧绘制一条射线。 如果它与多边形边缘相交奇数次,则它在多边形内部

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM