问题标签 [polygons]

如何找到两个（或更多）3D 平面多边形之间的交点（最简单的情况下它们都是凸的）？寻找能够提供相交线的算法（如果有的话）。请注意，针对无限平面 - 平面情况提出的方法没有用。

我想使用这张地图并选择“İlçeleri Göster”（地图顶部）： http ://www.gmodules.com/ig/ifr?url=http://election-results.googlecode.com/hg/turkey2011/ gadget/turkey-results-gadget.xml?1&synd=open&w=960&h=525

你会在土耳其地图上看到一个多边形，这正是我需要的，但我无法重新采样。你能帮助我吗？（对不起，非英语示例，但我找不到此地图的英文版本。）

更新：我找到了http://code.google.com/p/election-results/source/browse/但仍然无法重新采样..仍在尝试。

我有一组代表行政区的多边形。这些区域是手工数字化的，多边形之间应该接触的多边形之间有很小的空间。可能还有重叠的多边形。我怎样才能让多边形捕捉在一起，填补空白并消除重叠？

首选 QGIS / ArcGIS 或 Python 库解决方案（但欢迎提出算法建议）

构建 n 阶多项式并使用 numpy 找到根通常是一项简单的任务：

但是，假设您想要一个多项式类型：

有没有一种简单的方法来构造一个 numpy.poly1d 类型的函数并找到根？我已经尝试过 scipy.fsolve 但它非常不稳定，因为它在很大程度上取决于在我的特定情况下选择的起始值。

在此先感谢 最好的问候 rrrak

编辑：将“多边形”（错误）更改为“多项式”（正确）

我正在尝试在 html5 画布中渲染简单的 3d 形状（在这种特殊情况下为立方体）。将 3d 点转换为 2d 平面很容易，所以我继续开始为多边形着色。它们以错误的顺序重叠。所以我只是计算每个多边形的距离（基于 4 个角的平均值）并据此对它们进行排序。

除非那真的行不通。那么你如何决定首先绘制哪些多边形呢？

PS我正在尝试学习如何制作这个，所以使用现有的库或其他东西并不能真正起作用。

我试图弄清楚如何在 ArcGIS 的一个图层（一个图层由许多多边形组成）中找到一个多边形到其他多边形的最小距离。更具体地说，我想知道是否可以用 python 运行一个循环，它会找到每个多边形到其他多边形的最小距离？

谢谢，拉吉布

我有一个有趣的问题，我已经尝试解决了一段时间。对此没有“正确”的解决方案，因为没有严格的成功标准。我想要完成的是两个简单多边形之间的平滑过渡，从多边形 A 到多边形 B。多边形 A 完全包含在多边形 B 中。

我对这种转变的标准是：

1. 过渡在时间和空间上是连续的
2. 从多边形 A “填充”到多边形 B 的区域应该被填充，就好像 A 中有液体倒出成 B 的形状一样
3. 重要的是，该动画既可以动态计算，也可以由一组需要很少空间的参数定义，比如少于几 Kb。

作弊完全没问题，任何解决这个问题的方法都是可行的。

我考虑过的解决方案，大部分被排除在外：

• 将 A 和 B 中的顶点配对并简单地进行插值。在凹多边形的情况下看起来不好并且不起作用。
• 将区域 BA 划分为凸多边形，可能是 Voronoi 图，并通过对较小的凸多边形进行 BFS 来计算多边形的离散状态。然后我在离散状态之间进行插值。注意：如果多边形 BA 是凸的，则过渡是相当微不足道的。我没有采用这种解决方案，因为将 BA 分成大小相等的小凸多边形非常困难
• 模拟：细分多边形 A。沿多边形线法线（向外）以离散但小的步长移动每个顶点。对于每一步，检查顶点是否仍在 B 内。如果不是，则移回先前的位置。重复直到 A 等于 B。我不喜欢这个解决方案，因为检查顶点是否在多边形内很慢。

有没有人有不同的想法？

我不认为这是一个重复的问题——至少我希望不是。

我有两个多边形 A 和 B。B 可能完全在 A 内，也可能与它部分相交。要求是重新绘制多边形A，使其环绕多边形B。我很清楚如何处理B完全在A内的情况。我在离B最近的点处切割A，然后将构成B的点插入到A 在最近点的点列表并再次添加该点。这应该会在 B 周围创建 A 流。我的库中有很多几何算法来计算距离、方位等，但我看不出它们中的任何一个有帮助 两个多边形都可以是凹的、凸的等。

我的问题出现在 B 部分位于 A 内的地方。在这里，我尽可能确定 B 的边缘与 A 的边缘相交的位置，并在 A 中为这些点创建新点。然后我删除任何完全在 B 内的 A 点，因为我不再需要它们。在这里它分崩离析。我知道 B 中需要插入 A 的点。我不知道在哪里插入它们或如何解决。

我看过几篇涵盖多边形相交和碰撞的文章 - 例如这个如何相交两个多边形？.

我不清楚的是我是否应该将其视为解决问题的一种方式，或者这里是否有一些我遗漏的更简单的东西

在过去的 3 个小时里，我一直在尝试弄清楚如何使用贝塞尔曲线公式、glMap1f 和 glEvalCoord1f 来创建弯曲的形状。（我基本上想创造kirby 的权利）。

但是，我取得的成功很少。当我使用 glBegin(GL_LINE_STRIP) 时，它会跟踪轮廓，但有一个大 + （就像你的 x 和 y 轴）。当我尝试（GL_POLYGON）时，填充工作，但它有一个菱形连接我正在使用的 4 个点。

我非常痛苦地尝试从 geojson 文件中绘制多个多边形。下面我粘贴了 geojson 文件的示例和用于访问它的 javascript。我遇到的主要问题似乎是我无法进入嵌套在每条记录中的坐标数组，因为它要么返回“坐标”未定义的错误，要么没有未定义的“setMap”方法。我已经能够返回类似 JSON 文件的其他嵌套方面（这是一个测试文件，真正的文件实际上有数据，只是想在这里获取多边形图），但是获取这些坐标不起作用。我不是 javascript 大师，所以我不知道代码在哪里无法正确访问。

提前致谢。

json 数据如下所示：

我有下面的 javascript，使用 geojason.info 中使用的示例：http: //demos.geojason.info/complex-geojson-polygons-google-maps-demo.php