问题标签 [polygons]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1818 浏览

javascript - 在 Google Map API 上更改线条和多边形外观

我想做这样的事情:http: //www.birdtheme.org/useful/googletool.html 但我想改变线条并给它们一个我选择的颜色的笔触。

0 投票
2 回答
2474 浏览

google-maps-api-3 - 有没有办法淡出 V3 google.maps.Polygon?

有没有办法淡出 V3 google.maps.Polygon?

我不想只是隐藏/删除标准的 Google Maps V3 多边形,而是要将其淡出。

这可能吗?那里有插件吗?

0 投票
1 回答
1931 浏览

c# - 分解复杂多边形的算法

我正在尝试根据 WAD 文件中包含的信息为 Doom 2 级别创建多边形。我已经完成了墙壁,剩下的就是“公寓”、地板和天花板区域。Doom 地图被划分为“扇区”,每个扇区都评估为一个平坦的复杂多边形。

将简单的凸多边形分解为三角形很容易,因为有很多算法可以解决这个问题。但许多扇区多边形是凹面的,有些甚至在其他扇区所在的位置有“洞”。这是一个示例,其中一个特别复杂的多边形以橙色显示:http ://screencast.com/t/BNKuzRVy8

谁能推荐一种算法,或者更好的 C# 代码,将这种复杂的多边形分解成三角形?

我知道 WAD 文件包含 NODE、SEG、SUBSECTOR 信息等,这些信息以这种方式间接描述了故障。但它特别复杂。我不需要 b-tree 结构。我想避免必须解析所有这些信息并将它们拼凑在一起,因为我仅从扇区信息就有复杂的多边形结构。

0 投票
2 回答
3765 浏览

google-maps-api-3 - Google Maps API V3 - 多个多边形的自定义信息框

这是我第一次使用 Google Maps API。我有一个带有多个多边形的样式地图,每个多边形都需要自己的信息框。信息框需要样式化。我的问题是我根本无法让信息框工作。几天来我一直在寻找解决方案,我什至尝试过这个http://google-maps-utility-library-v3.googlecode.com/svn/tags/infobox/1.1.9/examples/infobox- basic.html我显然做错了什么。

这是我的代码: http: //pastebin.com/M23PPXpn

0 投票
1 回答
608 浏览

ios - 基于drawRect的UIView大小

所以这是场景,我想在另一个 UIView 之上添加一个不规则多边形形状的 UIView。我使用 UIView 的 drawRect 方法绘制不规则多边形。

我想知道如何使 UIView 的框架成为不规则多边形的框架?

显然我不能使用 initWithFrame 因为这会给它一个矩形框架。

干杯

0 投票
1 回答
248 浏览

google-maps-api-3 - 使用谷歌地图 api

我正在尝试为我的网站构建一个基于地图的查询界面,除了http://developer.google.com之外,我很难找到一个起点。我认为这是一项相当简单的任务,但我觉得自己好像在追逐野鹅。无论如何,问题是现有网站根据人们的地址(主要是邮政编码)将人们归入一个类别,由于奇怪的形状和用户密度,这无法解决,所以我想通过创建自定义区域来解决这个问题。我不是在寻找专有解决方案,因为我真的很想自己完成这项工作,我只需要一些更好的起点或更好的搜索建议。

我知道我需要用我预先确定的多边形创建一个地图。我了解如何通过 js 创建带有多边形的地图。我不明白数据将如何请求它所在的区域以及它如何将它作为我可以存储的哈希返回。例如。用户=>####,区域=>####,部分=>#####

0 投票
2 回答
5056 浏览

graph-theory - 在无向图中查找多边形

请看图片:http: //i.stack.imgur.com/NPUmR.jpg

我有一个无向图,其中包含一个或多个连接的子图。该图由一组有序的连接顶点对定义。最多可以有 300 个顶点。该图是平面的。

我需要识别多边形,如图所示。单独多边形中的每个彩色区域。粗略的启发式可能是多边形是图中闭合边缘循环(循环)之间的“封闭区域”。在类似的帖子中建议可以使用深度优先遍历和标记访问的顶点来识别循环。

但是,我不确定在此之后如何进行以获得所需的输出,如图所示。

要求 :

i) 多边形不得重叠或相交。即:Cycle ABFHDCA 不是有效的多边形,因为它会与 Polygon FHGE 重叠。循环 ABFEGHDCA 是一个有效的多边形。

ii) 多边形可能有 3 条或更多条边,并且多边形必须以图的边为界。XYZ 是一个有效的多边形,尽管与图形的其余顶点断开连接。

iii) 像 K 和 L(即叶子)这样的顶点不构成多边形的一部分。我们不关心边缘 JK。

更新: iv)在图中边不交叉。两条边唯一可以相遇的地方是一个顶点。前面的阶段/算法保证是这种情况。

问题:

  1. 我是否在 DF 遍历找到循环方法的正确轨道上?DF 遍历是否会给我在这种情况下需要考虑的所有(简单)循环,尤其是 XYZ 与图表的其余部分断开连接?

  2. 是否有解决此问题的现有替代算法?

补充说明:

a)我在用更具体的计算几何术语定义这个问题时遇到了麻烦,所以我坚持在无向图中寻找多边形。我必须承认,我学习图论已经有好几年了。我现在正在刷它。

b)对此的解决方案似乎不像凹/凸壳算法。我们谈论的是一组连接的边——真正的多边形,而不仅仅是需要包含的点云。

c)上面的例子是我可以在短时间内想出的。我认为它涵盖了大多数“边缘”案例(双关语):)

类似的解决方案

  1. 我找到了一个类似的帖子,但接受的解决方案似乎没有为此示例生成正确的周期。

提前致谢!

0 投票
1 回答
1064 浏览

google-maps - 谷歌地图 - 具有重叠多边形的融合表

在将 Google Maps API 与 Google Fusion Tables(带有 API)一起使用时,我想知道如何允许单击事件从重叠区域中的多个多边形中提取我选择的信息。我该怎么做呢?

假设我有重叠的多边形 A、B 和 C,我想要一个单击事件来允许我过滤对应于该点数据交集的数据。

这将允许我按以下方式合并数据:A = {1,2,3,4,5},B = {3,4,5},C = {1,2,3,5}。单击交叉点将列出 {3,5}。

传统上,您只能“单击”一个多边形。我想一次“单击”多个多边形并在显示自定义弹出窗口之前处理每个多边形的名称(以及我需要的任何其他信息)。

这可以为同一个融合表中的多边形完成吗?例如:Table1 = A、B、C。可以为不同融合表中的多边形完成吗?例如:表 1 = A,表 2 = B,C。

如何更深入地了解点击事件如何访问该信息?

0 投票
3 回答
3757 浏览

c# - 将像素转换为多边形

我有一张卫星图像,我想获得所有果岭区域。在实践中,我需要从 bmp 加载图像,选择一种颜色和容差并获得许多多边形,这些多边形是照片中的绿色区域。我如何在 C# 中做到这一点?(我需要这个用于飞行模拟)

0 投票
1 回答
2334 浏览

python - 使用 Python 从点生成矩形

我有一个充满点的文本文件。它们在每一行上由逗号限制的 (x,y) 对分隔。例如。

我现在需要在每个点周围创建一个多边形。多边形必须距离该点有 15 公里的缓冲区。我无权访问 ArcGIS 或任何其他为我提供此功能的 GIS,所以在这一点上,我想知道是否有人有数学知识可以帮助我入门?