point-in-polygon相关内容

VB.NET-来自KML文件的多边形中的点

我从KML文件中提取了大量Polygons。这些多边形代表地球表面上的积木。 我可以读取多边形的坐标并存储它们的值,以及我拥有的一些有关该多边形的其他信息。 我的问题是,我现在有一个点的集合(以及它们的坐标,我们再次讨论的是地球表面上的点),我需要检查它们属于哪个多边形。 我知道PiP不是一个微不足道的新问题,所以我不想重新发明轮子! 有没有VB.NET库可以帮助我快速解决这个问题? ..
发布时间:2022-08-23 17:37:27 其他开发

确定一个点是否位于传单多边形内

假设我在下面的演示中使用传单绘制一个多边形:http://leaflet.github.io/Leaflet.draw/ 我的问题是如何确定给定点是否位于多边形内. 解决方案 使用光线投射算法检查点(标记)是否位于多边形内: function isMarkerInsidePolygon(marker, poly) {var polyPoints = poly.getLatLngs( ..
发布时间:2022-01-12 17:42:48 其他开发

SciPy 创建 2D 多边形遮罩

我需要使用标准 Python 包创建一个 numpy 2D 数组,该数组表示多边形的二进制掩码. 输入:多边形顶点、图像尺寸 输出:多边形的二进制掩码(numpy 2D 数组) (更大的上下文:我想使用 scipy.ndimage.morphology.distance_transform_edt 获得这个多边形的距离变换.) 谁能告诉我怎么做? 解决方案 结果很简单: ..
发布时间:2021-12-31 11:50:51 Python

如何确定 2D 点是否在多边形内?

我正在尝试在多边形算法中创建一个 fast 2D 点,用于命中测试(例如 Polygon.contains(p:Point)).对有效技术的建议将不胜感激. 解决方案 对于图形,我宁愿不喜欢整数.许多系统使用整数进行 UI 绘制(像素毕竟是整数),但例如,macOS 对所有内容都使用浮点数.macOS 只知道点,一个点可以转换为一个像素,但根据显示器分辨率,它可能会转换为其他像素.在视网膜 ..

在python中查找点是否在3D多边形中

我试图找出一个点是否在 3D 多边形中.我使用了另一个我在网上找到的脚本来处理很多使用光线投射的 2D 问题.我想知道如何将其更改为适用于 3D 多边形.我不会看那些有很多凹面或孔洞或任何东西的非常奇怪的多边形.这是python中的2D实现: def point_inside_polygon(x,y,poly):n = len(poly)里面=假p1x,p1y = poly[0]对于范围内的 i ..
发布时间:2021-11-25 03:03:52 Python

复合多边形内的点

我见过很多关于多边形内点的算法.到目前为止我学到的东西来自这个网站:http://alienryderflex.com/polygon/ 最好的算法通常是这样的: var inside = false;for (int i = poly.Count - 1, j = 0; j testX)里面 = !里面;}} 但是复合多边形线段可以是直线也可以是圆弧.弧段由法线 2 点和用于找到弧的 ..
发布时间:2021-06-18 19:51:22 C#/.NET

在传单地图上选择多个重叠要素(此处为多边形)中的一个要素

我有一张地图,上面绘制了多个可相互重叠的多边形.我使用来自 https://github.com的 leafletPip.pointInLayer(point,layer)/mapbox/leaflet-pip 确定哪些多边形重叠.这发生在 processClick 函数中.在Vue对象中,创建带有多边形的地图和GeoJSON图层.我现在想要的是以下功能:如果您单击地图上的一个点,并且该点包含在多 ..
发布时间:2021-05-10 19:09:15 前端开发

点对面PHP错误

我在php中使用了多边形中点检查功能,但是却遇到了重大错误-因为不在多边形中的点在内部出现了. 我的基本功能在下面键入(在此处找到,已从类修改为简单功能: http://www.assemblysys.com/dataServices/php_pointinpolygon.php ).我唯一能想到的就是某个地方的舍入错误? 作为一个例子,我试图确定一个点是否在中央公园(一个简单的正方形 ..
发布时间:2020-07-03 20:10:00 PHP

使用Android中的Google Maps API检查点是否在多边形中

我正在使用Android上的Google Maps API来创建一个谜题.此链接包含我用来绘制非洲国家的数据:世界国家坐标. 当用户单击地图时,将进行测试以检查其是否在正确的国家/地区. 在正确的国家/地区内指向该点:正确的国家/地区用绿色显示 指向另一个已知国家/地区的内部:当前国家/地区用红色显示 下面的代码迭代非洲国家(一个国家可能包含多个多边形)的列表,以查找包含单 ..

是否可以使用JavasScript确定GeoJSON点是否在GeoJSON多边形内?

是否可以仅使用JavaScript(通过d3,topojson或其他方式)确定给定纬度上的GeoJSON点是否位于给定的GeoJSON多边形内? 例如,我可以在此处. 然后我有一些点具有坐标,但是没有指示它们位于哪个国家/地区. 我想显示每个国家的总积分. 我可以算出哪个国家/地区包含浏览器中的每个点,还是需要使用PostGIS或类似工具在服务器上预处理我的点数据? ..
发布时间:2020-07-03 20:09:48 前端开发

查找点是否在python中的3D多边形中

我试图找出一个点是否在3D多边形中.我使用在线找到的另一个脚本来解决使用射线投射的许多2D问题.我想知道如何将其更改为适用于3D多边形.我不会看具有很多凹面或孔或其他任何东西的真正奇怪的多边形.这是python中的2D实现: def point_inside_polygon(x,y,poly): n = len(poly) inside =False p1x,p1 ..
发布时间:2020-05-28 23:59:45 Python

有没有比PathGeometry.FillContainsWithDetail()更有效的方法来检测多边形重叠/相交?

我有一种方法占用了我25%的CPU时间.我称这种方法为每秒约27,000次. (是的,因为它经常更新,所以有很多电话).我想知道是否有人知道一种更快的方法来检测2个多边形是否重叠.基本上,我必须检查屏幕上的移动对象与屏幕上的静止对象.我正在使用PathGeometry,下面的两个调用占用了我的程序使用的25%的CPU时间.我传递的PointCollection对象仅包含4个点,这些点代表多边形的4 ..
发布时间:2020-05-28 23:54:12 其他开发