问题标签 [polygon]

I can't find any code for doing this. The only places I can find it is in GIS APIs. Preferably in java, but I can port other languages too. I'd even settle for a overview of all the formulas required.

我在 postgis 中有一个表，它有 4 列：ID、名称、the_geom、SRID。我需要编写一个 SQL 查询，它将这个外部多边形（元素 1）插入名为“woods”的表中，ID = 44，该外部多边形的名称是“oak”，SRID 是“4412”。

元素 1 和元素 2（孔）的坐标值：元素 1= [P1(6,15), P2(10,10), P3(20,10), P4(25,15), P5(25, 35), P6(19,40), P7(11,40), P8(6,25), P1(6,15)] 元素 2= [H1(12,15), H2(15,24)]

这是图片：http: //download.oracle.com/docs/html/A85337_01/sdo_objb.gif

我正在寻找计算多边形上每个点的 X 和 Y 点，给定边数，并且所有边都相等。我也会有整个形状的宽度和高度限制。如果有帮助，我会在 Java 中执行此操作（很可能使用 Line2D）。

我正在寻找一种方法来绘制带孔的自相交多边形，我正在使用 HTML Canvas 元素。

所以给了5分，我想在下面画红色的。

这个问题本质上是一样的。

注意：我不想使用线交点并添加更多点来执行此操作，我将使用的实际路径将是弯曲的。

如何围绕给定点（纬度/纬度）x米围绕给定点创建一个多边形（在我的情况下只有一个正方形）。它只是地理围栏的视觉表示，但无论一个点是否在地理围栏之外，我都不需要所有计算。我尝试使用下面的代码，但它创建了一个矩形而不是一个正方形，我什至不确定 1000 米的边界是否被正确渲染。

'所有。我自称是 iPhone 编程中公认的菜鸟（拥有更长的 perl 和网络背景——30 年）……但上周冒险购买了几本好书。在死记硬背并阅读了 1000 多页之后——并且很好地理解了它，我正朝着一个好的第一个 Native iPhone 应用程序迈进。我的问题是：我不知道如何在 Objective-C 中做一个简单的地理（纬度/经度）多边形点例程。我有两种方法可以做到这一点。一个在 C 中（第一个代码示例）和一个在 JavaScript 中（第二个代码示例）：

或者这个（在 Javascript 中）：

（如果我能让它们转换，任何一个都可以）

所以，要试试这个……我把 .h 文件和 .c 文件和我的 iPhone 项目一起放到 xcode 中。现在唯一的问题是如何从 Objective-C 调用它并获得结果.. :)

顺便说一句：我昨晚整晚都在谷歌搜索大神来得到这个答案，但只是尝试搜索“在 Objective-C iPhone 应用程序中包含 C”等。你得到了这么多条目，但与此无关！:) 只是让你知道我在这里发帖之前尝试过谷歌。

好的，我的问题：

1. 如何从 Objective-C 调用 pnpoly？
2. 我用什么类型称呼它？（int 很好，但是 float *vertx 显然是一个浮点数组。NSArray 没有这个数组——我可以找到）

（编辑：这里有更多信息。我请求帮助构建也将通过的数组）

这个问题没有被完全问到。

例程（在objective-c中）将是这样的：（假设编码正确）

我应该明确表示我正在学习 Objective-c，但发现了 C 例程——所以不知道如何构造 C 变量来调用它或调用它的例程。

我知道这要求很多......但这对我来说真的很令人费解。谁能帮我？非常感谢。

简

我需要能够将具有给定高度的多边形对象放入位于地面上方的 KML 中。我希望将空域信息显示到 KML 中，并且每个空域都有低海拔和高海拔值。

到目前为止，我能做的最接近的事情是创建两个具有不同高度的多边形来显示空域，但我无法连接多边形来显示中间区域。

谢谢你的帮助

我正在使用 GPC 将多边形分解为三角形。然而，GPC 在生成三角形时非常明显地创建了额外的顶点。有没有办法避免这种情况？

我一直在阅读文档，但是我并不清楚如何使用 CGPath 绘制多边形。我需要做的就是围绕这样的东西绘制 CGPath：

谁能提供一个关于如何做到这一点的片段？

此外，我假设 CGPathContainsPoint 将帮助我确定一个点是否在这样的路径内？或者路径必须是实体图

另外我怎样才能移动cgpath？这是否像在 cgrect 中一样更改原点之类的东西一样简单？

谢谢你。

-奥斯卡

我正在寻找一种非常简单的算法来计算多边形相交/剪裁。也就是说，给定多边形P, Q，我希望找到T包含在P和 中的多边形Q，并且我希望T在所有可能的多边形中是最大的。

我不介意运行时间（我有几个非常小的多边形），我也可以得到多边形交点的近似值（即，一个点较少的多边形，但它仍然包含在多边形的交点中）。

但对我来说，算法很简单（更便宜的测试）并且最好是短的（更少的代码）对我来说真的很重要。

编辑：请注意，我希望获得一个代表交叉点的多边形。对于两个多边形是否相交的问题，我只需要一个布尔答案。