腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求
凸多边形
的
最小
面积矩形
、
我正在寻找一种有效的方法,以找到一个
凸多边形
的
最小
面积矩形。对于一般多边形的包围盒,有一个复杂的
算法
,但是对于
凸多边形
,应该有一个更简单的
算法
。对于
凸多边形
,怎么容易做到呢? 谢谢。
浏览 2
提问于2022-01-28
得票数 1
回答已采纳
1
回答
最小
凸多边形
的三角形列表
、
、
、
我正在寻找一种
算法
,它将下面的图形的左侧作为输入,并输出
最小
数量的
凸多边形
,如图的右侧所示。输入网格可以是非常复杂的,可以包含几个孔。顶点的位置不受网格约束。正如trichoplax所指出的,图片的正确部分不像可以实现的
最小
多边形计数。只是个例子。 它没有必要求出
凸多边形
的绝对
最小
值。与“最佳解决方案”相比,采用快速
算法
更可取。
浏览 0
提问于2017-07-07
得票数 6
1
回答
线性时间
最小
轴平行包围盒
、
、
、
为了做到这一点,我想使用
最小
轴-平行包围盒,可以用线性时间计算,旋转卡尺从
凸多边形
开始。现在我的问题是: 编辑 我特别需要
最小
包围盒,因为我必须为直径设计一个sqrt(2)近似
算法
,这是我所知道的证明这个近
浏览 0
提问于2018-01-02
得票数 1
回答已采纳
1
回答
有没有用
凸多边形
覆盖凹多边形(包含洞)的
算法
?
、
、
这可以通过两种方式来实现:ii)通过使用
凸多边形
覆盖给定的多边形,使得它们的并集给出原始多边形。在这种情况下,凸面之间可能会有重叠 虽然划分覆盖了整个多边形,但可以通过第二种方法减少
凸多边形
的数量。同样众所周知的是,用最少数量的
凸多边形
覆盖一个凹多边形(第二种方法)是NP难的。我特别在寻找基于上面提到的第二种方法的
算法
,但
凸多边形
的数量可能不是
最小
的。
浏览 4
提问于2017-11-24
得票数 2
1
回答
计算两组点之间的
最小
距离的最快
算法
是什么?
、
、
、
我想找出两个顶点数为百万的多边形之间的
最小
距离(而不是它们顶点之间的
最小
距离)。我必须找到第一个形状的每个顶点与另一个的所有顶点之间的最短距离。有点像,但我需要
最小
值而不是最大值。
浏览 3
提问于2010-09-13
得票数 18
回答已采纳
2
回答
包围一组点的三角形/圆
、
、
我想找到: 提前感谢
浏览 4
提问于2014-03-16
得票数 10
1
回答
如何从表示建模结果的部分网格中获取多边形
、
、
、
、
有人可以推荐简单(不是rgb图像)和精确(错误必须最少)的
算法
来将网格的这一部分转换为多边形,或者可能是该
算法
的一些开源实现?
浏览 4
提问于2012-12-18
得票数 1
1
回答
opencv:检测
最小
矩形的时间复杂度
、
、
、
我开始学习使用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
回答已采纳
1
回答
在
凸多边形
上刻有两个圆,半径之和最大
、
我想要解决的问题是“用最大半径和在
凸多边形
上刻两个圆圈”。我可以在最大半径的
凸多边形
上刻一个圆,但是两个圆圈呢?有没有解决我问题的
算法
。 分析
算法
优于数值分析
算法
。
浏览 5
提问于2021-05-04
得票数 0
4
回答
在多边形内查找轴对齐的矩形
、
、
、
我正在寻找一个好的
算法
来找到一个轴对齐的矩形内的多边形(不一定是凸的)。最大矩形会很好,但不是必须的--任何能找到一个“相当好”的矩形的
算法
都会很好。多边形也可能有洞,但任何指向仅适用于
凸多边形
或简单多边形的
算法
的指针也会很有帮助。 在我的实现中,边的交集测试相当便宜,但是“多边形中的点”测试是昂贵的,所以理想情况下应该
最小
化。
浏览 0
提问于2009-03-04
得票数 19
1
回答
生成具有特定长度和宽度的随机Voronoi图?
、
、
具有
最小
面积的凸形的外接矩形(我们有一个
算法
来想象特定边方向上的任何与边垂直的边,并找到具有
最小
面积的矩形)。 我想以一种创建随机
凸多边形
的方式放置这些点(随机均值具有不同数量的边)。所以我想知道有没有什么
算法
可以用来定位具有上述属性的点?
浏览 26
提问于2020-06-22
得票数 0
3
回答
确定给定点是否在多边形内部
给定一个
凸多边形
作为n个顶点的逆时针列表,给出O(lgn)
算法
来确定一个给定点是否在多边形内部。假设基本运算为O(1)。我认为一个方向是:如果一个点在一个
凸多边形
内,那么这些点与所有顶点或边之间的特殊关系是什么?另外,我猜这里的诀窍是
凸多边形
,它使
算法
lgn。
浏览 4
提问于2011-03-08
得票数 7
回答已采纳
1
回答
Java:求
凸多边形
的最外层顶点
、
、
、
、
原始员额: 我的计划是构造一条从外部点P到中心点C的线。由于点2和4从参照线看具有最大(最正)和
最小
(最负)的角度,因此它们将被识别为最外层的顶点。 这是这项工作的最佳
算法
吗?如何从参考角度(最好是在Java中)计算角度?
浏览 2
提问于2012-04-01
得票数 7
回答已采纳
2
回答
给定的点位于多边形内部或外部。
、
还有比这更简单的
算法
吗?
浏览 0
提问于2013-12-03
得票数 1
回答已采纳
1
回答
将一般多边形细分为若干个小的
凸多边形
、
我需要一个
算法
,给定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元无门槛券
手把手带您无忧上云
相关
资讯
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
什么是凸包算法?详述凸包算法的原理?用C语言实现凸包算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券