1回答
我正在寻找一种有效的方法，以找到一个凸多边形的最小面积矩形。对于一般多边形的包围盒，有一个复杂的算法，但是对于凸多边形，应该有一个更简单的算法。对于凸多边形，怎么容易做到呢？
谢谢。
浏览 2提问于2022-01-28得票数 1
回答已采纳
1回答
最小凸多边形的三角形列表
、、、
我正在寻找一种算法，它将下面的图形的左侧作为输入，并输出最小数量的凸多边形，如图的右侧所示。输入网格可以是非常复杂的，可以包含几个孔。顶点的位置不受网格约束。正如trichoplax所指出的，图片的正确部分不像可以实现的最小多边形计数。只是个例子。
它没有必要求出凸多边形的绝对最小值。与“最佳解决方案”相比，采用快速算法更可取。
浏览 0提问于2017-07-07得票数 6
1回答
线性时间最小轴平行包围盒
、、、
为了做到这一点，我想使用最小轴-平行包围盒，可以用线性时间计算，旋转卡尺从凸多边形开始。现在我的问题是：
编辑
我特别需要最小包围盒，因为我必须为直径设计一个sqrt(2)近似算法，这是我所知道的证明这个近
浏览 0提问于2018-01-02得票数 1
回答已采纳
这可以通过两种方式来实现：ii)通过使用凸多边形覆盖给定的多边形，使得它们的并集给出原始多边形。在这种情况下，凸面之间可能会有重叠
虽然划分覆盖了整个多边形，但可以通过第二种方法减少凸多边形的数量。同样众所周知的是，用最少数量的凸多边形覆盖一个凹多边形(第二种方法)是NP难的。我特别在寻找基于上面提到的第二种方法的算法，但凸多边形的数量可能不是最小的。
浏览 4提问于2017-11-24得票数 2
1回答
我想找出两个顶点数为百万的多边形之间的最小距离(而不是它们顶点之间的最小距离)。我必须找到第一个形状的每个顶点与另一个的所有顶点之间的最短距离。有点像，但我需要最小值而不是最大值。
浏览 3提问于2010-09-13得票数 18
回答已采纳
1回答
有人可以推荐简单(不是rgb图像)和精确(错误必须最少)的算法来将网格的这一部分转换为多边形，或者可能是该算法的一些开源实现？
浏览 4提问于2012-12-18得票数 1
1回答
我开始学习使用opencv进行最小矩形检测。我需要计算这方面的时间复杂性，但仍然对以下这些方法感到困惑：
findContours()。
浏览 4提问于2015-03-17得票数 2
3回答
我需要将两个凸的、非相交的多边形连接成一个连接的凸多边形，以最小化产生的面积，如下图所示：
我在找一个算法来做这件事。如果有人能为我提供相应的python实现，我也会很感激。
浏览 2提问于2017-09-05得票数 4
回答已采纳
1回答
一种将大区域分割为凸多边形的算法
、、、、
我正在将A*寻路算法实现到一个基于网格的引擎中，但我想在多边形区域中创建节点，而不仅仅是使用网格点。
在这个区域会有障碍物，不应该被移动。我在想，有没有什么算法可以把一个有障碍物的较大区域分割成一个具有尽可能少的连通凸多边形的图？
浏览 15提问于2016-08-17得票数 2
回答已采纳
1回答
最小凸多边形
、、、
我试图找到的是周围最小的多边形(由极小的点集完全包围)一个特定的点。我试着用凸包和Voronoi，但是它们都没有产生我想要的结果，而且我的想法也没有了.我想要找到的是代表点(绿色)周围最小凸多边形的线条(红色)，如下图所示：另一个例子是：任何代码、建议或已知算法都将不胜感激.
浏览 0提问于2018-06-28得票数 1
回答已采纳
我想要解决的问题是“用最大半径和在凸多边形上刻两个圆圈”。我可以在最大半径的凸多边形上刻一个圆，但是两个圆圈呢？有没有解决我问题的算法。
分析算法优于数值分析算法。
浏览 5提问于2021-05-04得票数 0
4回答
我正在寻找一个好的算法来找到一个轴对齐的矩形内的多边形(不一定是凸的)。最大矩形会很好，但不是必须的--任何能找到一个“相当好”的矩形的算法都会很好。多边形也可能有洞，但任何指向仅适用于凸多边形或简单多边形的算法的指针也会很有帮助。
在我的实现中，边的交集测试相当便宜，但是“多边形中的点”测试是昂贵的，所以理想情况下应该最小化。
浏览 0提问于2009-03-04得票数 19
具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机均值具有不同数量的边)。所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
给定一个凸多边形作为n个顶点的逆时针列表，给出O(lgn)算法来确定一个给定点是否在多边形内部。假设基本运算为O(1)。我认为一个方向是:如果一个点在一个凸多边形内，那么这些点与所有顶点或边之间的特殊关系是什么？另外，我猜这里的诀窍是凸多边形，它使算法lgn。
浏览 4提问于2011-03-08得票数 7
回答已采纳
1回答
Java:求凸多边形的最外层顶点
、、、、
原始员额：
我的计划是构造一条从外部点P到中心点C的线。由于点2和4从参照线看具有最大(最正)和最小(最负)的角度，因此它们将被识别为最外层的顶点。
这是这项工作的最佳算法吗？如何从参考角度(最好是在Java中)计算角度？
浏览 2提问于2012-04-01得票数 7
回答已采纳
我需要一个算法，给定P，将其细分为一定数量的凸多边形，每个凸多边形最多使用M个顶点。
Ps。P是一个二维多边形。此外，我可以使用多边形三角剖分，但我对将P细分为具有3个以上顶点的凸多边形的算法感兴趣(如上所述，至多M个)。
浏览 5提问于2012-02-28得票数 0
1回答
最小权三角剖分动态规划算法
、、、、
因此，我正在尝试理解动态规划算法来寻找凸多边形的最小加权三角剖分分解。对于那些不知道的人来说，三角剖分就是我们把一个凸多边形，分解成三角形。最小加权三角剖分是多边形的三角剖分，其中所有边(或每个三角形的周长)的和是最小的。
因此，到目前为止，我已经理解了这一点。我获取所有顶点，并确保它们在原始多边形的周长周围按
浏览 0提问于2013-03-03得票数 0
回答已采纳
2回答
{ { }我感兴趣的是找到多边形()的最小边界矩形点找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
