问题标签 [polygon]

我有1 个红色多边形和50 个随机放置的蓝色多边形- 它们位于地理2D 空间中。找到红色多边形与其最近的蓝色多边形之间最短距离的最快/最快算法是什么？

请记住，将构成多边形顶点的点作为值来测试距离并不是一个简单的情况，因为它们不一定是最近的点。

所以最后 - 答案应该将最接近的蓝色多边形归还给奇异的红色多边形。

这比听起来更难！

我正在尝试使用 c# 和 directx 绘制多边形

我得到的只是文件中点的有序列表，我需要在 3d 世界中绘制平面多边形。

我可以使用三角扇和drawuserprimitives加载点并绘制凸形。

当多边形非常凹（可能是）时，这显然会导致错误的结果。

我无法想象我是唯一一个解决这个问题的人（虽然我是 gfx/directx 新手——我的背景是 gui\windows 应用程序开发）。

任何人都可以指出一个简单的资源\教程\算法可以帮助我吗？

我正在寻找一种好的算法，它可以从一组多边形数据中为我提供独特的边缘。在这种情况下，多边形由两个数组定义。一个数组是每个多边形的点数，另一个数组是顶点索引列表。

我有一个正在运行的版本，但是当达到超过 500,000 个多边形时性能会变慢。我的版本遍历每个面并将每个边的排序顶点添加到 stl::set。我的数据集将主要是三角形和四边形，并且大多数边将被共享。

有没有更聪明的算法呢？

我正在尝试在多边形算法中创建一个快速的2D 点，用于命中测试（例如Polygon.contains(p:Point)）。对有效技术的建议将不胜感激。

我有一个由 2D 中的 4 个点定义的 4 侧凸多边形，我希望能够在其中生成随机点。

如果它真的简化了问题，我可以将多边形限制为平行四边形，但更一般的答案是首选。

生成随机点直到一个点位于多边形内是行不通的，因为它所花费的时间真的无法预测。

比较两个多边形的相似性的常用方法是什么？顶点是二维的。

给定一个带有一些纯色斑点的位图图像，你会使用什么算法来构造与这些斑点形状相同的多边形？

这可以通过多个步骤完成：高分辨率多边形可以稍后通过最佳拟合算法进行切割。如果您能告诉我如何将生成的多边形切割成凸组件，以便它们可以在 OpenGL 中毫无问题地渲染，则可以加分。

和问题所问的差不多。最好用伪代码回答并引用。正确的答案应该重视速度而不是简单。

我在搜索将凹多边形分解为最少数量的凸组件的算法时找到了计算几何算法库。网站外的链接和大量的谷歌结果表明它有 python 绑定，这真的很方便，但是所有的链接都死了！这是怎么回事？我现在在哪里可以得到它？

我正在使用 PIL（Python 图像库）。我想画透明的多边形。似乎指定包含 alpha 级别的填充颜色不起作用。他们的解决方法是什么？

如果使用 PIL 无法完成，我愿意使用其他东西。

如果有多个解决方案，则应考虑性能。绘图需要尽可能快。