在多边形内寻找一个轴对齐的矩形
我正在寻找一个好的算法来在一个（不一定是凸多边形）中找到一个轴对齐的矩形。最大矩形比较好，但并非必须——任何能够找到“相当不错”的矩形的算法都可以。 多边形也可能有洞，但任何只适用于凸或简单多边形的算法的指针也将很有帮助。 在我的实现中，边缘的相交测试比较便宜，但点在多边形内的测试比较昂贵...
在R sf中去除多边形中的洞
有没有一种方法可以利用sf包从R中的多边形中删除孔洞？我对包括其他包在内的解决方案感兴趣。 这是一个具有两个孔洞的多边形示例。library(sf) outer = matrix(c(0,0,10,0,10,10,0,10,0,0),ncol=2, byrow=TRUE) hole1 = ma...
需要一个独立的Java库，用于对经纬度数据进行空间计算。
我正在寻找一个Java库，能够对一组经纬度数据进行空间计算。以下是我需要的一些功能： 计算两点之间的大圆距离 判断一个点是否在一个由有序点列表定义的简单封闭多边形内 判断连接点“A”和点“B”的直线是否与一个由有序点列表定义的简单封闭多边形相交 确定点“A”是否在点“B”的某个半径范围内 ...
多边形在不同缩放级别下如何优美地裁剪ggplot2/ggmap。
我正在处理一个空间数据集（主要是城市区域内的多边形），我想基于不同的缩放级别生成不同的视图。 当绘图边界框大于包含多边形的区域时，一切都很好。但在放大时，一些多边形的某些部分会超出边界框，导致这些多边形的输出有问题：边界框外的多边形点未显示，导致多边形未在边界框限制处裁剪（如预期所需），而实际...
Mongodb：检查一个点是否在存储的多边形内
我刚开始接触mongodb地理位置特性。 我在数据库中存储了一些代表国界的多边形和对应的国家名称。现在我想要检查一个点位于哪个国家。例如，如果我提供我的地理位置，我希望得到我所在的国家。 有没有用mongodb实现这个功能的方法？也许可以使用geoWithin？ 谢谢
在Python中绘制填充多边形
我有两个矩阵Tri和V，分别表示要绘制的多边形面（Nx3）和顶点（Mx3）。有没有类似于Matlab命令的matplotlib（或其他替代方案）可以实现这一功能？patch('faces',Tri,'vertices',V,'facecolor', 'flat','edgecol...
在PostGIS中，如何找到多边形内的所有点？
我正在使用带有GIS扩展的PostgreSQL来存储地图数据，结合OpenLayers、GeoServer等工具。给定一个多边形（例如一个街区），我需要查找某个表中存储的所有在该多边形内部的LAT/LONG点（例如信号灯、餐厅）；或者，给定一组多边形，我想要找到每个多边形内的点集（类似于GRO...
从xyz坐标找到多边形的面积
我想使用shapely.geometry.Polygon模块来计算多边形的面积，但它只在xy平面上执行所有计算。对于我的一些多边形来说这是可以的，但其他的多边形也有一个z维度，所以它并没有完全做到我想要的。 是否有一个包可以从xyz坐标中给我提供一个平面多边形的面积，或者有一个包或算法可以将...
谷歌地图：为每个多边形添加点击监听器
我正在开发一个网络应用程序。 我有一个Google地图，在其中从一个数组中添加多边形。我循环遍历该数组并将多边形添加到地图上。我还需要为多边形单击添加事件侦听器并警报多边形的位置。 这是我正在做的事情。 map = new google.maps.Map(document.getEleme...