问题标签 [polygons]

我有一个 HTML5 画布。我已经绘制了 100 多个动态多边形。这些多边形是路径的集合（beginPath、moveto、lineTo、...、closePath）。

每个多边形都存储在一个数组中。我在每个元素中存储坐标和一些属性信息。

我已经绘制了多边形，一切都很好。我现在希望将鼠标悬停在多边形上时显示一些属性。

现在我知道我不能将事件附加到任何多边形对象，因为它们不是真正的对象。

检查我悬停在哪个多边形上的最流行/最快的方法是什么。

注意：我想使用纯 HTML5，没有动力学或任何其他库。

谢谢

每当用户将鼠标悬停在地图上的多边形上时，我都会尝试在 infowindows 中显示动态数据。调试显示数据和其他信息窗口/多边形设置都很好。我能够在鼠标悬停时获得颜色变化，只是 infowindows 没有出现。背后的原因可能是什么？我在这里想念什么？

我正在尝试使用经度和纬度确定手机是否位于此多边形中。

它适用于我的第一个测试点。我的第二个测试点（绿点）返回它在多边形之外。由于 Android 无法使用 Polygon 类，因此我使用从几个不同站点找到的代码创建了自己的类：

我查询数据库以从此表中获取经度和纬度：

这是失败的代码：

输出：外部多边形

其他信息：
它似乎在我创建的另一个应用程序中工作。
我正在使用模拟器和模拟位置。
我还创建了一个普通的 java 类，所以我可以使用内置的 Polygon 类，但这
也说明它在多边形之外。
我使用了一个在线多边形绘图仪，只是为了完全确定该点在多边形内部，而且确实如此。
这些点按顺时针方向移动。

为什么这一点返回“外部多边形”？

我想知道是否有一种方法可以使用doctrine2和mongodb在PHP中执行多边形查询。（如文档中所示：http ://www.mongodb.org/display/DOCS/Geospatial+Indexing#GeospatialIndexing-BoundsQueries ）

我知道在 Doctrine2 中实现了 near、insideCenter 和 insideBox 是可能的并且工作正常，但是多边形呢？ http://docs.doctrine-project.org/projects/doctrine-mongodb-odm/en/latest/reference/geospatial-queries.html

从一些多边形开始，我想根据它们的并集计算得到的多边形。我需要这个，有一些国家，把它们的一个区域放在一个多边形中。

我需要这个没有外部依赖，因为我需要在不支持外部 C 依赖的 jruby 上运行。

我有一种方法会占用我 25% 的 CPU 时间。我每秒调用这种方法大约 27,000 次。（是的，很多电话，因为它经常更新）。我想知道是否有人知道一种更快的方法来检测 2 个多边形是否重叠。基本上，我必须检查屏幕上的移动对象和屏幕上的静止对象。我正在使用 PathGeometry，下面的两个调用占用了我的程序使用的 CPU 时间的 25%。我传递的 PointCollection 对象仅包含代表多边形 4 个角的 4 个点。它们可能不会创建一个矩形区域，但所有点都是连接的。我想梯形将是形状。

这些方法很短而且很容易实现，但我想我可能想选择一个更复杂的解决方案，如果我可以让它比下面的代码运行得更快。有任何想法吗？

给出了两个多边形。如何确定一个多边形是在另一个多边形的内部、外部还是与另一个多边形相交？多边形可以是凹的或凸的。

我有一个 XML (KMZ) 文件，其中包含指向地理区域（如县和州）的多边形，并且我希望能够将这些数据读入 googlemaps。

我认为它可以通过两种方式更方便地完成：

a) 将 xml 文件解析为插入到 Oracle 数据库中 b) 使用 Javascript 直接从我的谷歌地图页面读取 xml。（我想数据将被放置在数组中）。

无论哪种方式，是否有人对如何有效地做到这一点有一些提示？也许有人已经编写了执行此操作所需的大部分代码。

谢谢

向下滚动到编辑以阅读第 2 部分

所以我正在做一个项目，我需要使用给定的 X 和 Y 坐标创建一个多边形。以逻辑顺序给定坐标并创建路径。现在我需要计算一个 poligon 的所有位置，如果路径宽度为 [w]（例如 20 米）。我们都知道线条没有宽度。

这张图片解释了我想要做的事情：

黑点是路径的位置，它们的 X 和 Y 坐标是已知的。红线的宽度是已知的，它们都是[w]（例如20米，路径将它们从中间切开）。

我不知道如何获得所有紫色点的 X、Y 位置。我需要它们，这样我就可以创建绿色多边形形状。

如何在 C++ 中计算这些位置？有没有让它更容易的功能？

PS：如您所见，红线与两条蓝线夹角的一半成角度。

编辑：

我在 Visual Basic .NET 中创建了一个可视化应用程序，并获得了可以移植到 C++ 的公式。还有一个问题，请看这张图：

（应用下载链接： http: //gpb.googlecode.com/files/DRAWER2.zip）

现在的问题是，当路径转弯时，它会反转创建多边形点的边。这会产生一个损坏的多边形（或者，它没有提供想要的效果）。

代码如下所示：

我该如何解决这个问题？我想要一侧的红色 X-es 和另一侧的蓝色 X-es，并且我希望它不依赖于路径的转弯方式。如何做到这一点？

是否有一种干净的 Java 方法可以将两个给定重叠多边形的点合并为一个多边形？