小贝子编程

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



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

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

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

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium