问题标签 [polygon]

我正在研究钣金零件的嵌套，并正在实施 Minkowski Sums 以查找 No Fit Polygons 进行嵌套。问题是我只能给为我计算 Minkowski 和的代码提供凸集作为输入。因此我需要打破一个凹多边形，在凸集上有孔。我也对三角测量持开放态度，但我正在寻找 VC++ (6.0) 上的工作代码。我的时间有点短，因为我的整个代码都准备好了，只是在等待以凸集的形式输入。

如果有经验的人能在这方面帮助我，我将不胜感激。我浏览了其他帖子，但没有找到与此匹配的任何内容。我是机械工程专业的学生，​​对计算机语言非常了解。我所能处理的就是在 VC++ 上编译代码并将其与我现有的代码合并。

在 C++ 中操作空间数据的推荐框架有哪些？

我正在寻找多边形对象、点对象以及一些操作，如联合、交集、距离和面积。我需要在 WGS84 (lon,lat) 中输入坐标并以平方公里为单位获取面积。

我更喜欢免费/开源框架，但愿意接受建议。

编辑：不幸的是，我需要一个非 GPL 解决方案。LGPL 没问题。

通常很流行使用多边形，其顶点在向量（2*1 或 1*2 矩阵）中按 CW 或 CCW 排序。但是，如何用向量中的孔来表示多边形？

我将在这些多边形上应用各种过程，所以我想要一种表示方法，我可以轻松或有效地使用它。（即如何在我的程序中声明那种多边形以简化我的算法？）

多边形是二维的，我在 MATLAB 中编程。

编辑 1：我将计算这些多边形的可见性图（有或没有孔）。

我通过绘制一个四边形来创建一个简单的渐变背景，如下所示：

然后我设置我的查看矩阵并绘制我的 3D 场景。当（场景的）多边形模式设置为 GL_FILL 时，这可以按预期工作，但是当我将（场景的）多边形模式设置为 GL_LINE 或 GL_POINT 时，背景四边形消失并且背景绘制为glClearColor中指定的颜色.

我尝试了几种不同的混合选项（包括完全禁用它），所以我认为问题与混合模式无关。

编辑：在上面的代码中添加以下多边形模式可以解决这个问题！

glPolygonMode GL_FRONT_AND_BACK, GL_LINE

我已经创建了下表

并插入了许多行，例如：

现在我想搜索所有数据并返回纬度/经度落在任何多边形中的条目。

使用mysql如何做到这一点？或者是否有人知道任何可以为我指明正确方向的链接？

我想检索存储在 postgres 数据库中的多边形的点。db的内容是：

vertices 列的类型为 Polygon。

我正在为 C++ 使用 libpqxx 库。

假设我想检索和访问 vertices 列中的点，我将在 C++ 中执行这些语句：

抱歉，我对 libpqxx 很陌生。我已经非常了解 libpqxx 的工作原理，但我被 Polygon 类型所困扰。实际上，我们只需要在 Postgres 中为我们的多边形存储一个简单的存储空间，但我不确定如何使用 libpqxx 访问它们。

我想组合成一个多边形的表中有 8 个实际值。不过，我无法弄清楚如何使用这些值创建多边形。我一直在尝试

但不断收到有关多边形函数不存在或多边形类型的输入语法无效的错误。有没有人这样做过？

我将如何“膨胀”多边形？也就是说，我想做类似的事情：

要求是新的（膨胀的）多边形的边缘/点与旧的（原始）多边形的距离相同（在示例图片上它们不是，因为那时它必须使用弧来膨胀顶点，但是让我们暂时忘记这一点；））。

我正在寻找的数学术语实际上是向内/向外多边形偏移。+1 balint 指出这一点。另一种命名是多边形缓冲。

我的搜索结果：

以下是一些链接：

• 多边形偏移策略综述
• 多边形偏移，问题
• 缓冲多边形数据

多边形以 Vector2I 对象（二维，整数坐标）列表的形式给出。我如何测试给定点是否在内部？我在网上找到的所有实现都因一些微不足道的反例而失败。编写正确的实现似乎真的很难。语言无关紧要，因为我会自己移植。

有一个点列表，我如何找到它们是否按顺时针顺序排列？

例如：

会说它是逆时针（或逆时针，对某些人来说）。