问题标签 [polygons]

在内存中绘制纯色（如以单一纯色——无纹理映射）2D 多边形的最简单（也是最简单的，虽然这是主观的）算法是什么？最有效的方法是什么？

我对使用 GPU 或任何渲染方法不感兴趣，因为我的程序的输出不会出现在屏幕上。

我将如何构建仅由三角形形成的二维多边形的轮廓，它可以有孔，外部轮廓可以是凹/凸，孔也可以是凹/凸。

从我在这里阅读的内容来看，这似乎正是三角测量问题的反面。你知道任何处理这类问题的文章吗？

八叉树/四叉树与此相关吗？

给定一个由一组顶点表示的凸多边形（我们可以假设它们按逆时针顺序排列），如何将这个多边形分解为一组直角三角形，其腿与 X 轴和 Y 轴对齐？

因为我可能缺少一些数学术语，所以“腿”就是我所说的那两条不是斜边的线（如果我在脸上刺伤了数学术语，请提前道歉——简短的更正是额外的功劳）。

我在 sql2005 db 中有一个多边形结构，如下所述。

现在我将整行检索到应用程序并全部用于命中测试功能。

但我需要将此功能移动到 sql server。但是 Sql 2005 没有本机空间功能，我不想使用任何额外的空间功能库。如何将此函数移植到 T-SQL？:) 或者任何人对 PointInPolygon 检查有不同的解决方案？

谢谢

我正在寻找一种方法来计算多个重叠多边形所覆盖的公共区域。多边形都是直角的，如果这有助于使事情变得更容易。

例如：

我想找到 A、B 和 L 所覆盖的公共区域，这将等于：B = 5x4 = 20 + A = 6x5 = 30 + L = 4x2 + 6x2 = 20 = 70 减去重叠区域：- 10 = 60 (所有多边形覆盖的公共区域）

我需要能够满足 3 个或更多多边形占据同一区域的情况。是否有合适的算法可以将 x/y 坐标数组作为输入？（非常欢迎示例 Java 源代码）。

我在搞乱 Geodjango，我只想向数据库添加一个简单的多边形字段，然后在其上运行一个多边形点以确保一切正常。

这是我在views.py中的代码：

这就是我在models.py中的内容：

但是，当我尝试添加多边形 (PolygonExample.objects.create) 时，出现错误：“检查从 GEOS C 函数“GEOSWKTReader_read”返回的几何时出错。

我添加多边形的代码错了吗？我不确定我是否了解如何直接插入纬度/经度坐标。

或者这是 GEOS 安装错误？

谢谢。

我有一组顶点（称为 A），我想找到所有的边界顶点，使得这个边界顶点集是形状的轮廓。

A 中的许多顶点都是多余的，因为它们在形状内部，我想摆脱这些顶点。

我的问题类似于查找顶点边缘（多边形）的最佳算法，但我需要它来处理非凸多边形情况。

编辑：澄清：下图是一个凹多边形。这就是我所说的非凸的。如果我在其上运行凸包算法，它不会保留多边形的凹面部分。（除非我弄错了）。

我在多边形的边界内和边界上有一组顶点： [[x1,y1], [x2,y2]...] 我想减少集合，使顶点只是形状的边框轮廓。

我已经从 truetype 文件中转储了字形，以便我可以使用它们。它们具有由二次贝塞尔曲线和线条组成的形状轮廓。我想为这些形状输出三角形，以便为用户可视化它们。

传统上我可能会使用 libfreetype 或 scan-rasterise 这种轮廓。但我想从字体中生成挤压的 3D 网格，并用它们进行其他变形。

那么，如何对由二次贝塞尔曲线和直线组成的形状进行多边形化？有许多轮廓一起形成了形状。一些轮廓是加法的，而另一些是减法的。轮廓永远不会打开。它们形成一个循环。

（实际上，我只从 ttf 字形获得轮廓顶点，这些顶点定义它们是否是曲线的一部分。即使很容易将它们分解为贝塞尔曲线和线条，但知道数据以这种方式表示可能对将轮廓多边形化为三角形）

我找不到任何关于地理围栏的文档，特别是带有多边形和动态对象的地理围栏。这个功能可用吗？

提前致谢。

我有 4 天的 Google Maps Javascript API 经验，我发现他们的文档和信息共享充其量是令人困惑的。

有没有人有关于如何在类似于这个例子的谷歌地图（使用 Javascript API V3）上绘制多边形/折线的经验或知识？（我在 2008 年的这篇博文中发现）

据我的研究可以告诉我，该示例​​直接使用 Javascript API V2 或使用 V2 中的 GeometryControl 实用程序库（可在此处找到以供参考）。我似乎无法找到 Javascript API V3 是否有任何方式允许这样的接口。

我将继续我的研究，但如果有任何有用的评论或链接或建议，我将不胜感激。即使您为我指明了进一步研究的正确方向。:)