问题标签 [polygon]

我想知道如何将 32x32 的数组映射到位图。以下数组表示位图。我知道数组的每一行代表位图的行。数组的第一行是位图的最后一行，依此类推，直到数组的最后一行是位图的第一行，但这是如何工作的？

我想编写一个程序，让我通过拖动其顶点来任意扭曲纹理多边形。假设新多边形不与自身相交，我希望纹理流畅地扭曲且不重叠。我还应该能够以新的形状重复这个过程，并且损失最少。

有没有这样做的算法？

可能重复：
多边形中的点又名命中测试

我需要一些帮助来解决我的问题；）：我有一个定义了 3 个或更多经度/纬度点的多边形。现在我有了另一个经度/纬度点，我需要检查该点是否在多边形区域中。

我在.NET 中需要这个功能。谁能帮我？

非常感谢您的帮助。

我一直在到处寻找，但找不到答案。我需要通过鼠标交互绘制可调整大小的多边形，但最后我不希望不规则、重叠或相交的多边形。

这是绘制可调整大小多边形的简单示例 http://www.wolfpil.de/polygon.html

您可以轻松创建和调整多边形的大小，这很棒。但是我需要一个额外的功能来检测交叉点并且不允许看起来很奇怪的形状/多边形。您可以在此视频中看到问题： http ://www.youtube.com/watch?v=zou2jcGM8zw

我在http://www.wikimapia.org找到了该问题的唯一解决方案。他们增加了处理问题的功能。您可以在此视频中看到它：http ://www.youtube.com/watch?v=K7-K0k2D-2A

我花了 3 天时间尝试实现这样的目标。我已经浏览了 wikimapia 的 javascript 代码，但它太复杂了，我无法理解。

总之，它不必像wikimapia 那样花哨。我只需要在调整大小或添加新点时不相交的可调整大小的多边形。你能给我任何建议如何实现吗？

预先感谢。

我正在尝试制作一张地图，用户可以在其中勾勒出他们想要的任何形状。但是我遇到了一个问题，用户可以选择使多边形的线交叉并排除我想包括的区域的点。

要查看我在说什么，请转到此页面并执行以下步骤：

1. 单击 4 个点以制作方框的 4 个角
2. 在您刚刚制作的 4 个点之间单击以进一步定义框的周长
3. 点击完成

您应该看到如下内容：

有没有一种简单的方法可以解决这个问题，或者我基本上是在处理“旅行推销员”类型的情况？所有的逻辑都是用 javascript 完成的，所以如果你想看看我是怎么做的，请随意“查看源代码”。

我正在制作一款游戏，玩家只能在一定的空间内移动。我想用某种多边形来表示这个空间。我要问的主要问题是它是否包含给定的点。（喜欢rect.intersect()）

XNA 有没有办法做到这一点？

我需要在一堆图像上保存和重新加载数千个 ROI 多边形，实际上是一部 30 多分钟每秒 30 帧的电影，所以至少有 54,000 帧。堆栈中的单个图像（帧）上可以有多个 ROI，每个 ROI 的大小和顶点数不同。ROI 多边形会随着时间的推移跟踪形状的边缘。

电影堆栈通常太大而无法一次保存在内存中。我对它进行后期处理，逐帧搅拌以跟踪我的形状。我可以一次一帧地将 ROI 对象保存到二进制文件中，但这会生成 54,000 多个文件以保存在一起。或者，如果我尝试分配一个容器对象来保存所有 54,000 多个 ROI 帧，然后将其保存到一个文件中，我很快就会耗尽资源。

我想将所有 ROI 保存到一个可以随机访问和修改的文件中。如果我想要第 100 帧上的第三个 ROI 多边形，我希望能够立即加载它。我还希望能够在保存的文件中插入和删除 ROI。

执行此操作的最佳文件格式是什么？是否有可接受的格式或应用程序？ImageJ 有一个原生的 ROI 格式，但我不太了解它。我的应用程序现在在 IDL 中编程。IDL 有自己的 ROI 类，但就像我说的，我不想将它们全部写到单独的文件中，而且我没有资源将它们全部组合到一个文件中。XML？谢谢。

我在 3D 空间中有一个三角形，由它的 3 个顶点 p0、p1 和 p2 定义。

我希望在这个 3D 空间中计算一个平面，它位于 p0 和 p1 并面向第三个点 p2。

该平面由位置和归一化方向定义/

除了沿着 p0 和 p1 并面向 p2 之外，该平面还应垂直于由 p0、p1 和 p2 创建的平面

我已经为此苦苦挣扎了很长一段时间，非常感谢任何人提供的任何帮助。

一点背景故事，目前我正在努力在 Expression2 中实现一个三角形渲染系统来创建 .obj 模型。

我目前遇到的限制之一是我不能以老式的方式创建多边形，而是必须创建等腰三角形，并将其中的一部分切掉。

我目前的问题是我正在研究如何以及在哪里放置等腰三角形。（我已经整理好了其他所有东西，比如角度）

http://img22.imageshack.us/img22/3251/trianglem.png （忽略蓝色三角形）

v0、v1 和 v2 是 3D 空间中的 3 个坐标，它们构成了所需的三角形。

红线是一条从 v1 出发并沿三角形平面以直角与斜边相交的线。我希望计算 p1，它本质上是 v1 和高度与斜边相交处的中间点，也就是“脚”。

我目前的尝试不起作用：

我很感激任何帮助。谢谢你。

我正在使用仅支持凸多边形形状的游戏物理库（Box2D）。但是，我希望关卡构建器能够只指定凹多边形而不必担心这一点。

那么，如何自动将凹多边形分解为凸多边形（甚至所有三角形）。速度会很酷，但易于实施更重要。分解只会在游戏初始化时完成。

（我的语言是 Flash/ActionScript 3，但这不重要）