复杂多边形的凸分解？
复杂多边形的凸分解是指将一个复杂的多边形分解成多个凸多边形的过程。凸多边形是指一个多边形的任意两个顶点之间的线段都不在多边形内部。这个问题在计算机图形学、路径规划、机器人学等领域中有着广泛的应用。
在凸分解中，需要解决的一个关键问题是如何确定一个多边形是否是凸的。可以使用Graham扫描算法来解决这个问题。该算法的基本思想是先找到多边形中的一个最低点，然后按照从最低点出发，沿着多边形边界逆时针旋转的顺序，将其他点排序。接下来，可以使用栈来实现凸分解。从最低点开始，依次将排序后的点入栈，并在每次入栈后检查栈顶的两个元素是否构成一个向左的拐点，如果是，则将栈顶元素弹出，直到不再构成向左拐点为止。最终，栈中剩余的元素就构成了凸分解的结果。
在实际应用中，可以使用腾讯云的计算机图形学相关服务来实现凸分解。例如，可以使用腾讯云的云游戏服务来实现复杂多边形的凸分解，或者使用腾讯云的人工智能服务来实现路径规划和机器人学中的凸分解算法。
相关·内容
1回答
可能重复：
我想知道你如何检查多边形是否凸的。
一种明显的方法是运行凸包算法。如果凸包中的点数与多边形中的点数相同，这是否意味着多边形是凸的？
浏览 4提问于2011-12-29得票数 1
回答已采纳
2回答
使用单调多边形进行多边形三角剖分
、、、、
我有一个没有洞的简单多边形，它需要被三角化为凸多边形，以便在物理引擎中使用，并且我可以使用这些凸多边形通过三角形条带进行渲染。
维基百科的一篇文章展示了如何使用单调多边形来对多边形进行三角剖分。它提供了它的工作原理的简短描述，但没有足够的细节让我理解。这个方法似乎非常适合我的需要，而且它所链接的表明该算法非常适合我的需要。
我一直在谷歌上搜索，寻找更好的算法解释，但我只能找到进行三角测量的库或源代码。我更喜欢学习它是如何工作的，并编写我自己的方法，但如果我需要使用预先编写的库，它将不得不这样做。
有没有人能为我如何学习这种类型的三角测量工作提供一个解释或资源？
浏览 6提问于2012-02-07得票数 4
回答已采纳
3回答
我想创建一个三角形，一个预定义的多边形。我的要求是，我不想在这个多边形内创建随机点，以便使用Delaunay三角剖分算法处理它。
多边形可以是凹的，也可以是凸的。
对我来说，使用Delaunay三角剖分是完全可以的，但我不想在多边形内部创建随机点。如果我能在这个多边形中创建尽可能少的点，那就更好了。
我想尽量减少使用的三角形的数量。
我如何才能确定这一点呢？
评论:它更多的是一个语言不可知的东西，我想知道如何自己实现它。
浏览 3提问于2011-01-19得票数 3
回答已采纳
我听过很多人说，用编程方法在非凸多边形中找到一个点比在凸多边形中找到一个点要困难。我很难把头绕在这上面。这是真的吗？如果是，为什么？
浏览 1提问于2013-08-16得票数 3
回答已采纳
1回答
我是新的游戏开发和简单的游戏边界框碰撞是好的。但是，假设您有这样的形状或位图：
📷
这只是一个例子，但如果你有更精细的曲线，甚至是一个比简单的多边形或矩形形状更复杂的整体形状，你将如何进行精确的碰撞检测？我严格地说这里是2D。我只想知道你会怎么做的背后的概念。
浏览 0提问于2014-08-31得票数 2
我正在考虑使用CGAL库来计算非拟合多边形(NFP)。我已经看到CGAL中的2D Minkowski Sums包是一个很好的工具。但是，我需要计算非常不同类型的多边形的NFP，当多边形包含洞时，我不确定CGAL是否能满足我的需求。我的怀疑是由他们的文档网站上2D Minkowski和一章中的以下陈述引起的：“(...)这个包中的一些操作的应用程序仅限于不包含孔的多边形。(生成的和可能包含孔。)”
有没有人知道哪些操作仅限于没有孔的多边形？除此之外，如果有人使用CGAL计算非凸多边形的NFP，我将不胜感激。非常感谢。
浏览 9提问于2018-06-01得票数 1
我正在使用花栗鼠物理引擎来制作2D C游戏的级别。我想把一个多边形装成任意形状作为防撞罩。给定任意级别对象的黑白冲突掩码，如下所示：
📷
有什么著名的算法可以得到这样的结果吗：
📷
然后，我可以使用红色多边形创建一个与图像相匹配的物理对象。
浏览 0提问于2011-07-08得票数 9
回答已采纳
2回答
我在平面上有一组点，我想找出所有的凸多边形，而不包括其中的一个点。
例如，我想找到所有的三角形，所有的四个大小的多边形，所有的四个大小的多边形，等等，直到有可能找到它们而不包括它们里面的一个点。
在图像中，行a对应于大小为3的凸多边形。第1和第2列显示了我想要的东西的正确示例，而第3列则显示了包含其中两个点的三角形，这是我不想要的。
行b、和c显示大小为4和5的多边形的示例。
b3展示了一个非凸多边形的例子。
我想知道在MATLAB或其他语言中是否有一个函数，或者是否有人知道一个算法能做到这一点。
算法除了接收点外，还可以接收要搜索的多边形的大小，如果不包含该大小的多边形，则返回所有
浏览 4提问于2014-02-17得票数 6
4回答
简单二维多边形三角剖分
、、、
为了对一组简单的二维多边形进行三角剖分，我想出了一个算法：
( 1)对于多边形中的每个顶点，计算两个连接边之间的角度。
2)用相对于多边形内部的减小角对顶点进行排序。
3)如果集合中有少于3个顶点，我们就完成了
4)取集合中的最后一个顶点，输出由它及其两个邻域形成的三角形。
5)从集合中移除顶点
6)更新两个邻国的角度
7)跳到2
我已经测试过它，并发现它甚至在非常大和复杂的简单的2d多边形(它不适用于带有洞或自相交多边形的多边形)。
是否有角落的情况会产生退化的结果？
这个算法是已知的吗？
如果不是，我想确定这个算法是坚如磐石的，但我没有数学背景来证明它。
浏览 12提问于2011-03-09得票数 16
回答已采纳
1回答
我需要一些关于这个的提示：
如果在p的内部存在点p，使得边界上的任何其他点(顶点)对p可见，则多边形P是星形的。
给定多边形P，如何确定P是否为星形多边形？
平均时间复杂度应为o(n)。
我已经坐了一段时间了，任何帮助都会受到伤害。
浏览 4提问于2022-01-24得票数 4
回答已采纳
2回答
我一直有一些问题，实现我的窄相位碰撞检测。布罗德工作得很好。
我有一组多边形，它们有一个按顺时针顺序排列的点的矢量数组。每一个周期，我都会检查它们是否在碰撞。
我从中借用了多边形测试中的以下点，并使用我的Point数据结构对其进行了更改：
int InsidePolygon(std::vector <Point> poly, Point p) {
int i, j, c = 0;
int nvert = poly.size();
for (i = 0, j = nvert-1; i < nvert; j = i++) {
if ( ((poly[i].
浏览 2提问于2010-06-22得票数 1
回答已采纳
1回答
给出飞机上的n>=3点。我们正在寻找一个或两个满足这些条件的多边形：
给定点集中的每一个点都位于多边形中或至少一个多边形的周长处。
每个多边形的每个顶点都在给定的一个点上。
多边形不能有零的面积。
计算所发现多边形的总周长的最低可能值。
我没有问题，找到一个多边形的最低周长，但我找不到任何有效的解决办法，以找到两个多边形的最低周长。(适用于n>=300)
我需要一些提示什么能帮我找到解决问题的方法。
浏览 2提问于2013-10-02得票数 2
回答已采纳
这可以通过两种方式来实现：
i)通过将给定多边形划分为凸多边形，使得凸多边形之间不存在重叠
ii)通过使用凸多边形覆盖给定的多边形，使得它们的并集给出原始多边形。在这种情况下，凸面之间可能会有重叠
虽然划分覆盖了整个多边形，但可以通过第二种方法减少凸多边形的数量。同样众所周知的是，用最少数量的凸多边形覆盖一个凹多边形(第二种方法)是NP难的。
我特别在寻找基于上面提到的第二种方法的算法，但凸多边形的数量可能不是最小的。
浏览 4提问于2017-11-24得票数 2
我正在开发一个用于农业用途的Glebe取样应用程序。在这种情况下，用户可以通过点击地图来选择一个Glebe，这将根据点击的数量创建一个多边形。我能够创建这个多边形，并能得到多边形的面积。但现在我需要把它划分成相等的区域。
例如，如果多边形的面积是50m^2，那么它将被划分为1m^2的50个区域。在中已经完成了同样的功能。找到下面的图片。我需要分割与下图相同的多边形，并显示里面的点。
对于获取区域，我使用的是 --它也可以用于网格集群。我想要和上面的图片一样。在上面的图片中，他们将每5公顷的土地划分成一个区域。因为所有的面积都是85公顷，所以总积分应该是17分，这就是它的工作原理。
所
浏览 5提问于2014-01-13得票数 17
回答已采纳
1回答
我在谷歌地图上绘制不同的多边形。我需要当用户绘制多边形时，如果多边形与任何其他多边形重叠，则用户会收到警告警告，(您不能绘制重叠的多边形)。
请查看示例
我已经画好了不同的多边形。但是我找不到防止重叠的方法。请帮助我，当多边形与其他多边形重叠时，如何显示警报
浏览 1提问于2016-03-16得票数 0
📷
📷
这就是我用平铺的方式呈现多边形的方式，这就是它们在libgdx中的表现方式。注意，三角形的顶部部分是直的，而不是中空的。下面是用于将多边形对象转换为多边形形状的代码
PolygonShape polygon = new PolygonShape();
float[] vertices = polygonObject.getPolygon().getTransformedVertices();
float[] worldVertices = new float[vertices.length];
for (int i = 0; i < vertic
浏览 0提问于2015-02-01得票数 0
回答已采纳
1回答
我想知道是否有人知道如何获得3D凹面形状的体积？Matlab内置函数只能计算凸形的体积。例如,
[K, V] = convhulln(shape.vertices);
V是音量。在这里，形状由具有顶点和面的网格定义。
非常感谢。
最佳，A
浏览 8提问于2013-01-10得票数 3
回答已采纳
2回答
如何判断多边形是凹的还是凸的？
、、、、
用户输入nth点。我需要检查一个多边形是否存在，然后确定类型-凹或凸多边形。我知道多边形是凸的，如果它的每个角都在180度以下。所以问题在于找到多边形的每一个内角。我一直在寻找公式或算法，但没有成功。
示例：
投入:n= 4；
Point1：(5;6)
Point2：(4;-5)
Point3：(-5;4)
Point4：(-5;5)
期望输出:多边形是凸的
这是目前为止的代码:现在它只找到平面上各点之间的最大距离和最小距离。
#include "stdafx.h"
#include <iostream>
using namespace std;
int
浏览 3提问于2016-11-22得票数 3
回答已采纳
1回答
根据Cormen的“算法简介”中对Graham扫描算法的描述，我发现了以下注意事项：
通过检查一个非左转，而不仅仅是一个右转，这个测试排除了在凸包顶点处有一个直角的可能性。我们不需要直角，因为凸多边形的顶点不可能是多边形的其他顶点的凸组合。
请有人解释一下，为什么我们要跳过凸壳顶点的直角？目前还不清楚为什么
凸多边形的顶点不可能是多边形其他顶点的凸组合。
浏览 4提问于2017-02-17得票数 0
回答已采纳
1回答
如何检查多边形是凹的还是凸的?使用openGL。我把点作为.txt文件的输入，用这些点画一个多边形，然后问题就来了。我需要一个算法来检测多边形的类型。凹的或凸的
void drawPoints() {
glClear(GL_COLOR_BUFFER_BIT); //Clear display window.
if (points.size()<2) {
glPointSize(3.0);
glBegin(GL_POINTS);
}
else {
glLineWidth(3.0);
glBegin(GL_LINE_LOOP);
}
for (int i =
浏览 5提问于2016-08-30得票数 1
回答已采纳
1回答
我需要一个分割(凸)多边形的算法(让我们称它为基多边形)。多边形应该被另一个多边形的边分割成几个较小的多边形(让我们称之为拆分多边形)。我知道裁剪a多边形的算法(f.e )。萨瑟兰-霍奇曼算法(Sutherland)，但这些算法抛弃了位于分裂多边形之外的顶点，而不是用它们创建新的多边形。我不想夹一个多边形，我想把它分成几个小部分。我知道答案似乎很明显，因为我只需要扩展现有的算法。问题是我想不出一种好的、有表现力的方法。是否有现有的算法来描述如何以一种高效的方式分割多边形？这个问题必须有一个简单的解决办法，我目前还不知道。
浏览 3提问于2014-09-09得票数 1
回答已采纳
1回答
我正在尝试找到最好的方法来扩展多边形，以包含最多的点。一个简单的贪婪算法可能是扩展一个1 1km的正方形，将该正方形放置在该步骤中捕获最多点的位置的边界上。但是如果我有多个步骤，放置两个空的正方形以便多边形到达点的中心可能是有意义的。这个算法有名字吗？或者一种使用shapefile实现它的方法？
浏览 2提问于2021-03-23得票数 1
1回答
有一个问题:我想计算两个几乎凸多边形的Minkowski和，其中几乎凸多边形-多边形，在凸多边形中用0到PI弧线替换一些边得到。
我希望有O(n + m)解，其中n，m个顶点数在几乎凸多边形中。
对于凸形状，问题是微不足道的，但这个问题令我困惑。有人能帮我提供任何建议/想法/解决方案吗？提前感谢！
浏览 2提问于2013-08-27得票数 1
给定一个可能是凹的、可能有洞的多边形，我如何才能得到由其顶点的子集组成的最大的简单凸多边形？
考虑到简单的凹多边形：
p = Polygon([(30, 2.01), (31.91, 0.62), (31.18, -1.63), (28.82, -1.63), (28.09, 0.62), (30, -0.001970703138552843)])
我想要最大的简单凸多边形(可能相同，但没有最左边的点(28.09，0.62)，用(30，-1.63)替换(28.82，-1.63))。如下所示：
这只是一个无法衡量的例子。事实上(28.09，0.62)和(30，2.01)实际
浏览 4提问于2021-12-28得票数 0
我有一个多边形，它的顶点是其他4个多边形的中心点。对于这4个多边形，我也有它们顶点的坐标。我想确定每个“角多边形”的顶点，如果选择作为较大多边形的顶点，将使其面积最大化。多边形是一个矩形，对其应用了透视变换，所以我认为它是一个梯形。
我试着计算一个粗略的圆心，方法是将角点的(x，y)s相加，然后再减4。然后，我根据每个顶点的同等点中距离这个中心点最远的一个来选择每个顶点。(类似于distance = (Xc - X)^2 + (Yc - Y)^2，出于性能考虑，我避免对结果进行平方根运算)。
不幸的是，这并没有给出预期的结果。通常只有一个顶点被最外面的“角多边形”顶点替换，而其他顶点
浏览 14提问于2017-01-18得票数 0
2回答
我有一个二维点云，我想计算一个多边形的周长，它包含所有这些点。
这个数学过程是否有一个我可以用谷歌搜索的名字，或者有人能告诉我如何开始思考这个问题？
浏览 1提问于2013-09-17得票数 6
回答已采纳
2回答
我在天空的一幅图上有一系列要点。我想找出这些点占据的区域。
要做到这一点，我需要找到包含这些点的多边形的顶点--将点转换为等面积投影，然后计算出区域。
除了如何计算多边形的顶点外，我还编写了所有代码，其中包含了图上的点。做这件事最好的方法是什么？
浏览 7提问于2015-08-28得票数 8
回答已采纳
我需要从这组点中找到最末端的点，并通过它们画一个多边形。任务如下：
1)红点是地图上的一组LatLng点。
2)我需要找出其中最遥远的部分，并在其中画一个多边形(绿色线)。
如果你知道坐标，就不难画出一个多边形。但我不知道如何找出最遥远的点。
UPD 1:
现在，我发现这个任务有一个名称。它被称为"“。
UPD 2:
这项任务称为"“。下面是任务的可视化实现
浏览 0提问于2013-11-13得票数 0
给定Voronoi图，如何定位哪个多边形包含查询点q？如果Q是Voronoi遗址之一，会有什么不同吗？
我们是否遍历每个多边形并检查多边形中的点？这样做太昂贵了，而且速度太慢。
浏览 2提问于2017-08-23得票数 1
回答已采纳
4回答
我知道有一个最坏情况的O(n log n)算法来寻找复杂多边形的凸包，还有一个最坏情况的O(n)算法来寻找简单多边形的凸包。是否有一个最坏情况的O(n)算法来寻找复杂多边形的凸包？
复杂多边形是直线段可能相交的多边形。寻找复杂多边形的凸包等同于寻找无序点列表的凸包。
浏览 2提问于2010-07-31得票数 4
回答已采纳
1回答
我有多边形的点，其中一些点在多边形内部，有些点是这个多边形的顶点。我怎么知道这个多边形有多少个顶点，哪些点是顶点？
浏览 8提问于2013-12-03得票数 0
回答已采纳
1回答
对齐两个不同多边形的边
、、、、
我有两个不同的多边形。如果第一多边形的边缘与第二多边形的边缘之间的距离小于指定的阈值，我希望第一多边形的边缘与第二多边形边缘对齐。必须只考虑平行边。
所以目前我所做的是
I循环遍历第一多边形和第二多边形边缘，发现第一多边形和第二多边形的边缘是平行的。如果它们的距离小于指定的阈值，则通过相应的距离值移动第一多边形的边缘点。
目前，它正在为简单多边形工作。但是对于复多边形，当我遵循上述方法时，它会产生一个自交多边形。
那么，是否有更好的算法来对齐一个多边形相对于另一个多边形的边呢？
浏览 2提问于2020-12-24得票数 1
1回答
我需要使用OpenGL渲染多个顶点多边形。每一帧，我应该从一些来源得到多边形，并渲染他们。
我知道有两种方法：
三角多边形，并将它们呈现为三角形。但是在这种情况下，我需要接受每个多边形--每个帧(也许可以使用一些缓存)--尝试使用GL_PATCH绘制多边形，但不确定是否可能--每个多边形都有不同数量的顶点
你能帮我选择正确的方法吗?或者有更简单的方法。
浏览 5提问于2022-11-24得票数 0
3回答
我读过，但我不确定这个解决方案是否适用于中间被内部线段分割的多边形。想象一个平方的图8，或者简单地将两个正方形堆叠在一起。任何一个正方形中的一个点肯定是在多边形的“内部”，但交叉计数将根据您前进的方向(以及您是否穿过该内部线段)而有所不同。
我认为处理这个问题的一种方法是将多边形视为两个单独的多边形。(在这种情况下，我需要一个算法来将一个复杂的多边形分成一组更简单的多边形？)
或者，是否对光线投射算法或另一种多边形中的点算法进行了改进，以处理我所描述的情况？
浏览 3提问于2009-12-31得票数 4
3回答
我需要找到一个不规则的多边形，在一个二维平面上的几个顶点中，有一个最小的表面积。
不这不是作业。虽然我希望我现在能回到学校。
对于如何构造多边形有一些要求。假设我在8x8网格上绘制了3种不同类型的顶点(红色、绿色、蓝色)。我需要扫描这个网格中的所有顶点，满足红、绿、蓝组合的要求，并选择一个具有最小表面积的顶点。
得到不规则多边形的表面积是足够简单的。我主要关注的是高效扫描所有可能的组合的性能。
有关示例，请参见下面的图像。三种类型的多边形都是用来制作多边形的，但圆圈的多边形比表面积最小，这是我的目标。
与我正在尝试的原型相比，这个场景是简化的。多边形将由数十个，如果不是数以百计的顶点
浏览 2提问于2011-09-10得票数 15
回答已采纳
1回答
我是3D计算和图形学的新手。我有以下数据集。
> data
x y z
1 -83.50855 42.02817 67.87841
2 -79.90784 45.27420 78.96291
3 -70.76262 45.16967 83.27016
4 -63.08391 41.29231 81.74785
5 -70.60881 39.28322 79.47612
6 -80.35512 39.61557 69.02509
我能够使用Rvcg包生成一个3D多边形。
> library(Rvcg)
> polygon3d(da
浏览 8提问于2020-05-01得票数 0
我如何识别和删除在图像中绘制的四个红色点
这四点使这个多边形成为一个凹多边形，这就是我要删除它的原因。
我的目标是通过识别和删除这类点，将凹多边形转化为凸点。
有什么方法可以识别和删除这类点吗？
浏览 6提问于2010-12-01得票数 9
回答已采纳
3回答
求多边形点到最近边距离的快速方法
、、、、
设置
函数需要提供从点到多边形最近边的距离。
点已知在多边形的内部。
多边形可以是凸的，也可以是凹的
许多点(百万)需要测试。
许多独立的多边形(几十个)将需要在每个点的函数中运行。
预计算和持久存储的数据结构是一种选择。
最终的搜索函数将在C++中。
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。
我的直觉是，对于这类函数，应该有一些非常快速的已知算法，这些算法可以在游戏引擎中实现，但我不知道该在哪里查找。
我找到了一个将线段存储在四叉树中的引用，这将提供
浏览 27提问于2015-10-23得票数 13
回答已采纳
4回答
我有一个布尔值，其中真正的索引构成了一个立体多边形。有了这些信息，我怎么能
A.确定哪些街区构成了周边，以及
哪些点(按顺序)可以使用多边形类绘制多边形。
我打算使用多边形类来调用.contains，但是我当前的代码给出了多边形点的顺序(因为我只是从左到右，从上到下扫描)。任何在这个问题上的帮助都是非常感谢的。
浏览 5提问于2011-02-22得票数 2
回答已采纳
对于我的d3项目，我有一系列相邻的多边形，我想要计算一个新的多边形，它是所有较小多边形加在一起的外部边界。
我已经将几个连通多边形的所有点合并成一个数组来创建一个大多边形。但这包括所有的内部边缘以及外部的。我想删除这个合并多边形的内部边缘，这样我只能有一个表示区域外部边界的形状，但是我找不到合适的算法来完成这个任务。
我找到了，但是它要求多边形的顶点已经被显式地知道了；我所拥有的只是一组点，没有外部和内部的区别。
一旦我移除了产生的多边形的内部点，我想用“基数”插值在外部点周围画一条线。这就是为什么我必须保持点的完整性，而不是将多边形转换成弧形，使用类似于的东西！
这里有一个截图来解释得更清楚
浏览 6提问于2014-01-11得票数 1
回答已采纳
我有一个要创建多边形的标记列表(显示标记周围的区域，而不是标记本身)。因此，我不想让多边形点直接作为标记的经纬度，而是希望多边形“包裹”在标记周围，以显示它们周围的相对区域。
有什么想法可以让我完成这样的事情吗？
浏览 0提问于2012-05-02得票数 1
回答已采纳
2回答
我得到了数据集(由子集的和组成，因此它是未排序的)，我想把它变成多边形。
有没有一个简单的Matlab程序可以将数据集排序/转换为多边形？多边形的数据表单轮廓，但它们的顺序不正确：
(向左)。多边形必须由所有点组成，并且直线不能相交。
遗憾的是多边形不是凸的，所以convhull不能工作:C
编辑:这是我需要做的一个小例子-我需要将蓝色多边形转换成红色多边形，这样就没有交叉点了。
x1 = [0, 1, 2, 1, 2, 0]
x2 = [0, 1, 2, 2, 1, 0]
y1 = [2, 1,
浏览 4提问于2016-01-20得票数 1
1回答
Python中层次聚类的凸壳
、、、、
我正在使用分层聚类来尝试可视化一组大的数据，这些数据已经被压缩成两个维度。我想要做的是创建一个可视化，它允许我从层次结构中的不同高度查看数据，方法是将集群呈现为其组成点的凸包。这个问题的最困难的部分是，我需要一个算法，可以有效地合并凸包对的集群，因为我上升的层次。在O(n log n)时间内，我已经看到了许多计算点凸包的算法，但是在这种情况下，开发问题的子结构似乎要有效得多，但我不太确定如何使用。
编辑：
要了解更多信息，数据结构是一个数组，从集群的原始点开始，然后说明哪些点/集群被组合成下一个集群。所以它有点像一个树/指针结构，但是包含在一个大数组中。重要的是，它是有效的，看看什么是两个组成
浏览 0提问于2012-10-19得票数 2
回答已采纳
2回答
我用不同的算法生成了2组凸多边形。每个集合中的每个多边形都由一个coordinatesn_points，xy_coords的数组来描述，所以一个正方形是用一个数组4,2来描述的，但是一个圆角的五边形有80,2，还有75个点被用来描述曲线。
我的目标是量化这两组几何图形有多相似。
有人能推荐一下这样做的方法吗？
到目前为止，我遇到了：
Hamming距离
Hausdorff距离
我想知道，对于2D多边形，还有什么其他健壮的相似性度量。理想情况下，该方法需要在凸多边形上具有鲁棒性，并给出大集合之间的相似性度量(每个10,000+)。
浏览 3提问于2020-06-16得票数 0
回答已采纳
2回答
当我试图解析一个Gerber RS274X文件并将其转换为GDSII文件时，我遇到了一个特定的问题。
如果你沿着一条路径(一条折线)画一个实心圆圈，你得到的是一个实体形状，它随后可以转换成一个封闭的多边形。我的问题是，是否有一个库或可靠的算法来实现这个过程的自动化，其中输入将是一串表示多边形的点，输出将是生成的多边形。
下面是我上传的图片来解释我的问题。
浏览 4提问于2013-11-05得票数 2
2回答
我有一组点和一组线段。我想根据这些线段将这组点分成子集或簇。最终，我看到的是每个子集的凸包(右边的图中显示的橙色多边形)。虽然下面示例中的线段是相互连接的，但情况并不总是这样。我猜想该方法应该从所有点(左边显示橙色多边形)构造一个凸包，然后在与直线段交点处分割凸包，并在新凸壳中以某种方式包含“内”点(即。例如下文第1、2、3和4点)。
points = [-0.1325 -2.2267; -0.1525 -2.2267; -0.5319 1.0698; -1.3628 -0.1296; 1.7438 1.3784; 1.5770 0.9458; 0.5147 -2.6114; 0
浏览 2提问于2016-04-27得票数 0
回答已采纳
1回答
我正在尝试渲染一组多边形，我有一组点，我没有做任何三角化。
如果我用GL_LINE_LOOP模式渲染我的VBO，线条会带有正确的顶点，但当我试图用相同的缓冲区渲染填充的多边形，但使用GL_POLYGON时，我得到了错误的顶点，就像一些点消失了一样。我尝试禁用OpenGl多边形平滑，但仍然是一样的。
有什么建议吗？
此图像显示了预期为相同的直线和多边形。
浏览 0提问于2013-02-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
