以最快的方式生成落在多边形或形状内的点网格？
我在Python中使用Shapely，并试图在最快的O(N)时间内在网格中生成落入形状内的等间距的点。形状可以是任何闭合多边形，而不仅仅是正方形或圆形。我目前的做法是： 查找最小/最大y&；x以生成矩形。 在给定间距参数(分辨率)的情况下构建点网格 逐个验证点是否落在形状内。 是否有更快的方法来完成此操作？ # determine maximum edges polyg
..
polygon相关内容
Python-将二进制遮罩转换为多边形
给定一个简单的二进制掩码(例如，矩形的边界)。 如何使用多边形获取x-y坐标？ 这是我到目前为止尝试过的内容： coords = np.transpose(np.nonzero(mask)) 但是，此方法生成的是填充对象，而不是所需的边界。 plt.plot(coords[:, 1], coords[:,0]) 基本上，我需要白色像素的x-y坐标列表，以便使用此列表
..
比较空间多边形并保留或删除 R 中的公共边界
我使用 R 在 GADM(选择比利时)上绘制比利时地图. 我使用以下方法导入并绘制比利时的外部边界: 比利时
..
SVG - 多边形悬停不正确
正如您在下面的 gif 中看到的，当我将鼠标光标从底部多边形移动到上部多边形时，:hover 状态无法正常工作: polygon {笔画宽度:5；中风:红色；填写:无；}多边形:悬停{填充:红色；}
..
如何在Python中获取多边形内网格点的坐标?
我想输入一个多边形的4个顶点的坐标，指定点的数量来划分多边形的边(等分)，目标是生成一个矩阵，该矩阵带有多边形内部的网格点的坐标. 下图可能更好地解释了我的目标: 所以在这种情况下，我将输入点 (P) 的坐标并指定我希望网格为 3 x 2.输出将是一个 3 x 2 矩阵，其坐标为网格的坐标 (x,y)点 (N). 我进行了很多搜索，但仍然找不到这样做的方法，老实说，我对 Pyth
..
美国所有州的 iOS 覆盖(MKPolygon)数据?
在 在地图上显示叠加层 部分iOS 开发者库 Location Awareness Programming Guide，有一个示例“显示覆盖科罗拉多州的填充和描边覆盖". //定义覆盖科罗拉多的叠加层.CLLocationCoordinate2D 点[4];点[0] = CLLocationCoordinate2DMake(41.000512, -109.050116);点[1] = CLLoc
..
在 Google 地图上制作可点击的多边形(适用于 Android)
我有一个城市各个区域的连续 LatLngs.有什么方法可以用它创建可点击的多边形.曾经的方法是 使用可用的 LatLngs 生成多边形.(我想用颜色编码在地图上直观地显示多边形) 设置setOnMapClickListener. 在多边形内做一个点测试. 我知道这很幼稚.有哪些替代方法? 解决方案 我是这样做的. 多边形多边形 = getMap().addPolygon
..
Mongodb:检查一个点是否在存储的多边形内
我是 mongodb 地理定位功能的新手. 我在数据库中存储了一些代表国家边界的多边形以及国家名称.现在我想做的是检查一个点在哪个国家.例如，如果我提供自己的地理位置，我想知道我所在的国家/地区. 有没有办法用 mongodb 做到这一点?也许与 geoWithin? 谢谢 解决方案 你必须像这样存储你的位置数据: {"loc":{“坐标":[[[1.0,1.0],[1
..
如何在 OpenLayers 中获取多边形的坐标
我一直在寻找如何确定 OpenLayers 中包含多边形(特征)的点的坐标. 假设我创建了一个类似于 this 示例中的多边形.我需要知道构成多边形的点，以便将它们保存在某个地方. 我敢打赌，这很容易.我只是找不到任何东西，可能我不知道我应该搜索什么. 提前致谢. 解决方案 终于找到了！ vectors.features[0].geometry.getVertices(
..
多边形内多边形内多边形
我有许多简单的多边形，它们彼此不相交，但有些多边形可能嵌入到其他多边形中. 例如: +--------------------------------------------+|||+----------------+ +--------+ ||||/||||+--------+ |/|||||||/+----(2)-+ ||||||/||||+----(3)-+ |/|+---+ |||
..
是否有一种简单快捷的方法来检查多边形是否自相交?
我有一个 System.Windows.Shapes.Polygon 对象，其布局完全由一系列点决定.我需要确定这个多边形是否是自相交的，即多边形的任何边是否在一个不是顶点的点与任何其他边相交. 有没有简单/快速的方法来计算这个? 解决方案 简单、缓慢、低内存占用:将每个段与所有其他段进行比较并检查交叉点.复杂度O(n2). 稍快，中等内存占用(上面的修改版本):将边缘存储
..
扩展凸多边形的填充
我有一个 N 个点的凸多边形 P1.这个多边形可以是任何形状或比例(只要它仍然是凸面的). 我需要使用原始多边形几何体计算另一个多边形 P2，但“扩展"了给定数量的单位.扩展凸多边形的算法可能是什么? 解决方案 要扩展一个凸多边形，请画一条平行于每条边和给定数量单位的线.然后使用新线的交点作为扩展多边形的顶点.最后的 javascript/canvas 遵循这个功能分解:
..
包含原始详细多边形的简化(或平滑)多边形
我有一个详细的 2D 多边形(代表一个地理区域)，它由一组非常大的顶点定义.我正在寻找一种算法来简化和平滑多边形，(减少顶点的数量)，其约束条件是生成的多边形的 area 必须包含详细多边形的所有顶点. 关于上下文，这里是一个复杂多边形的边的示例: 我的研究: 我发现 Ramer–Douglas–Peucker 算法可以减少顶点的数量 - 但生成的多边形不会包含原始多边形的所有顶
..
测试多边形是简单还是复杂
对于定义为 (x,y) 点序列的多边形，如何检测它是否复杂?一个复杂的多边形与自身有交点，如图所示: 有没有比检查时间复杂度为 O(N2) 的每一对更好的解决方案? 解决方案 有一些扫描方法可以比蛮力方法更快地确定这一点.此外，它们还可用于将一个非简单多边形分解为多个简单多边形. 详情请看这篇文章，特别是这篇测试简单多边形的代码.
..
计算正多边形顶点的坐标
我正在编写一个程序，在该程序中我需要绘制任意数量的边的多边形，每个边都由一个动态变化的给定公式转换.涉及一些相当有趣的数学，但我被困在这个问题上. 如何计算正多边形(所有角度都相等)的顶点坐标，仅给出边数，理想情况下(但不是必须)具有原点在中心? 例如:一个六边形可能有以下几点(都是floats): ( 1.5 , 0.5 *Math.Sqrt(3) )( 0 , 1 *Math.S
..
在MATLAB中对顺时针多边形点进行排序
我有 2 个向量，它们是多边形 8 个顶点的 x 和 y 坐标 x=[5 5 7 7 9 9 5 7] y=[8 6 6 8 6 8 10 10] 我想对它们进行排序(顺时针)以获得正确的向量(正确绘制多边形) x=[5 7 9 9 7 7 5 5] y=[6 6 6 8 8 10 10 8] 解决方案 第一步:求顶点的未加权均值: cx = mean(x)
..
在多边形内查找轴对齐的矩形
我正在寻找一种好的算法来在(不一定是凸面的)多边形内找到一个轴对齐的矩形.一个最大的矩形会很好，但不是必需的 - 任何可以找到“相当好的"矩形的算法都可以. 多边形也可能有孔，但任何指向仅适用于凸多边形或简单多边形的算法的指针也会有所帮助. 在我的实现中，边的相交测试相当便宜，但“多边形中的点"测试很昂贵，因此最好尽量减少. 解决方案 http://cgm.cs.mcgill.
..
旋转后查找线/点左侧的点
我目前正在尝试统一编写一个着色器，如果两个国家不属于同一个玩家，则该着色器会在风险风格的游戏中围绕国家绘制三角形图案(视觉辅助来查看您的边界). 现在，我在让着色器正确设置国家/地区时遇到问题. 它总是将国家 0 设置在左侧，国家 1 设置在右侧 - 国家 0 和 1 是通过程序设置的. 线，一个边界，可以在 0 到 359 度之间. 我如何找到国家 0 和 1 是我在线中
..
如何使用 R 包从点创建泰森多边形?
我有多组积分(不同年份~20) 我想使用 r 个空间包为每组点生成泰森多边形. 我知道这可以使用 GIS 来完成，但是因为我想要一个批处理，所以 R 中的东西会是 有帮助. 解决方案 您还没有让我们访问您的数据，但这里有一个代表世界城市的点的示例，使用 Carson Farmer 在
..
无孔多边形联合
我正在寻找一些相当简单的(我知道多边形联合不是一个简单的操作，但也许有人可以用一个相对简单的方法为我指出正确的方向)合并两个相交多边形的算法.多边形可以是没有孔的凹面，并且输出多边形中不应有孔.多边形以逆时针方式表示.我的意思是在图片上呈现.正如您所看到的，即使多边形联合中有一个洞，我在输出中也不需要它.输入多边形肯定没有孔.我认为没有漏洞应该更容易做，但我仍然不知道. 解决方案 删除位于
..