问题标签 [polygon]

以下 PiP 搜索是为一个项目构建的，该项目允许用户通过地址或纬度/经度 ( http://staging.placeanddisplaced.org ) 找到他们的纽约市政府区。它可以工作，但有点慢，尤其是在搜索具有复杂多边形的区域时。谁能给我一些关于优化此代码的建议？

我的一个想法是运行 point_in_polygon？每个多边形的简化版本上的方法，即更少的坐标。这意味着更少的处理时间，但也降低了准确性..想法？

我是建议包含在 boost 中的通用几何库的新手：

我有两个向量vector<int> Xb, Yb，我试图从中创建一个多边形。我正在尝试按照以下代码片段的方式获得一些东西：

上面的代码不起作用，抱怨P没有push_back成员函数。如何从具有坐标的点初始化多边形vector<int> Xb,vector<int> Yb？

我遇到的问题正在出现，因为我无法识别三角形凹陷的耳朵和实际上应该被切掉的耳朵。

如何区分凸三角形和凹三角形？

这个多边形的形状可以像 C

我尝试了位于此处的公式 如何确定 2D 点是否在多边形内？

但是它实际上并不能正确预测该点是否在多边形中。

我有 2 个整数数组用于创建多边形（看起来像一条鱼）。我需要对数组做什么才能水平翻转多边形？

我有一个 2D 数组，它只包含布尔值，显示数组中的那个点是否有图块。它的工作原理如下，假设如果 array[5,6] 为真，那么在坐标 (5,6) 处有一个图块。数组描述的形状是一个连接的多边形，里面可能有孔。

基本上我需要的只是一个顶点和面的列表，它们描述了数组中的形状。

我已经寻找了一段时间，找不到解决这个问题的方法，任何帮助将不胜感激。

编辑：这一切都完成了，这样我就可以采取形状并将它们碰撞在一起。

这个项目只是我正在做的事情，以帮助提高我的编程技能/物理等。

Edit2：感谢所有帮助。基本上我的问题与将位图图像转换为矢量图像非常相似。http://cardhouse.com/computer/vector.htm如果将来其他人遇到与我相同的问题，它会很有用。

这似乎很重要（在各种论坛上被问了很多），但我绝对需要它作为更复杂算法的构建块。

输入：2D 中的 2 个多边形（A 和 B），每个都作为边列表给出[(x0, y0, x1, y2), ...]。这些点由doubles对表示。我不知道它们是顺时针，逆时针还是任何方向。我知道它们不一定是凸的。

输出：代表 A、B 和相交多边形 AB 的 3 个多边形。其中任何一个都可能是空 (?) 多边形，例如null.

优化提示：这些多边形代表房间和地板的边界。所以房间边界通常会与楼层边界完全相交，除非它属于同一平面上的另一个楼层（啊！）。

我有点希望有人已经在 c# 中做到了这一点，并让我使用他们的策略/代码，因为到目前为止我在这个问题上发现的内容相当令人生畏。

编辑：所以看起来我并不完全因为这样做而感到头晕目眩。我想在这里重申所需的输出，因为这是一种特殊情况，可能会使计算更简单：

输出：第一个多边形减去所有相交位，相交多边形（复数可以）。我对第二个多边形并不感兴趣，只是它与第一个多边形的交集。

EDIT2：我目前正在使用GPC（通用多边形剪裁器）库，这使得这非常容易！

如何将多边形复制到新位置。我e.isPopupTrigger()用来选择多边形，但我不知道如何复制它。复制的功能和翻译的功能类似吗？例如polygon.translate(x,y)？

谢谢。

编辑：

//这段代码不起作用:-(

这些代码已经解决了这个问题:-)

我正在为一个项目构建一个地图编辑器，需要绘制一个六边形并用纯色填充它。我的形状是正确的，但对于我的生活来说，我无法弄清楚如何填充它。我怀疑这可能是由于该事物是 Shape、Sprite 还是 UIComponent。这是我对多边形本身的看法：

大家好（这是我的第一篇文章），

我试图找出一种从图像中裁剪多边形的方法。我一直在阅读其他类似的代码。似乎大多数代码都基于以下过程：

• 调整图像大小以适合多边形形状的宽度和高度，
• 创建一个相同大小的不寻常颜色的空白图像，
• 以多边形的形状覆盖透明像素，
• 将其覆盖到调整大小的图像上
• 将不寻常的颜色设置为透明...

我的问题是我不希望代码依赖于原始图像中不存在的异常颜色。有没有人有更好的方法或一些代码可以用来检查图像中是否存在异常颜色。

附带说明一下，一旦我裁剪了它们，我希望只在形状的顶部和左侧添加一个边框，并在角落添加三个像素以实现圆角效果......如果有人对此有任何想法也请张贴。